Differential evolution with nonlinear simplex method and dynamic neighborhood search

被引:0
|
作者
Dang Cong Tran [1 ,3 ]
Wu, Zhijian [1 ]
Wang, Hui [1 ,2 ]
Van Hung Tran [4 ]
机构
[1] Wuhan Univ, State Key Lab Software Engn, Wuhan 430072, Peoples R China
[2] Nanchang Inst Technol, Sch Informat Engn, Nanchang 330099, Peoples R China
[3] Vietnam Acad Sci & Technol, Hanoi, Vietnam
[4] Univ Transport & Commun, Hanoi, Vietnam
关键词
differential evolution; neighborhood search; local search; nonlinear simplex method; dynamic neighborhood; global optimization; INTELLIGENCE; TESTS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:37 / 43
页数:7
相关论文
共 50 条
  • [1] Differential Evolution Enhanced by Neighborhood Search
    Wang, Hui
    Wu, Zhijian
    Rahnamayan, Shahryar
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [2] Self-adaptive Differential Evolution with Neighborhood Search
    Yang, Zhenyu
    Tang, Ke
    Yao, Xin
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1110 - 1116
  • [3] Self-adaptive differential evolution with global neighborhood search
    Guo, Zhaolu
    Liu, Gang
    Li, Dahai
    Wang, Shenwen
    SOFT COMPUTING, 2017, 21 (13) : 3759 - 3768
  • [4] Self-adaptive differential evolution with global neighborhood search
    Zhaolu Guo
    Gang Liu
    Dahai Li
    Shenwen Wang
    Soft Computing, 2017, 21 : 3759 - 3768
  • [5] a novel Differential Evolution algorithm with K-Means and Simplex Search Method for Absolute Value Equations
    Li Jing
    Qiao Bao-ming
    2015 11TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2015, : 266 - 269
  • [6] Refining differential evolution with mutation rate and neighborhood weight local search
    Sun, Lisheng
    Ma, Yongjie
    Pan, Yuhua
    Wang, Minghao
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (04): : 4361 - 4384
  • [7] A Differential Evolution Algorithm with Variable Neighborhood Search for Multidimensional Knapsack Problem
    Tasgetiren, M. Fatih
    Pan, Quan-Ke
    Kizilay, Damla
    Suer, Gursel
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2797 - 2804
  • [8] Simplex Differential Evolution
    Ali, Musrrat
    Pant, Millie
    Abraham, Ajith
    ACTA POLYTECHNICA HUNGARICA, 2009, 6 (05) : 95 - 115
  • [9] Data allocation in distributed database systems: a novel hybrid method based on differential evolution and variable neighborhood search
    Nasser Lotfi
    SN Applied Sciences, 2019, 1
  • [10] Data allocation in distributed database systems: a novel hybrid method based on differential evolution and variable neighborhood search
    Lotfi, Nasser
    SN APPLIED SCIENCES, 2019, 1 (12):