ROSTAMI, Shahin and SHENFIELD, Alex (2012). CMA-PAES : Pareto archived evolution strategy using covariance matrix adaptation for Multi-Objective Optimisation. In: 12th UK Workshop on Computational Intelligence (UKCI) 2012. IEEE, 1-8.
2012_ieee_ukci.pdf - Accepted Version
Download (310kB) | Preview
The quality of Evolutionary Multi-Objective Optimisation (EMO) approximation sets can be measured by their proximity, diversity and pertinence. In this paper we introduce a modular and extensible Multi-Objective Evolutionary Algorithm (MOEA) capable of converging to the Pareto-optimal front in a minimal number of function evaluations and producing a diverse approximation set. This algorithm, called the Covariance Matrix Adaptation Pareto Archived Evolution Strategy (CMA-PAES), is a form of (μ + λ) Evolution Strategy which uses an online archive of previously found Pareto-optimal solutions (maintained by a bounded Pareto-archiving scheme) as well as a population of solutions which are subjected to variation using Covariance Matrix Adaptation. The performance of CMA-PAES is compared to NSGA-II (currently considered the benchmark MOEA in the literature) on the ZDT test suite of bi-objective optimisation problems and the significance of the results are analysed using randomisation testing.
|Item Type:||Book Section|
|Research Institute, Centre or Group:||Cultural Communication and Computing Research Institute > Communication and Computing Research Centre|
|Depositing User:||Alex Shenfield|
|Date Deposited:||07 Aug 2014 09:26|
|Last Modified:||21 Aug 2015 08:36|
Actions (login required)
Downloads per month over past year