吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (2): 569-575.doi: 10.13229/j.cnki.jdxbgxb201502034

• Orignal Article • Previous Articles     Next Articles

Guiding multi-objective differential evolution algorithm for constrained optimization

DONG Ning1,2,WANG Yu-ping3   

  1. 1.School of Mathematics and Statistics, Xidian University, Xi'an 710071, China;
    2.School of Mathematics and Information Science, Shaanxi Normal University, Xi'an 710062, China;
    3.School of Computer Science and Technology, Xidian University,Xi'an 710071,China
  • Received:2013-06-14 Online:2015-04-01 Published:2015-04-01

Abstract: In this paper, the Constrained Optimization Problem (COP) is converted into a bi-objective optimization problem with preference. Then the problem is solved with a Guiding Multi-objective Differential Evolution (GMODE) algorithm. The other methods based on Pareto dominance treat both objectives as equal importance without bias to either objective. In contrast, the proposed GMODE algorithm is guided by α-domination to search with dynamic bias to different objectives, which overcomes the drawback of the methods based on Pareto dominance and improves the convergence speed of the algorithm. Numerical experiments on several well-known benchmark functions and comparison with the other three state-of-the-art methods demonstrate that the GMODE algorithm is competitive with, in some cases superior to the other methods in terms of the quality, efficiency and robustness.

CLC Number: 

  • TP18
[1] GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578-1585.
[2] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[3] XU Xiu-jun, LI Zhen, WANG Li-quan, ZHANG Tong-xi. Modeling and semi-physical simulation of initial pipe laying under current boundary [J]. 吉林大学学报(工学版), 2018, 48(3): 803-811.
[4] HUANG Lan, JI Lin-ying, YAO Gang, ZHAI Rui-feng, BAI Tian. Construction of disease-symptom semantic net for misdiagnosis prompt [J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[5] LI Xiong-fei, FENG Ting-ting, LUO Shi, ZHANG Xiao-li. Automatic music composition algorithm based on recurrent neural network [J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[6] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity [J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[7] WANG Qian, ZHAO Ding-xuan, ZHAO Ying, CHEN Na. Dynamic analysis of carrier helicopter on complex deck [J]. 吉林大学学报(工学版), 2017, 47(4): 1109-1113.
[8] WANG Sheng-sheng, WANG Chuang-feng, GU Fang-ming. Spatio-temporal reasoning for OPRA direction relation network [J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[9] MA Miao, LI Yi-bin. Multi-level image sequences and convolutional neural networks based human action recognition method [J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.
[10] ZHOU Bing-hai, PENG Tao. Optimal schedule of just-in-time part distribution for mixed-model assembly lines [J]. 吉林大学学报(工学版), 2017, 47(4): 1253-1261.
[11] WANG Yi-yuan, OUYANG Dan-tong, ZHANG Li-ming. Min-length hitting set GRASP algorithm based on dynamic degree of components [J]. 吉林大学学报(工学版), 2017, 47(3): 930-936.
[12] HU Guan-yu, QIAO Pei-li. Chaos covariance matrix adaptation evolution strategy optimization algorithm [J]. 吉林大学学报(工学版), 2017, 47(3): 937-943.
[13] ZHENG Ming, ZHUO Mu-gui, ZHANG Shu-gong, ZHOU You, LIU Gui-xia. Reconstruction for gene regulatory network based on hybrid parallel genetic algorithm and threshold value method [J]. 吉林大学学报(工学版), 2017, 47(2): 624-631.
[14] ZHANG Wei, LIU Yu-hui. Expressive power of decidable subclasses of open proxcheme [J]. 吉林大学学报(工学版), 2016, 46(6): 2021-2026.
[15] ZHAO Ding-xuan, WANG Qian, ZHANG Zhu-xin. Extenics theory for reliability assessment of carrier helicopter based on analytic hierarchy process [J]. 吉林大学学报(工学版), 2016, 46(5): 1528-1531.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!