DocumentCode
2704231
Title
A novel paddy field algorithm based on pattern search method
Author
Kong, Xin ; Chen, Yen-Lun ; Xie, Wei ; Wu, Xinyu
Author_Institution
Shenzhen Inst. of Adv. Technol., Shenzhen, China
fYear
2012
fDate
6-8 June 2012
Firstpage
686
Lastpage
690
Abstract
Paddy field algorithm (PFA) is a fast random algorithm with global search capability. But when the number of solutions is over the range, the algorithm efficiency becomes low because it executes a lot of redundant iterations. Pattern search algorithm is sensitive to the initial condition. In order to strength the local search ability, paddy field algorithm is introduced and a novel paddy field algorithm is proposed in this paper. The hybrid algorithm operates by initially scattering seeds at random in the parameter space. The final result is found by pattern search based on the result of PFA algorithm. This algorithm is tested on three sample functions alongside the basic paddy field algorithm and pattern search method. The simulation results show that the algorithm performs well.
Keywords
search problems; fast random algorithm; global search capability; local search ability; paddy field algorithm; pattern search method; sample functions; Algorithm design and analysis; Convergence; Dispersion; Genetic algorithms; Optimization; Search problems; Paddy field algorithm; optimization; pattern search;
fLanguage
English
Publisher
ieee
Conference_Titel
Information and Automation (ICIA), 2012 International Conference on
Conference_Location
Shenyang
Print_ISBN
978-1-4673-2238-6
Electronic_ISBN
978-1-4673-2236-2
Type
conf
DOI
10.1109/ICInfA.2012.6246764
Filename
6246764
Link To Document