Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.mcm.2010.06.007 | Mathematical and Computer Modelling |
Keywords | Field | DocType |
adaptive local search,multiobjective knapsack problem,search time,weighted fitness,knowledge-based local search,evolutionary multiobjective optimization,local search,multiobjective optimization,hybrid multiobjective evolutionary algorithm,knapsack problem,multiobjective evolutionary algorithm,evolutionary algorithms,search space,multiobjective optimization problem,nondominated solutions,knowledge base,pareto front,evolutionary algorithm | Mathematical optimization,Search algorithm,Evolutionary algorithm,Multi-objective optimization,Artificial intelligence,Multiobjective optimization problem,Knapsack problem,Local search (optimization),Mathematics,Traverse | Journal |
Volume | Issue | ISSN |
52 | 11-12 | Mathematical and Computer Modelling |
Citations | PageRank | References |
1 | 0.35 | 23 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chang Wook Ahn | 1 | 759 | 60.88 |
| Eungyeong Kim | 2 | 7 | 2.84 |
| Hyun-Tae Kim | 3 | 13 | 7.80 |
| Donghyun Lim | 4 | 2 | 1.09 |
| Jinung An | 5 | 115 | 20.43 |