1. Multi-objective differential evolution based on normalization and improved mutation strategy.
- Author
-
Awad, Noor, Ali, Mostafa, and Duwairi, Rehab
- Subjects
- *
DIFFERENTIAL evolution , *MATHEMATICAL optimization , *EVOLUTIONARY algorithms , *GENETIC algorithms , *EVOLUTIONARY computation , *PARETO analysis - Abstract
Developing efficient algorithms for solving multi-objective optimization problems is a challenging and essential task in many applications. This task involves two or more conflicting objectives that need to be simultaneously optimized. Many real-world problems fall into this category. We introduce an improved version of multi-objective differential evolution (DE) algorithm, namely MO nDE that uses a new mutation strategy and a normalization method to select non-dominated solutions. The new mutation strategy 'DE/rand-to- nbest' uses the best normalized individual in terms of all the objectives to guide the search towards the true pareto optimal solutions. As a result, the probability of producing superior solutions is increased and a faster convergence is achieved. Summation of normalized objective values method is used instead of non-domination sorting to overcome the high computational complexity and overhead problems of sorting non-dominated solutions. The performance of our approach is tested on a set of benchmark problems that consist of two to five objectives. Different combinations of multi-objective evolutionary programming and multi-objective differential evolution algorithms have been used for comparisons. The results affirm the efficiency and robustness of the proposed approach among other well-known algorithms from the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF