Phylogenetic Differential Evolution

Vinícius Veloso de Melo, Danilo Vasconcellos Vargas and Marcio Kassouf Crocomo
Additional contact information
Vinícius Veloso de Melo: University of São Paulo, Brazil
Danilo Vasconcellos Vargas: University of São Paulo, Brazil
Marcio Kassouf Crocomo: University of São Paulo, Brazil

International Journal of Natural Computing Research (IJNCR), 2011, vol. 2, issue 1, 21-38

Abstract: This paper presents a new technique for optimizing binary problems with building blocks. The authors have developed a different approach to existing Estimation of Distribution Algorithms (EDAs). Our technique, called Phylogenetic Differential Evolution (PhyDE), combines the Phylogenetic Algorithm and the Differential Evolution Algorithm. The first one is employed to identify the building blocks and to generate metavariables. The second one is used to find the best instance of each metavariable. In contrast to existing EDAs that identify the related variables at each iteration, the presented technique finds the related variables only once at the beginning of the algorithm, and not through the generations. This paper shows that the proposed technique is more efficient than the well known EDA called Extended Compact Genetic Algorithm (ECGA), especially for large-scale systems which are commonly found in real world problems.

Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jncr.2011010102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jncr00:v:2:y:2011:i:1:p:21-38

Access Statistics for this article

International Journal of Natural Computing Research (IJNCR) is currently edited by Xuewen Xia

More articles in International Journal of Natural Computing Research (IJNCR) from IGI Global Scientific Publishing
Bibliographic data for series maintained by Journal Editor ().