Archimedean copula-based estimation of distribution algorithm for multi-objective optimisation
by Ying Gao; Lingxi Peng; Fufang Li; Miao Liu; Waixi Liu
International Journal of Trust Management in Computing and Communications (IJTMCC), Vol. 1, No. 3/4, 2013

Abstract: Estimation of distribution algorithms (EDAs) are a class of evolutionary optimisation algorithms based on probability distribution model. This article extends the basic EDAs for tackling multi-objective optimisation problems by incorporating Archimedean copulas for constructing probability distribution model, and using the concept of Pareto dominance. In the algorithm, the marginal distributions from the current population are firstly estimated by kernel estimation method and are used to estimate the parameter of the Archimedean copula function generator by using the maximum likelihood method. Afterwards, the multivariate Archimedean copula sample algorithm is used to generate current offsprings population by sampling the n-dimensional Laplace transform Archimedean copula. The population with the current population and current offsprings population is sorted based on non-domination, and the best individuals are selected to form the next population based on rank and the crowding distance. The proposed algorithm is tested to compare with NSGA-II, PAES and SPEA2 using a set of benchmark functions. Both convergence and diversity metrics are used to evaluate the performance of the algorithm. The experimental results show that the algorithm outperforms NSGA-II, PAES and SPEA2 in two metrics.

Online publication date: Sat, 12-Jul-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Trust Management in Computing and Communications (IJTMCC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com