Study of Different Boundary Constraint Handling Schemes in Interior Search Algorithm

被引:1
|
作者
Trivedi, Indrajit N. [1 ]
Gandomi, Amir H. [2 ]
Jangir, Pradeep [3 ]
Jangir, Narottam [3 ]
机构
[1] GE Coll, Dept Elect Engn, Gandhinagar, Gujarat, India
[2] Michigan State Univ, BEACON Ctr Study Evolut Act, E Lansing, MI 48824 USA
[3] LE Coll, Dept Elect Engn, Morbi, Gujarat, India
关键词
Classic scheme; Boundary constraint; Interior search algorithm; Benchmark; Evolutionary scheme; BCH; PARTICLE SWARM OPTIMIZATION;
D O I
10.1007/978-981-10-3174-8_46
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real-world problems usually have bounded search space and, therefore, the performance of optimization algorithms on them is also related to choose a proper boundary constraint handling methods. There are several classical approaches in the literature to handle the bounds. Usually, optimization algorithm use does not pay attentions to choose a proper boundary constraint handling scheme. In this study different boundary constraint handling schemes such as evolutionary scheme and classical schemes (including reflecting scheme, absorbing scheme, toroidal scheme, and random scheme) are evaluated on a recent evolutionary algorithm called interior search algorithm (ISA). In this paper, all the boundary constraint handling approaches have been adopted to ISA to solve a wide set of global numerical benchmark problems. The conclusions are made based on statistical results which clearly show the importance of different boundary constraint handlings in the searching process. The results obtained using the evolutionary boundary constraint handling scheme are better than the ones obtained by the other well-known approaches and it seems this scheme is suitable for a wider range of evolutionary optimization problems with very good convergence rate.
引用
收藏
页码:547 / 564
页数:18
相关论文
共 50 条
  • [1] Retaining wall optimization using interior search algorithm with different bound constraint handling
    Gandomi, A. H.
    Kashani, A. R.
    Zeighami, F.
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL AND ANALYTICAL METHODS IN GEOMECHANICS, 2017, 41 (11) : 1304 - 1331
  • [2] Investigating bound handling schemes and parameter settings for the interior search algorithm to solve truss problems
    Kashani, Ali R.
    Chiong, Raymond
    Dhakal, Sandeep
    Gandomi, Amir H.
    [J]. ENGINEERING REPORTS, 2021, 3 (10)
  • [3] Analysis of Constraint Handling Methods for the Gravitational Search Algorithm
    Poole, Daniel J.
    Allen, Christian B.
    Rendall, Thomas C. S.
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2005 - 2012
  • [4] Backtracking Search Algorithm with three constraint handling methods for constrained optimization problems
    Zhang, Chunjiang
    Lin, Qun
    Gao, Liang
    Li, Xinyu
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (21) : 7831 - 7845
  • [5] Constraint Handling in Firefly Algorithm
    Deshpande, Aditya M.
    Phatnani, Gaurav Mohan
    Kulkarni, Anand J.
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON CYBERNETICS (CYBCONF), 2013,
  • [6] Evolutionary boundary constraint handling scheme
    Amir Hossein Gandomi
    Xin-She Yang
    [J]. Neural Computing and Applications, 2012, 21 : 1449 - 1462
  • [7] Evolutionary boundary constraint handling scheme
    Gandomi, Amir Hossein
    Yang, Xin-She
    [J]. NEURAL COMPUTING & APPLICATIONS, 2012, 21 (06): : 1449 - 1462
  • [8] A Study on the Effectiveness of Constraint Handling Schemes within Efficient Global Optimization Framework
    Habib, Ahsanul
    Singh, Hemant Kumar
    Ray, Tapabrata
    [J]. PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,
  • [9] Representing argumentation schemes with Constraint Handling Rules (CHR)
    Gordon, Thomas F.
    Friedrich, Horst
    Walton, Douglas
    [J]. ARGUMENT & COMPUTATION, 2018, 9 (02) : 91 - 119
  • [10] FSB-EA: Fuzzy search bias guided constraint handling technique for evolutionary algorithm
    Li, Zhiyong
    Chen, Shaomiao
    Zhang, Shiwen
    Jiang, Shilong
    Gu, Yu
    Nouioua, Mourad
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2019, 119 : 20 - 35