A Multi-point Interactive Method for Multi-objective Evolutionary Algorithms

Many real-world optimization problems have more than one objective (and these objectives are often conflicting). In most cases, there is no single solution being optimized with regards to all objectives. Deal with such problems, Multi-Objective Evolutionary Algorithms (MOEAs) have shown a great pote...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2012 Fourth International Conference on Knowledge and Systems Engineering (KSE) s. 107 - 112
Hlavní autoři: Long Nguyen, Lam Thu Bui
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2012
Témata:
Educational institutions
Electronic mail
Evolutionary computation
Information technology
Interactive
MOEA/D
Multi-point
Pareto optimization
Reference point
Vectors
ISBN:9781467321716, 1467321710
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Many real-world optimization problems have more than one objective (and these objectives are often conflicting). In most cases, there is no single solution being optimized with regards to all objectives. Deal with such problems, Multi-Objective Evolutionary Algorithms (MOEAs) have shown a great potential. There has been a popular trend in getting suitable solutions and increasing the convergence of MOEAs, that is consideration of Decision Maker (DM) during the optimization process (interacting with DM) for checking, analyzing the results and giving the preference. In this paper, we propose an interactive method allowing DM to specify a set of reference points. It used a generic algorithm framework of MOEA/D, a widely-used and decomposition-based MOEA for demonstration of concept. Basically MOEA/D decomposes a multi-objective optimization problem into a number of different single-objective optimization sub-problems and defines neighborhood relations among these sub-problems. Then a population-based method is used to optimize these sub-problems simultaneously. Each sub-problem is optimized by using information mainly from its neighboring sub-problems. In MOEA/D an ideal point is used to choose neighbored solutions for each run. Instead of using a single point, we introduce an alternative to the set of reference points. There are several way to take into account the information of the region specified by the set of reference points; here we used the mean of this set (or we call the combined point). The combined point which represents for the set of reference points from DM is used either to replace or adjust the current ideal point obtained by MOEA/D. We carried out a case study on several test problems and obtained quite good results.
ISBN:9781467321716
1467321710
DOI:10.1109/KSE.2012.30