𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An evolutionary strategy for decremental multiobjective optimization problems

✍ Scribed by Sheng-Uei Guan; Qian Chen; Wenting Mo


Publisher
John Wiley and Sons
Year
2007
Tongue
English
Weight
162 KB
Volume
22
Category
Article
ISSN
0884-8173

No coin nor oath required. For personal study only.

✦ Synopsis


In this article, an evolutionary algorithm for multiobjective optimization problems in a dynamic environment is studied. In particular, we focus on decremental multiobjective optimization problems, where some objectives may be deleted during evolution-for such a process we call it objective decrement. It is shown that the Pareto-optimal set after objective decrement is actually a subset of the Pareto-optimal set before objective decrement. Based on this observation, the inheritance strategy is suggested. When objective decrement takes place, this strategy selects good chromosomes according to the decremented objective set from the solutions found before objective decrement, and then continues to optimize them via evolution for the decremented objective set. The experimental results showed that this strategy can help MOGAs achieve better performance than MOGAs without using the strategy, where the evolution is restarted when objective decrement occurs. More solutions with better quality are found during the same time span.


πŸ“œ SIMILAR VOLUMES


Comprehensive learning particle swarm op
✍ V.L. Huang; P.N. Suganthan; J.J. Liang πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 263 KB

This article presents an approach to integrate a Pareto dominance concept into a comprehensive learning particle swarm optimizer ~CLPSO! to handle multiple objective optimization problems. The multiobjective comprehensive learning particle swarm optimizer ~MOCLPSO! also integrates an external archiv