Mashwani, Wali Khan and Salhi, Abdellah (2014) Multiobjective memetic algorithm based on decomposition. Applied Soft Computing, 21. pp. 221-243. DOI https://doi.org/10.1016/j.asoc.2014.03.007
Mashwani, Wali Khan and Salhi, Abdellah (2014) Multiobjective memetic algorithm based on decomposition. Applied Soft Computing, 21. pp. 221-243. DOI https://doi.org/10.1016/j.asoc.2014.03.007
Mashwani, Wali Khan and Salhi, Abdellah (2014) Multiobjective memetic algorithm based on decomposition. Applied Soft Computing, 21. pp. 221-243. DOI https://doi.org/10.1016/j.asoc.2014.03.007
Abstract
In recent years, hybridization of multi-objective evolutionary algorithms (MOEAs) with traditional mathematical programming techniques have received significant attention in the field of evolutionary computing (EC). The use of multiple strategies with self-adaptation manners can further improve the algorithmic performances of decomposition-based evolutionary algorithms. In this paper, we propose a new multiobjective memetic algorithm based on the decomposition approach and the particle swarm optimization (PSO) algorithm. For brevity, we refer to our developed approach as MOEA/D-DE+PSO. In our proposed methodology, PSO acts as a local search engine and differential evolution works as the main search operator in the whole process of optimization. PSO updates the position of its solution with the help of the best information on itself and its neighboring solution. The experimental results produced by our developed memtic algorithm are more promising than those of the simple MOEA/D algorithm, on most test problems. Results on the sensitivity of the suggested algorithm to key parameters such as population size, neighborhood size and maximum number of solutions to be altered for a given subproblem in the decomposition process are also included.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Multiobjective optimization; Pareto optimality; Memtic algorithm; MOEA/D; DE; PSO |
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 12 Nov 2014 14:21 |
Last Modified: | 30 Oct 2024 20:13 |
URI: | http://repository.essex.ac.uk/id/eprint/11537 |