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 :
بازگشت