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] Chaotic grey wolf optimization algorithm for constrained optimization problems
    Kohli, Mehak
    Arora, Sankalap
    JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2018, 5 (04) : 458 - 472
  • [3] A novel modified differential evolution algorithm for constrained optimization problems
    Zou, Dexuan
    Liu, Haikuan
    Gao, Liqun
    Li, Steven
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (06) : 1608 - 1623
  • [4] Solving constrained optimization problems with a hybrid particle swarm optimization algorithm
    Cecilia Cagnina, Leticia
    Cecilia Esquivel, Susana
    Coello Coello, Carlos A.
    ENGINEERING OPTIMIZATION, 2011, 43 (08) : 843 - 866
  • [5] 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
  • [6] State transition algorithm for constrained optimization problems
    Han Jie
    Dong Tianxue
    Zhou Xiaojun
    Yang Chunhua
    Gui Weihua
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 7543 - 7548
  • [7] A new evolutionary algorithm for constrained optimization problems
    王东华
    刘占生
    Journal of Harbin Institute of Technology(New series), 2011, (02) : 8 - 12
  • [8] An Improved Genetic Algorithm for Constrained Optimization Problems
    Wang, Fulin
    Xu, Gang
    Wang, Mo
    IEEE ACCESS, 2023, 11 : 10032 - 10044
  • [9] Improved Dual Algorithm for Constrained Optimization Problems
    HAN Hua1
    2. School of Science
    Wuhan University Journal of Natural Sciences, 2007, (02) : 230 - 234
  • [10] A bacterial gene recombination algorithm for solving constrained optimization problems
    Hsieh, Tsung-Jung
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 231 : 187 - 204