Multimodal Estimation of Distribution Algorithms
Yang, Qiang; Chen, Wei-Neng; Li, Yun; Chen, C. L. Philip; Xu, Xiang-Min; Zhang, Jun
AbstractTaking the advantage of estimation of distribution algorithms (EDAs) in preserving high diversity, this paper proposes a multimodal EDA. Integrated with clustering strategies for crowding and speciation, two versions of this algorithm are developed, which operate at the niche level. Then these two algorithms are equipped with three distinctive techniques: 1) a dynamic cluster sizing strategy; 2) an alternative utilization of Gaussian and Cauchy distributions to generate offspring; and 3) an adaptive local search. The dynamic cluster sizing affords a potential balance between exploration and exploitation and reduces the sensitivity to the cluster size in the niching methods. Taking advantages of Gaussian and Cauchy distributions, we generate the offspring at the niche level through alternatively using these two distributions. Such utilization can also potentially offer a balance between exploration and exploitation. Further, solution accuracy is enhanced through a new local search scheme probabilistically conducted around seeds of niches with probabilities determined self-adaptively according to fitness values of these seeds. Extensive experiments conducted on 20 benchmark multimodal problems confirm that both algorithms can achieve competitive performance compared with several state-of-the-art multimodal algorithms, which is supported by nonparametric tests. Especially, the proposed algorithms are very promising for complex problems with many local optima.
KeywordEstimation of distribution algorithm (EDA) multimodal optimization multiple global optima niching
URLView the original
Indexed BySCI
WOS Research AreaAutomation & Control Systems ; Computer Science
WOS SubjectAutomation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS IDWOS:000396395400008
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:38   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Recommended Citation
GB/T 7714
Yang, Qiang,Chen, Wei-Neng,Li, Yun,et al. Multimodal Estimation of Distribution Algorithms[J]. IEEE TRANSACTIONS ON CYBERNETICS,2017,47(3):636-650.
APA Yang, Qiang,Chen, Wei-Neng,Li, Yun,Chen, C. L. Philip,Xu, Xiang-Min,&Zhang, Jun.(2017).Multimodal Estimation of Distribution Algorithms.IEEE TRANSACTIONS ON CYBERNETICS,47(3),636-650.
MLA Yang, Qiang,et al."Multimodal Estimation of Distribution Algorithms".IEEE TRANSACTIONS ON CYBERNETICS 47.3(2017):636-650.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yang, Qiang]'s Articles
[Chen, Wei-Neng]'s Articles
[Li, Yun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yang, Qiang]'s Articles
[Chen, Wei-Neng]'s Articles
[Li, Yun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yang, Qiang]'s Articles
[Chen, Wei-Neng]'s Articles
[Li, Yun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.