Directed searching optimization algorithm for constrained optimization problems

被引:19
|
作者
Zou, Dexuan [1 ]
Liu, Haikuan [1 ]
Gao, Liqun [2 ]
Li, Steven [3 ]
机构
[1] Xuzhou Normal Univ, Sch Elect Engn & Automat, Xuzhou 221116, Jiangsu, Peoples R China
[2] Northeastern Univ, Sch Informat Sci & Engn, Shenyang 110004, Liaoning, Peoples R China
[3] Univ S Australia, Div Business, Adelaide, SA 5001, Australia
基金
美国国家科学基金会;
关键词
Directed searching optimization algorithm; Constrained optimization problems; Position updating; Genetic mutation; Penalty function method; ENGINEERING OPTIMIZATION; GENETIC ALGORITHMS; INTEGER;
D O I
10.1016/j.eswa.2011.01.079
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A directed searching optimization algorithm (DSO) is proposed to solve constrained optimization problems in this paper. The proposed algorithm includes two important operations position updating and genetic mutation. Position updating enables the non-best solution vectors to mimic the best one, which is beneficial to the convergence of the DSO; genetic mutation can increase the diversity of individuals, which is beneficial to preventing the premature convergence of the DSO. In addition, we adopt the penalty function method to balance objective and constraint violations. We can obtain satisfactory solutions for constrained optimization problems by combining the DSO and the penalty function method. Experimental results indicate that the proposed algorithm can be an efficient alternative on solving constrained optimization problems. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:8716 / 8723
页数:8
相关论文
共 50 条
  • [1] Industrial application of algorithm "Directed Searching Optimization" for solve constrained optimization problems
    Fernando Villanueva-Jimenez, Luis
    Hernandez-Gonzalez, Salvador
    Antonio Vazquez-Lopez, Jose
    2015 CHILEAN CONFERENCE ON ELECTRICAL, ELECTRONICS ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES (CHILECON), 2015, : 735 - 740
  • [2] An Enhanced Heuristic Searching Algorithm for Complicated Constrained Optimization Problems
    Yu, Feng
    Li, Yanjun
    Wu, Tie-Jun
    INTELLIGENT COMPUTING, PART I: INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING, ICIC 2006, PART I, 2006, 4113 : 889 - 894
  • [3] Artificial Searching Swarm Algorithm for Solving Constrained Optimization Problems
    Chen, Tanggong
    Pang, Lingling
    Du, Jiang
    Liu, Zibin
    Zhang, Lijie
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 562 - 565
  • [4] Spider monkey optimization algorithm for constrained optimization problems
    Kavita Gupta
    Kusum Deep
    Jagdish Chand Bansal
    Soft Computing, 2017, 21 : 6933 - 6962
  • [5] Spider monkey optimization algorithm for constrained optimization problems
    Gupta, Kavita
    Deep, Kusum
    Bansal, Jagdish Chand
    SOFT COMPUTING, 2017, 21 (23) : 6933 - 6962
  • [6] Enhanced Directed Differential Evolution Algorithm for Solving Constrained Engineering Optimization Problems
    Mohamed, Ali Wagdy
    Mohamed, Ali Khater
    Elfeky, Ehab Z.
    Saleh, Mohamed
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (01) : 1 - 28
  • [7] Parallel algorithm for constrained optimization problems
    Zhong, Chen
    Pusheng, Fei
    Journal of Computational and Applied Mathematics, 1995, 61 (02):
  • [8] A PARALLEL ALGORITHM FOR CONSTRAINED OPTIMIZATION PROBLEMS
    ZHONG, C
    FEI, PS
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 61 (02) : 225 - 230
  • [9] A parallel constrained efficient global optimization algorithm for expensive constrained optimization problems
    Qian, Jiachang
    Cheng, Yuansheng
    Zhang, Jinlan
    Liu, Jun
    Zhan, Dawei
    ENGINEERING OPTIMIZATION, 2021, 53 (02) : 300 - 320
  • [10] Improved Snake Optimization Algorithm for Solving Constrained Optimization Problems
    Liang, Ximing
    Shi, Lanyan
    Long, Wen
    Computer Engineering and Applications, 60 (10): : 76 - 87