Phylogenetic Differential Evolution

Phylogenetic Differential Evolution

Vinícius Veloso de Melo (University of São Paulo, Brazil), Danilo Vasconcellos Vargas (University of São Paulo, Brazil) and Marcio Kassouf Crocomo (University of São Paulo, Brazil)
Copyright: © 2014 |Pages: 19
DOI: 10.4018/978-1-4666-4253-9.ch002
OnDemand PDF Download:
No Current Special Offers


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.
Chapter Preview

2. Building Blocks And Deceptive Functions

It is usual to evaluate the size of its search space to determine the difficulty of an optimization problem. However, two other factors (Goldberg, 2002) that are also important in determining difficulty are the number of Building Blocks (BBs) and the number of variables in each BB.

Complete Chapter List

Search this Book: