Research of a Self-adaptive Mixed-Variable Multi-objective Ant Colony Optimization Algorithm

被引:0
|
作者
Gong Yiguang [1 ]
Chen Jinhui [1 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Coll Informat & Control, Nanjing, Jiangsu, Peoples R China
关键词
Multi-objective Optimization(MOO); Pareto-optimal solution; Solution Archive; Self -adaptive Mixed-variable Multi-objective Ant Colony Optimization Algorithm(SAMOACO(mv));
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
To solve the problems of Multi-objective optimization(MOO) problems in the engineering calculation, the paper proposes a new MOO algorithm named self-adaptive mixed-variable multi-objective ant colony optimization algorithm(SAMOACO(mv)) which uses a self-adaptive parameters deployment and can solve mixed-variable MOO problem. The proposed algorithm begins with designing two indices named non-inferior step and crowded degree to evaluate of the quality of solutions, then, improves ACO(MV) algorithm which can only solve mixed-variable single objective optimization problems by ranking solutions in the solutions archive according to their quality; meanwhile, increases parameters list archive and designs its updating rules referring to the solutions archive; furthermore, the paper designs two mixed-variable MOO benchmark problems based on Kursawe problem and two bar truss problem for purpose to test and compare the functions of SAMOACO(MV) algorithm. The SAMOACO(MV) algorithm is implemented and experimented. Empirical results indicate SAMOACO(Mv) algorithm can find bigger range and more uniform solutions, and can avoid fall into local optimum. The practice shows that the synthetic function of SAMOACO(MV) algorithm is outstanding, and the algorithm is suitable to solve mixed-variable multi-objective optimization problems.
引用
收藏
页码:111 / 114
页数:4
相关论文
共 10 条
  • [1] Forster Manuel, 2007, GECCO 07
  • [2] JIN BY, 2000, B SCI TECHNOLOGY, V16, P119
  • [3] Kursawe F., 1991, Parallel Problem Solving from Nature. 1st Workshop, PPSN 1 Proceedings, P193, DOI 10.1007/BFb0029752
  • [4] Nebro Antonio J., JMETAL 1 4
  • [5] An intelligent moving object optimization algorithm for design problems with mixed variables, mixed constraints and multiple objectives
    Rahman, M. K.
    [J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2006, 32 (01) : 40 - 58
  • [6] Socha Krzysztof, 2007, IRIDIA TECHNICAL REP
  • [7] Sun Jingmin, 1999, MECH OPTIMIZATION DE, P141
  • [8] Xiong Ying, 2002, MIXED DISCRETE FUZZY, P109
  • [9] Zhu Xue-Jun, 2000, Journal of Shanghai Jiaotong University, V34, P411
  • [10] Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
    Zitzler, Eckart
    Deb, Kalyanmoy
    Thiele, Lothar
    [J]. EVOLUTIONARY COMPUTATION, 2000, 8 (02) : 173 - 195