Ordered Incremental Multi-Objective Problem Solving Based on Genetic Algorithms

Wenting Mo, Sheng-Uei Guan and Sadasivan Puthusserypady
Additional contact information
Wenting Mo: IBM, China
Sheng-Uei Guan: Xian Jiaotong-Liverpool University, China
Sadasivan Puthusserypady: Technical University of Denmark, Denmark

International Journal of Applied Evolutionary Computation (IJAEC), 2010, vol. 1, issue 2, 1-27

Abstract: Many Multiple Objective Genetic Algorithms (MOGAs) have been designed to solve problems with multiple conflicting objectives. Incremental approach can be used to enhance the performance of various MOGAs, which was developed to evolve each objective incrementally. For example, by applying the incremental approach to normal MOGA, the obtained Incremental Multiple Objective Genetic Algorithm (IMOGA) outperforms state-of-the-art MOGAs, including Non-dominated Sorting Genetic Algorithm-II (NSGA-II), Strength Pareto Evolutionary Algorithm (SPEA) and Pareto Archived Evolution Strategy (PAES). However, there is still an open question: how to decide the order of the objectives handled by incremental algorithms? Due to their incremental nature, it is found that the ordering of objectives would influence the performance of these algorithms. In this paper, the ordering issue is investigated based on IMOGA, resulting in a novel objective ordering approach. The experimental results on benchmark problems showed that the proposed approach can help IMOGA reach its potential best performance.

Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jaec.2010040101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jaec00:v:1:y:2010:i:2:p:1-27

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().