Enhancing Clearing-based Niching Method Using Delaunay Triangulation

被引:0
|
作者
Kalra, Shivam [1 ]
Rahnamayan, Shahryar [2 ]
Deb, Kalyanmoy [3 ]
机构
[1] Univ Waterloo, Dept Syst Design Engn, Waterloo, ON, Canada
[2] Univ Ontario Inst Technol, Dept Elect Comp & Software Engn, Oshawa, ON, Canada
[3] Michigan State Univ, Dept Elect & Comp Engn, E Lansing, MI 48824 USA
来源
2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2017年
基金
加拿大自然科学与工程研究理事会;
关键词
MULTIMODAL OPTIMIZATION; ALGORITHMS;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The interest in multi-modal optimization methods is increasing in the recent years since many of real-world optimization problems have multiple/many optima and decision makers prefer to find all of them. Multiple global/local peaks create difficulties for optimization algorithms. In this context, niching is well-known and widely used technique for finding multiple solutions in multi-modal optimization. One commonly used niching technique in evolutionary algorithms is the Clearing method. However, canonical clearing scheme reduces the exploration capacity of the evolutionary algorithms. In this paper, Delaunay Triangulation based Clearing (DT-Clearing) procedure is proposed to handle multi-modal optimizations more efficiently while preserving simplicity of canonical clearing approach. In DTC-learing, cleared individuals are reallocated in the biggest empty spaces formed within the search space which are determined through Delaunay Triangulation. The reallocation of cleared individuals discourages wasting of the resources and allows better exploration of the landscape. The algorithm also uses an external memory, an archive of the explored niches, thus preventing the redundant visiting of the individuals, henceforth finding more solutions in lesser number of generations. The method is tested using multi-modal benchmark problems proposed for the IEEE CEC 2013, Special Session on Niching Methods for Multimodal Optimization. Our method obtains promising results in comparison with the canonical clearing and demonstrates to be a competitive niching algorithm.
引用
收藏
页码:2328 / 2337
页数:10
相关论文
共 50 条
  • [1] A method for Delaunay triangulation using a uniform grid
    Hao, YL
    Lu, H
    FOURTH INTERNATIONAL CONFERENCE ON VIRTUAL REALITY AND ITS APPLICATIONS IN INDUSTRY, 2004, 5444 : 60 - 66
  • [2] A TIN compression method using Delaunay triangulation
    Park, D
    Cho, HG
    Kim, Y
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2001, 15 (03) : 255 - 269
  • [3] A method based on Delaunay triangulation for fingerprint matching
    Yin, YL
    Zhang, HW
    Yang, XK
    BIOMETRIC TECHNOLOGY FOR HUMAN IDENTIFICATION II, 2005, 5779 : 274 - 281
  • [4] Context based clearing procedure: A niching method for genetic algorithms
    Fayek, Magda B.
    Darwish, Nevin M.
    Ali, Mayada M.
    JOURNAL OF ADVANCED RESEARCH, 2010, 1 (04) : 301 - 307
  • [5] Constrained Delaunay triangulation using Delaunay visibility
    Yang, Yi-Jun
    Zhang, Hui
    Yong, Jun-Hai
    Zeng, Wei
    Paul, Jean-Claude
    Sun, Jiaguang
    ADVANCES IN VISUAL COMPUTING, PT 1, 2006, 4291 : 682 - 691
  • [6] Clearing procedure as a niching method for genetic algorithms
    Petrowski, A
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 798 - 803
  • [7] THE OPTIMUM METHOD FOR BUILDING DELAUNAY TRIANGULATION BASED ON THE VIRTUAL GRID
    Chen, Lichao
    Xia, Shaofang
    Liu, Jia
    PROCEEDINGS OF THE SEVENTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, 2008, : 60 - +
  • [8] DELAUNAY TRIANGULATION METHOD OF CURVED SURFACES BASED ON RIEMANNIAN METRIC
    Zhao Jianjun Wang QifuZhong Yifang Zhou Ji ZhaoYiCAD Center
    Chinese Journal of Mechanical Engineering, 2003, (01) : 91 - 93
  • [9] A delaunay triangulation based method for wireless sensor network deployment
    Wu, Chun-Hslen
    Lee, Kuo-Chuan
    Chung, Yeh-Ching
    COMPUTER COMMUNICATIONS, 2007, 30 (14-15) : 2744 - 2752
  • [10] Delaunay triangulation method for multivariate calibration
    Jin, L
    Pierna, JAF
    Xu, Q
    Wahl, F
    de Noord, OE
    Saby, CA
    Massart, DL
    ANALYTICA CHIMICA ACTA, 2003, 488 (01) : 1 - 14