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 条
  • [21] A dynamical evolutionary algorithm for constrained optimization problems
    Zou, XF
    Kang, LS
    Li, YX
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 890 - 895
  • [22] A new evolutionary algorithm for constrained optimization problems
    王东华
    刘占生
    Journal of Harbin Institute of Technology(New series), 2011, (02) : 8 - 12
  • [23] A new evolutionary algorithm for constrained optimization problems
    Hu, Yibo
    Wang, Yuping
    CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 105 - 109
  • [24] An Improved Genetic Algorithm for Constrained Optimization Problems
    Wang, Fulin
    Xu, Gang
    Wang, Mo
    IEEE ACCESS, 2023, 11 : 10032 - 10044
  • [25] Ε-differential evolution algorithm for constrained optimization problems
    Zheng, Jian-Guo
    Wang, Xiang
    Liu, Rong-Hui
    Ruan Jian Xue Bao/Journal of Software, 2012, 23 (09): : 2374 - 2387
  • [26] A SUPERLINEARLY CONVERGENT ALGORITHM FOR CONSTRAINED OPTIMIZATION PROBLEMS
    MAYNE, DQ
    POLAK, E
    MATHEMATICAL PROGRAMMING STUDY, 1982, 16 (MAR): : 45 - 61
  • [27] A new macroevolutionary algorithm for constrained optimization problems
    Zhang, Jihui
    Xu, Junqin
    ADVANCES IN NATURAL COMPUTATION, PT 1, 2006, 4221 : 828 - 837
  • [28] Improved Dual Algorithm for Constrained Optimization Problems
    HAN Hua1
    2. School of Science
    Wuhan University Journal of Natural Sciences, 2007, (02) : 230 - 234
  • [29] A Genetic Algorithm with Constrained Sorting Method for Constrained Optimization Problems
    Huang, Zhangjun
    Wang, Chengen
    Tian, Hong
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 806 - +
  • [30] An Elastic Collision Seeker Optimization Algorithm for Optimization Constrained Engineering Problems
    Duan, Shaomi
    Luo, Huilong
    Liu, Haipeng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022