Phylogenetic Differential Evolution

Vinícius Veloso de Melo, Danilo Vasconcellos Vargas, Marcio Kassouf Crocomo

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationNatural Computing for Simulation and Knowledge Discovery
PublisherIGI Global
Pages22-40
Number of pages19
ISBN (Electronic)9781466642553
ISBN (Print)9781466642539
DOIs
Publication statusPublished - Jul 31 2013

Fingerprint

Large scale systems
Genetic algorithms

All Science Journal Classification (ASJC) codes

  • Medicine (miscellaneous)
  • Computer Science(all)
  • Chemistry(all)

Cite this

de Melo, V. V., Vargas, D. V., & Crocomo, M. K. (2013). Phylogenetic Differential Evolution. In Natural Computing for Simulation and Knowledge Discovery (pp. 22-40). IGI Global. https://doi.org/10.4018/978-1-4666-4253-9.ch002

Phylogenetic Differential Evolution. / de Melo, Vinícius Veloso; Vargas, Danilo Vasconcellos; Crocomo, Marcio Kassouf.

Natural Computing for Simulation and Knowledge Discovery. IGI Global, 2013. p. 22-40.

Research output: Chapter in Book/Report/Conference proceedingChapter

de Melo, VV, Vargas, DV & Crocomo, MK 2013, Phylogenetic Differential Evolution. in Natural Computing for Simulation and Knowledge Discovery. IGI Global, pp. 22-40. https://doi.org/10.4018/978-1-4666-4253-9.ch002
de Melo VV, Vargas DV, Crocomo MK. Phylogenetic Differential Evolution. In Natural Computing for Simulation and Knowledge Discovery. IGI Global. 2013. p. 22-40 https://doi.org/10.4018/978-1-4666-4253-9.ch002
de Melo, Vinícius Veloso ; Vargas, Danilo Vasconcellos ; Crocomo, Marcio Kassouf. / Phylogenetic Differential Evolution. Natural Computing for Simulation and Knowledge Discovery. IGI Global, 2013. pp. 22-40
@inbook{8fb294fc5df6463a9445bc83cf875ad7,
title = "Phylogenetic Differential Evolution",
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.",
author = "{de Melo}, {Vin{\'i}cius Veloso} and Vargas, {Danilo Vasconcellos} and Crocomo, {Marcio Kassouf}",
year = "2013",
month = "7",
day = "31",
doi = "10.4018/978-1-4666-4253-9.ch002",
language = "English",
isbn = "9781466642539",
pages = "22--40",
booktitle = "Natural Computing for Simulation and Knowledge Discovery",
publisher = "IGI Global",

}

TY - CHAP

T1 - Phylogenetic Differential Evolution

AU - de Melo, Vinícius Veloso

AU - Vargas, Danilo Vasconcellos

AU - Crocomo, Marcio Kassouf

PY - 2013/7/31

Y1 - 2013/7/31

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84944732021&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84944732021&partnerID=8YFLogxK

U2 - 10.4018/978-1-4666-4253-9.ch002

DO - 10.4018/978-1-4666-4253-9.ch002

M3 - Chapter

SN - 9781466642539

SP - 22

EP - 40

BT - Natural Computing for Simulation and Knowledge Discovery

PB - IGI Global

ER -