Over-selection : An attempt to boost EDA under small population size

Yi HONG, Sam KWONG, Qingsheng REN, Xiong WANG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

7 Citations (Scopus)


Estimation of distribution algorithm (EDA) is a new class of evolutionary algorithms with a wide range of real-world applications. However, it has been well known that the performance of EDA is not satisfactory enough if its population size is small. But to simply increase its population size may result in slow convergence. To the best knowledge of the authors', very few work has been done on improving the performance of EDA under small population size. This paper illustrates why EDA does not work well under small population size and proposes a novel approach termed as Over-Selection to boost EDA under small population size. Experimental results on several benchmark problems demonstrate that Over-Selection based EDA is often able to achieve a better solution without significantly increasing its time consumption when compared with the original version of EDA. © 2007 IEEE.
Original languageEnglish
Title of host publication2007 IEEE Congress on Evolutionary Computation, CEC 2007
ISBN (Print)9781424413393
Publication statusPublished - 2007
Externally publishedYes
Event2007 IEEE Congress on Evolutionary Computation - , Singapore
Duration: 25 Sept 200728 Sept 2007


Congress2007 IEEE Congress on Evolutionary Computation
Abbreviated titleCEC 2007


Dive into the research topics of 'Over-selection : An attempt to boost EDA under small population size'. Together they form a unique fingerprint.

Cite this