Interleaving guidance in evolutionary multi-objective optimization

被引:7
|
作者
Bui, Lam Thu [1 ]
Deb, Kalyanmoy [2 ]
Abbass, Hussein A. [1 ]
Essam, Daryl [1 ]
机构
[1] Univ New S Wales, Artificial Life & Adapt Robot Lab, Sch ITEE, ADFA, Canberra, ACT 2600, Australia
[2] Indian Inst Technol, Dept Mech Engn, Kanpur 208016, Uttar Pradesh, India
来源
基金
澳大利亚研究理事会;
关键词
evolutionary multi-objective optimization; guided dominance; local models;
D O I
10.1007/s11390-008-9114-2
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a framework that uses localization for multi-objective optimization to simultaneously guide an evolutionary algorithm in both the decision and objective spaces. The localization is built using a limited number of adaptive spheres (local models) in the decision space. These spheres are usually guided, using some direction information, in the decision space towards the areas with non-dominated solutions. We use a second mechanism to adjust the spheres to specialize on different parts of the Pareto front by using a guided dominance technique in the objective space. Through this interleaved guidance in both spaces, the spheres will be guided towards different parts of the Pareto front while also exploring the decision space efficiently. The experimental results showed good performance for the local models using this dual guidance, in comparison with their original version.
引用
收藏
页码:44 / 63
页数:20
相关论文
共 50 条
  • [31] Handling uncertainties in evolutionary multi-objective optimization
    Tan, Kay Chen
    Goh, Chi Keong
    [J]. COMPUTATIONAL INTELLIGENCE: RESEARCH FRONTIERS, 2008, 5050 : 262 - +
  • [32] On test functions for evolutionary multi-objective optimization
    Okabe, T
    Jin, YC
    Olhofer, M
    Sendhoff, B
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 792 - 802
  • [33] A study on multiform multi-objective evolutionary optimization
    Zhang, Liangjie
    Xie, Yuling
    Chen, Jianjun
    Feng, Liang
    Chen, Chao
    Liu, Kai
    [J]. MEMETIC COMPUTING, 2021, 13 (03) : 307 - 318
  • [34] An evolutionary algorithm for constrained multi-objective optimization
    Jiménez, F
    Gómez-Skarmeta, AF
    Sánchez, G
    Deb, K
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1133 - 1138
  • [35] A Hybrid Framework for Evolutionary Multi-objective Optimization
    Sindhya, Karthik
    Miettinen, Kaisa
    Deb, Kalyanmoy
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (04) : 495 - 511
  • [36] Special Issue on Evolutionary Multi-objective Optimization
    Stewart, Theodor
    [J]. JOURNAL OF MULTI-CRITERIA DECISION ANALYSIS, 2013, 20 (5-6) : 213 - 215
  • [37] Evolutionary multi-objective optimization of business processes
    Tiwari, Ashutosh
    Vergidis, Kostas
    Majeed, Basim
    [J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 3076 - +
  • [38] Hierarchical approach to evolutionary multi-objective optimization
    Ciepiela, Eryk
    Kocot, Joanna
    Siwik, Leszek
    Drezewski, Rafal
    [J]. COMPUTATIONAL SCIENCE - ICCS 2008, PT 3, 2008, 5103 : 740 - 749
  • [39] An analysis on recombination in multi-objective evolutionary optimization
    Qian, Chao
    Yu, Yang
    Zhou, Zhi-Hua
    [J]. ARTIFICIAL INTELLIGENCE, 2013, 204 : 99 - 119
  • [40] Dynamic multi-objective optimization evolutionary algorithm
    Liu, Chun-an
    Wang, Yuping
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 456 - +