• DocumentCode
    1933078
  • Title

    Differential evolution with nonlinear simplex method and dynamic neighborhood search

  • Author

    Dang Cong Tran ; Zhijian Wu ; Hui Wang ; Van Hung Tran

  • Author_Institution
    State Key Lab. of Software Eng., Wuhan Univ., Wuhan, China
  • fYear
    2013
  • fDate
    15-18 Dec. 2013
  • Firstpage
    37
  • Lastpage
    43
  • Abstract
    In this paper, by combination of some approaches we propose a new approach of Differential Evolution (DE) algorithm, called DE with nonlinear simplex method and dynamic neighborhood search (DENNS). In our approach the nonlinear simplex method (NSM) is used for population initialization and local neighborhood search. Moreover, local and global neighborhood search operators are employed to generate high quality candidate solutions. During the search process, the population is periodically ranked to change the topology of neighbors. Experimental studies are conducted on a comprehensive set of benchmark functions. Simulation results show that DENNS achieves better results on the majority of test functions, when comparing with some other similar evolutionary algorithms.
  • Keywords
    evolutionary computation; mathematical operators; search problems; DE algorithm; DENNS; NSM; differential evolution algorithm; dynamic neighborhood search; global neighborhood search operator; local neighborhood search operator; nonlinear simplex method; population initialization; Benchmark testing; Convergence; Heuristic algorithms; Sociology; Statistics; Topology; Vectors; differential evolution; dynamic neighborhood; global optimization; local search; neighborhood search; nonlinear simplex method;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Soft Computing and Pattern Recognition (SoCPaR), 2013 International Conference of
  • Conference_Location
    Hanoi
  • Print_ISBN
    978-1-4799-3399-0
  • Type

    conf

  • DOI
    10.1109/SOCPAR.2013.7054154
  • Filename
    7054154