A Painless Gradient-assisted Multi-objective Memetic Mechanism for Solving Continuous Bi-objective Optimization Problems

被引:0
作者
Lara Lopez, Adriana [1 ]
Coello Coello, Carlos A. [1 ]
Schuetze, Oliver [1 ]
机构
[1] CINVESTAV, IPN, Dept Computac, Mexico City 07360, DF, Mexico
来源
2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2010年
关键词
LOCAL SEARCH; ALGORITHMS; INFORMATION;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this work we present a simple way to introduce gradient-based information as a means to improve the search performed by a multi-objective evolutionary algorithm (MOEA). Our proposal can be easily incorporated into any MOEA, and is able to improve its performance when solving continuous bi-objective problems. We propose a novel mechanism to control the balance between the local search, and the global search performed by a MOEA. We discuss the advantages of the proposed method and its possible use when dealing with more objectives. Finally, we provide some guidelines regarding the use of our proposed approach.
引用
收藏
页数:8
相关论文
共 50 条
  • [41] A comparative study of local search within a surrogate-assisted multi-objective memetic algorithm framework for expensive problems
    Palar, Pramudita Satria
    Tsuchiya, Takeshi
    Parks, Geoffrey Thomas
    APPLIED SOFT COMPUTING, 2016, 43 : 1 - 19
  • [42] Multi-objective sequencing problems of mixed-model assembly systems using memetic algorithms
    Chutima, Parames
    Pinkoompee, Penpak
    SCIENCEASIA, 2009, 35 (03): : 295 - 305
  • [43] Solving dynamic multi-objective problems with an evolutionary multi-directional search approach
    Hu, Yaru
    Ou, Junwei
    Zheng, Jinhua
    Zou, Juan
    Yang, Shengxiang
    Ruan, Gan
    KNOWLEDGE-BASED SYSTEMS, 2020, 194
  • [44] Solving a new multi-objective multi-route flexible flow line problem by multi-objective particle swarm optimization and NSGA-II
    Ghodratnama, A.
    Jolai, F.
    Tavakkoli-Moghaddam, R.
    JOURNAL OF MANUFACTURING SYSTEMS, 2015, 36 : 189 - 202
  • [45] An interactive memetic algorithm for production and manufacturing problems modelled as a multi-objective travelling salesman problem
    Samanlioglu, F.
    Ferrell, W. G.
    Kurz, M. E.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (20) : 5671 - 5682
  • [46] RDS-NSGA-II: a memetic algorithm for reference point based multi-objective optimization
    Hernandez Mejia, Jesus Alejandro
    Schutze, Oliver
    Cuate, Oliver
    Lara, Adriana
    Deb, Kalyanmoy
    ENGINEERING OPTIMIZATION, 2017, 49 (05) : 828 - 845
  • [47] Multi-objective Evolutionary Optimization of Dynamic Service Facility Location Problems
    Chen, Jian-Hung
    Cheng, Chih-Wei
    IEEE SOUTHEASTCON 2011: BUILDING GLOBAL ENGINEERS, 2011, : 333 - 338
  • [48] Solving Multi-Objective Problems using SPEA2 and Tabu Search
    Karimi, Fatemeh
    Lotfi, Shahriar
    2014 IRANIAN CONFERENCE ON INTELLIGENT SYSTEMS (ICIS), 2014,
  • [49] USING COLUMN GENERATION TO COMPUTE LOWER BOUND SETS FOR BI-OBJECTIVE COMBINATORIAL OPTIMIZATION PROBLEMS
    Sarpong, Boadu Mensah
    Artigues, Christian
    Jozefowiez, Nicolas
    RAIRO-OPERATIONS RESEARCH, 2015, 49 (03) : 527 - 554
  • [50] Applying Pareto ant colony optimization to solve bi-objective forest transportation planning problems
    Lin, Pengpeng
    Zhang, Jun
    Contreras, Marco A.
    2014 IEEE 15TH INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI), 2014, : 795 - 802