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 条
  • [41] Fruitless Search in Differential Evolution
    Engelbrecht, A. P.
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON DIFFERENTIAL EVOLUTION (SDE), 2013,
  • [42] Free Search Differential Evolution
    Omran, Mahamed G. H.
    Engelbrecht, Andries P.
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 110 - +
  • [43] A Hybrid Algorithm Based on Simplex Search and Differential Evolution for Resource-Constrained Project Scheduling Problem
    Wang, Ling
    Xu, Ye
    Fang, Chen
    ADVANCED INTELLIGENT COMPUTING, 2011, 6838 : 568 - 575
  • [44] Parameter identification of chaotic systems by hybrid Nelder-Mead simplex search and differential evolution algorithm
    Wang, Ling
    Xu, Ye
    Li, Lingpo
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 3238 - 3245
  • [45] A Neighborhood-Assisted Framework for Differential Evolution
    Cai, Yiqiao
    Shao, Chi
    Zhang, Huizhen
    Fu, Shunkai
    Tian, Hui
    Chen, Yonghong
    IEEE ACCESS, 2019, 7 : 44338 - 44358
  • [46] Differential Evolution with Neighborhood Mutation for Multimodal Optimization
    Qu, B. Y.
    Suganthan, P. N.
    Liang, J. J.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (05) : 601 - 614
  • [47] Dynamic cost analysis of a grid connected microgrid using neighborhood based differential evolution technique
    Dey, Bishwajit
    Bhattacharyya, Biplab
    INTERNATIONAL TRANSACTIONS ON ELECTRICAL ENERGY SYSTEMS, 2019, 29 (01)
  • [48] A simplex differential evolution algorithm: development and applications
    Ali, Musrrat
    Pant, Millie
    Abraham, Ajith
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2012, 34 (06) : 691 - 704
  • [49] A Hybridization of MOEA/D with the Nonlinear Simplex Search Algorithm
    Zapotecas Martinez, Saul
    Coello, Carlos A. Coello
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN MULTI-CRITERIA DECISION-MAKING (MCDM), 2013,
  • [50] A novel differential evolution algorithm combined with simplex method for solving bilevel linear programming
    Yu, Qian
    Wang, Xianjia
    Fang, Qiang
    Zhu, Xiaobo
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 195 - 199