Cited 4 time in
Cited 6 time in
A hybrid multiobjective evolutionary algorithm: Striking a balance with local search
- A hybrid multiobjective evolutionary algorithm: Striking a balance with local search
- Ahn, CW[Ahn, Chang Wook]; Kim, E[Kim, Eungyeong]; Kim, HT[Kim, Hyun-Tae]; Lim, DH[Lim, Dong-Hyun]; An, J[An, Jinung]
- DGIST Authors
- An, J[An, Jinung]
- Issue Date
- Mathematical and Computer Modelling, 52(11-12), 2048-2059
- Article Type
- Article; Proceedings Paper
- Computational Costs; Diversity Performance; Evolutionary Algorithms; Evolutionary Multiobjective Optimization; Fitness Values; Health; Integer Programming; Knapsack Problem; Knapsack Problems; Knowledge Based Systems; Local Search; Multi-Objective Optimization; Multi-Objective Optimization Problem; Multi Objective; Multi Objective Evolutionary Algorithms; Non-Dominated Solutions; Pareto Front; Search Spaces; Search Time; Weighted Fitness
- This paper presents a hybrid multiobjective evolutionary algorithm (HMEA) that efficiently deals with multiobjective optimization problems (MOPs). The aim is to discover new nondominated solutions in the neighborhood of the most promising individuals in order to effectively push individuals toward the global Pareto front. It can be achieved by bringing the strength of an adaptive local search (ALS) to bear upon the evolutionary multiobjective optimization. The ALS is devised by combining a weighted fitness strategy and a knowledge-based local search which does not incur any significant computational cost. To be more exact, the highly converged and less crowded solutions selected in accordance with the weighted fitness values are improved by the local search, thereby helping multiobjective evolutionary algorithms (MEAs) to economize on the search time and traverse the search space. Thus, the proposed HMEA that transplants the ALS to the framework of MEAs can achieve higher proximity and better diversity of nondominated solutions. To show the utility of HMEA, the ALS for multiobjective knapsack problems (MKPs) is developed by exploiting the problem's knowledge. Experimental results on the MKPs have provided evidence for its effectiveness as regards the proximity and the diversity performances. © 2010 Elsevier Ltd.
- PERGAMON-ELSEVIER SCIENCE LTD
- Related Researcher
There are no files associated with this item.
- Convergence Research Center for Wellness1. Journal Articles
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.