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
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;
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
DOI :
10.1109/ICInfA.2012.6246764