Ordered Incremental Multi-Objective Problem Solving Based on Genetic Algorithms

Ordered Incremental Multi-Objective Problem Solving Based on Genetic Algorithms

Wenting Mo (IBM, China), Sheng-Uei Guan (Xian Jiaotong-Liverpool University, China) and Sadasivan Puthusserypady (Technical University of Denmark, Denmark)
Copyright: © 2010 |Pages: 27
DOI: 10.4018/jaec.2010040101
OnDemand PDF Download:
No Current Special Offers


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.
Article Preview

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 13: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 12: 4 Issues (2021): 3 Released, 1 Forthcoming
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing