Hybridisation of Evolutionary Programming and Machine Learning with k-Nearest Neighbor Estimation

J He, Z Yang, Xin Yao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Evolutionary programming (EP) focus on the search step size which decides the ability of escaping local minima, however does not touch the issue of search in promising region. Estimation of distribution algorithms (EDAs) focus on where the promising region is, however have less consideration about behavior of each individual in solution search algorithms. Since the basic ideas of EP and EDAs are quite different, it is possible to make them reinforce each other. In this paper, we present a hybrid evolutionary framework to make use of both the ideas of EP and EDAs through introducing a mini estimation operator into EP's search cycle. Unlike previous EDAs that use probability density function (PDF), the estimation mechanism used in the proposed framework is the k-nearest neighbor estimation which can perform better with relative small amount of training samples. Our experimental results have shown that the incorporation of machine learning techniques, such as k-nearest neighbor estimation, can improve the performance of evolutionary optimisation algorithms for a large number of benchmark functions.
Original languageEnglish
Title of host publication IEEE Congress on Evolutionary Computation, 2007. CEC 2007.
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1693-1700
Number of pages8
ISBN (Electronic)978-1-4244-1340-9
ISBN (Print)978-1-4244-1339-3
DOIs
Publication statusPublished - 1 Sep 2007
EventIEEE Congress on Evolutionary Computation, 2007 (CEC 2007) - Singapore, Singapore
Duration: 25 Sep 200728 Sep 2007

Conference

ConferenceIEEE Congress on Evolutionary Computation, 2007 (CEC 2007)
Country/TerritorySingapore
CitySingapore
Period25/09/0728/09/07

Fingerprint

Dive into the research topics of 'Hybridisation of Evolutionary Programming and Machine Learning with k-Nearest Neighbor Estimation'. Together they form a unique fingerprint.

Cite this