Solving A Kind of High Complexity Multi-Objective Problems by A Fast Algorithm

被引:0
|
作者
Zeng San-you
Department of Computer Science
State Key Laboratory of Software Engineering
机构
基金
中国国家自然科学基金;
关键词
evolutionary algorithms; orthogonal design; multi-objective optimization; Pareto-optimal set;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
A fast algorithm is proposed to solve a kind of high complexity multi-objective problems in this paper. It takes advantages of both the orthogonal design method to search evenly, and the statistical optimal method to speed up the computation. It is very suitable for solving high complexity problems, and quickly yields solutions which converge to the Pareto-optimal set with high precision and uniform distribution. Some complicated multi-objective problems are solved by the algorithm and the results show that the algorithm is not only fast but also superior to other MOGAS and MOEAs, such as the currently efficient algorithm SPEA, in terms of the precision, quantity and distribution of solutions.
引用
收藏
页码:183 / 188
页数:6
相关论文
共 50 条
  • [1] A new multi-objective evolutionary algorithm for solving high complex multi-objective problems
    Li, Kangshun
    Yue, Xuezhi
    Kang, Lishan
    Chen, Zhangxin
    [J]. GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 745 - +
  • [2] Multi-objective fast messy genetic algorithm solving deception problems
    Day, RO
    Kleeman, MP
    Lamont, GB
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1502 - 1509
  • [3] An Improved Multi-Objective Genetic Algorithm for Solving Multi-objective Problems
    Hsieh, Sheng-Ta
    Chiu, Shih-Yuan
    Yen, Shi-Jim
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (05): : 1933 - 1941
  • [4] Multi-objective Jaya Algorithm for Solving Constrained Multi-objective Optimization Problems
    Naidu, Y. Ramu
    Ojha, A. K.
    Devi, V. Susheela
    [J]. ADVANCES IN HARMONY SEARCH, SOFT COMPUTING AND APPLICATIONS, 2020, 1063 : 89 - 98
  • [5] Multi-objective Phylogenetic Algorithm: Solving Multi-objective Decomposable Deceptive Problems
    Martins, Jean Paulo
    Mineiro Soares, Antonio Helson
    Vargas, Danilo Vasconcellos
    Botazzo Delbem, Alexandre Claudio
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2011, 6576 : 285 - 297
  • [6] Fast Evolutionary Algorithm for Solving Large-Scale Multi-objective Problems
    Leonteva, Anna Ouskova
    Parrend, Pierre
    Jeannin-Girardon, Anne
    Collet, Pierre
    [J]. ARTIFICIAL EVOLUTION, EA 2019, 2020, 12052 : 82 - 95
  • [7] Extended multi-objective fast messy genetic algorithm solving deception problems
    Day, RO
    Lamont, GB
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 296 - 310
  • [8] MOMPA: Multi-objective marine predator algorithm for solving multi-objective optimization problems
    Jangir, Pradeep
    Buch, Hitarth
    Mirjalili, Seyedali
    Manoharan, Premkumar
    [J]. EVOLUTIONARY INTELLIGENCE, 2023, 16 (01) : 169 - 195
  • [9] A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems
    Yang, Yufei
    Zhang, Changsheng
    [J]. BIOMIMETICS, 2023, 8 (02)
  • [10] MOMPA: Multi-objective marine predator algorithm for solving multi-objective optimization problems
    Pradeep Jangir
    Hitarth Buch
    Seyedali Mirjalili
    Premkumar Manoharan
    [J]. Evolutionary Intelligence, 2023, 16 : 169 - 195