• 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