A Posteriori Pareto Front Diversification Using a Copula-Based Estimation of Distribution Algorithm
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 12
Abstract
We propose CEDA, a Copula-based Estimation of Distribution Algorithm, to increase the size, achieve high diversity and convergence of optimal solutions for a multiobjective optimization problem. The algorithm exploits the statistical properties of Copulas to produce new solutions from the existing ones through the estimation of their distribution. CEDA starts by taking initial solutions provided by any MOEA (Multi Objective Evolutionary Algorithm), construct Copulas to estimate their distribution, and uses the constructed Copulas to generate new solutions. This design saves CEDA the need of running an MOEA every time alternative solutions are requested by a Decision Maker when the found solutions are not satisfactory. CEDA was tested on a set of benchmark problems traditionally used by the community, namely UF1, UF2, ..., UF10 and CF1, CF2, ..., CF10. CEDA used along with SPEA2 and NSGA2 as two examples of MOEA thus resulting in two variants CEDA-SPEA2 and CEDA-NSGA2 and compare them with SPEA2 and NSGA2. The results of The experiments show that, with both variants of CEDA, new solutions can be generated in a significantly smaller without compromising quality compared to those found SPEA2 and NSGA2.
Authors and Affiliations
Abdelhakim Cheriet, Foudil Cherif
Keywords
Related Articles
- EP ID EP122861
- DOI 10.14569/IJACSA.2015.061204
- Views 88
- Downloads 0
Single-Handed Cursor Control Technique Optimized for Rear Touch Operation and Its Usability
To improve single-handed operation of mobile de-vices, the use of rear touch panel has potential for user interac-tions. In this paper, a basic study of operational control simply achieved through drag and tap of the ind...
Translation of the Mutation Operator from Genetic Algorithms to Evolutionary Ontologies
Recently introduced, evolutionary ontologies rep-resent a new concept as a combination of genetic algorithms and ontologies. We have defined a new framework comprising a set of parameters required for any evolutionary al...
Improving Recommendation Techniques by Deep Learning and Large Scale Graph Partitioning
Recommendation is very crucial technique for social networking sites and business organizations. It provides suggestions based on users’ personalized interest and provide users with movies, books and topics links that wo...
An Optimized Salahaddin University New Campus IP-Network Design using OPNET
Salahaddin University is the oldest and the biggest university in Kurdistan region. It involves 14 colleges and 3 academic centers. The new university campus that will be established on an area of 10km2 provides a challe...
An Approach to Improve Classification Accuracy of Leaf Images using Dorsal and Ventral Features
This paper proposes to improve the classification accuracy of the leaf images by extracting texture and statistical features by utilizing the presence of striking features on the dorsal and ventral sides of the leaves, w...