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 条
  • [21] Computing Nonlinear τ-estimation based on dynamic differential evolution strategy
    Yang, Biao
    Zhang, Zengke
    Sun, Zhengshun
    IEEE SIGNAL PROCESSING LETTERS, 2006, 13 (12) : 756 - 759
  • [22] A new differential evolutionary algorithm with neighborhood search
    Liu Y.
    Li S.
    Information Technology Journal, 2011, 10 (03) : 573 - 578
  • [23] Hybridization of Adaptive Differential Evolution with an Expensive Local Search Method
    Khanum, Rashida Adeeb
    Jan, Muhammad Asif
    Tairan, Nasser Mansoor
    Mashwani, Wali Khan
    JOURNAL OF OPTIMIZATION, 2016, 2016
  • [24] A HYBRID OPTIMIZATION METHOD BASED ON DIFFERENTIAL EVOLUTION AND HARMONY SEARCH
    Gao, X.
    Wang, X.
    Ovaska, S.
    Zenger, K.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2014, 13 (01)
  • [25] USE OF DIFFERENTIAL EVOLUTION FOR SEED SEARCH IN NEWTON'S METHOD
    Hernandez, Sebastian
    Leguizamon, Guillermo
    INFORMES CIENTIFICOS Y TECNICOS, 2012, 4 (01): : 16 - 31
  • [26] Differential Evolution Through Variable Neighborhood Search for Constrained Real-Parameter Optimization Problems
    Wang, Sihan
    Kang, Jia
    Tasgetiren, Mehmet Fatih
    Gao, Liang
    Kizilay, Damla
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 2252 - 2260
  • [27] Neighborhood Search Operator Tuned Differential Evolution for Solving Non Convex Economic Dispatch Problem
    Jasper, J.
    Victoire, T. Aruldoss Albert
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS 2012 (INDIA 2012), 2012, 132 : 291 - 298
  • [28] Effective heuristics based on differential evolution and variable neighborhood search for no-wait flow shop
    Liaocheng University, Liaocheng 252059, China
    不详
    Zhongguo Jixie Gongcheng, 2006, SUPPL. 2 (157-160):
  • [29] A Hybrid Simplex Differential Evolution Algorithm
    Wu, Lianghong
    Wang, Yaonan
    Yuan, Xiaofang
    Zhou, Shaowu
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 3039 - +
  • [30] A Hybrid Algorithm Based on Simplex Search and Differential Evolution for Hybrid Flow-shop Scheduling
    Xu, Ye
    Wang, Ling
    Wang, Shengyao
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 643 - 648