A New Differential Evolution with self-terminating ability using fuzzy control and k-nearest neighbors

Johnny C. Lai; Hung Fat Frank Leung; Sai Ho Ling

doi:10.1109/CEC.2010.5586058

A New Differential Evolution with self-terminating ability using fuzzy control and k-nearest neighbors

Johnny C. Lai, Hung Fat Frank Leung, Sai Ho Ling

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

Abstract

A new Differential Evolution (DE) that incorporates fuzzy control and k-nearest neighbors algorithm to determine the terminating condition is proposed. A technique called Iteration Windows is introduced to govern the number of iteration in each searching stage. The size of the iteration windows is controlled by a fuzzy controller, which uses the information provided by the k-nearest neighbors system to analyze the population during the searching process. The controller keeps controlling the iteration windows until the end of the searching process. The wavelet based mutation process is embedded in the DE searching process to enhance the searching performance of DE. The F weight of DE is also controlled by the fuzzy controller to further speed up the searching process. A suite of benchmark test functions is employed to evaluate the performance of the proposed method. It is shown empirically that the proposed method can terminate the searching process with a reasonable number of iteration.

Original language	English
Title of host publication	2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
DOIs	https://doi.org/10.1109/CEC.2010.5586058
Publication status	Published - 1 Dec 2010
Event	2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 - Barcelona, Spain Duration: 18 Jul 2010 → 23 Jul 2010

Conference

Conference	2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
Country/Territory	Spain
City	Barcelona
Period	18/07/10 → 23/07/10

ASJC Scopus subject areas

Computational Theory and Mathematics
Applied Mathematics

More information

10.1109/CEC.2010.5586058

Cite this

@inproceedings{b86397aeb8ed449cb50bf5731d92ccf4,

title = "A New Differential Evolution with self-terminating ability using fuzzy control and k-nearest neighbors",

abstract = "A new Differential Evolution (DE) that incorporates fuzzy control and k-nearest neighbors algorithm to determine the terminating condition is proposed. A technique called Iteration Windows is introduced to govern the number of iteration in each searching stage. The size of the iteration windows is controlled by a fuzzy controller, which uses the information provided by the k-nearest neighbors system to analyze the population during the searching process. The controller keeps controlling the iteration windows until the end of the searching process. The wavelet based mutation process is embedded in the DE searching process to enhance the searching performance of DE. The F weight of DE is also controlled by the fuzzy controller to further speed up the searching process. A suite of benchmark test functions is employed to evaluate the performance of the proposed method. It is shown empirically that the proposed method can terminate the searching process with a reasonable number of iteration.",

author = "Lai, {Johnny C.} and Leung, {Hung Fat Frank} and Ling, {Sai Ho}",

year = "2010",

month = dec,

day = "1",

doi = "10.1109/CEC.2010.5586058",

language = "English",

isbn = "9781424469109",

booktitle = "2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010",

note = "2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 ; Conference date: 18-07-2010 Through 23-07-2010",

}

Lai, JC, Leung, HFF & Ling, SH 2010, A New Differential Evolution with self-terminating ability using fuzzy control and k-nearest neighbors. in 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010., 5586058, 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010, Barcelona, Spain, 18/07/10. https://doi.org/10.1109/CEC.2010.5586058

A New Differential Evolution with self-terminating ability using fuzzy control and k-nearest neighbors. / Lai, Johnny C.; Leung, Hung Fat Frank; Ling, Sai Ho.
2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010. 2010. 5586058.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - A New Differential Evolution with self-terminating ability using fuzzy control and k-nearest neighbors

AU - Lai, Johnny C.

AU - Leung, Hung Fat Frank

AU - Ling, Sai Ho

PY - 2010/12/1

Y1 - 2010/12/1

N2 - A new Differential Evolution (DE) that incorporates fuzzy control and k-nearest neighbors algorithm to determine the terminating condition is proposed. A technique called Iteration Windows is introduced to govern the number of iteration in each searching stage. The size of the iteration windows is controlled by a fuzzy controller, which uses the information provided by the k-nearest neighbors system to analyze the population during the searching process. The controller keeps controlling the iteration windows until the end of the searching process. The wavelet based mutation process is embedded in the DE searching process to enhance the searching performance of DE. The F weight of DE is also controlled by the fuzzy controller to further speed up the searching process. A suite of benchmark test functions is employed to evaluate the performance of the proposed method. It is shown empirically that the proposed method can terminate the searching process with a reasonable number of iteration.

AB - A new Differential Evolution (DE) that incorporates fuzzy control and k-nearest neighbors algorithm to determine the terminating condition is proposed. A technique called Iteration Windows is introduced to govern the number of iteration in each searching stage. The size of the iteration windows is controlled by a fuzzy controller, which uses the information provided by the k-nearest neighbors system to analyze the population during the searching process. The controller keeps controlling the iteration windows until the end of the searching process. The wavelet based mutation process is embedded in the DE searching process to enhance the searching performance of DE. The F weight of DE is also controlled by the fuzzy controller to further speed up the searching process. A suite of benchmark test functions is employed to evaluate the performance of the proposed method. It is shown empirically that the proposed method can terminate the searching process with a reasonable number of iteration.

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

U2 - 10.1109/CEC.2010.5586058

DO - 10.1109/CEC.2010.5586058

M3 - Conference article published in proceeding or book

SN - 9781424469109

BT - 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

T2 - 2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Y2 - 18 July 2010 through 23 July 2010

ER -

A New Differential Evolution with self-terminating ability using fuzzy control and k-nearest neighbors

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this