Local Search-Inspired Rough Sets for Improving Multiobjective Evolutionary Algorithm

• 作者: Abd Allah A. Mousa Ahmed A. EL-Sawy El-Sayed Mohamed Zaki Mohamed A. Hussein
• 来源期刊: 应用数学(英文)
• 学科: 工学
• 关键词: MULTIOBJECTIVE Optimization GENETIC ALGORITHMS ROUGH SETS Theory
• 年，卷（期）: 2014,（13）
• 页码范围: 1993-2007
• 页数: 15页
• 分类号: TP1

摘要

In this paper we present a new optimization algorithm, and the proposed algorithm operates in two phases. In the first one, multiobjective version of genetic algorithm is used as search engine in order to generate approximate true Pareto front. This algorithm is based on concept of co-evolution and repair algorithm for handling nonlinear constraints. Also it maintains a finite-sized archive of non-dominated solutions which gets iteratively updated in the presence of new solutions based on the concept e-dominance. Then, in the second stage, rough set theory is adopted as local search engine in order to improve the spread of the solutions found so far. The results, provided by the proposed algorithm for benchmark problems, are promising when compared with exiting well-known algorithms. Also, our results suggest that our algorithm is better applicable for solving real-world application problems.