A Comparative Study of EAG and PBIL on Large-Scale Global Optimization Problems
Author
Source
Applied Computational Intelligence and Soft Computing
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-12-07
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Information Technology and Computer Science
Abstract EN
Estimation of Distribution Algorithms (EDAs) use global statistical information effectively to sample offspring disregarding the location information of the locally optimal solutions found so far.
Evolutionary Algorithm with Guided Mutation (EAG) combines global statistical information and location information to sample offspring, aiming that this hybridization improves the search and optimization process.
This paper discusses a comparative study of Population-Based Incremental Learning (PBIL), a representative of EDAs, and EAG on large-scale global optimization problems.
We implemented PBIL and EAG to build an experimental setup upon which simulations were run.
The performance of these algorithms was analyzed in terms of solution quality and computational cost.
We found that EAG performed better than PBIL in attaining a good quality solution, but the latter performed better in terms of computational cost.
We also compared the performance of EAG and PBIL with MA-SW-Chains, the winner of CEC’2010, and found that the overall performance of EAG is comparable to MA-SW-Chains.
American Psychological Association (APA)
Khan, Imtiaz Hussain. 2014. A Comparative Study of EAG and PBIL on Large-Scale Global Optimization Problems. Applied Computational Intelligence and Soft Computing،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1015250
Modern Language Association (MLA)
Khan, Imtiaz Hussain. A Comparative Study of EAG and PBIL on Large-Scale Global Optimization Problems. Applied Computational Intelligence and Soft Computing No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-1015250
American Medical Association (AMA)
Khan, Imtiaz Hussain. A Comparative Study of EAG and PBIL on Large-Scale Global Optimization Problems. Applied Computational Intelligence and Soft Computing. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1015250
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1015250