A Parallel Chaotic Search Optimization Algorithm Combined With Pattern Search Method

He Liu,Yu Tian,Dao Huang
2007-01-01
Abstract:A hybrid parallel chaotic search and pattern search (HPCPS) optimization algorithm is proposed in this paper. Chaotic search has good global search ability but poor local search ability; while pattern search method is just in opposite. Both methods are sensitive to the initial points. Parallel chaotic search (PCS) starts searching from different initial points simultaneously and can effectively reduce the sensitivity of chaotic search. Based on the results of PCS, parallel varied step-length pattern search method is for more approaching the theoretical optima. The effectiveness of the proposed algorithm is validated by numerical examples. The results show that the proposed HPCPS not only enhance the steady of algorithm but also improve the success rate with good precision.
What problem does this paper attempt to address?