occt: master 113493b0
| Author | Committer | Branch | Timestamp | Parent |
|---|---|---|---|---|
| bugmaster | master | 2014-07-15 08:11:24 | master 5a443111 | |
| Affected Issues | 0024979: Optimize Extrema_GenExtCS | |||
| Changeset | 0024979: Optimize Extrema_GenExtCS The patch changes the algorithm of choosing the initial approximation for Newton's method. Instead of searching for a point on the fine shifted grid, the algorithm performs initial search for candidate points in the original coarse grid (which is cached in new version). After that particle swarm optimization (PSO) is used to localize the global minimum. This algorithm optimizes a problem by having a population of candidate solutions ("particles"), and moving these particles around in the search-space according to simple mathematical formula over the particle's position and velocity. Each particle's movement is influenced by its local best known position but, is also guided toward the best known positions in the search-space, which are updated as better positions are found by other particles. This strategy has reported good results in solving complex global optimization problems. Current patch implements initial version of PSO for using in Extrema_GenExtCS class. Typically new approach allows to reduce the number of evaluations by 5-10 times. There are only few cases there the numbers of evaluations are comparable. |
|||
| mod - src/Extrema/Extrema_GenExtCS.cdl | Diff File | |||
| mod - src/Extrema/Extrema_GenExtCS.cxx | Diff File | |||
| mod - tests/bugs/moddata_3/bug23995 | Diff File | |||
