Title
Sampling-based adaptive bounding evolutionary algorithm for continuous optimization problems.
Abstract
This paper proposes a novel sampling-based adaptive bounding evolutionary algorithm termed SABEA that is capable of dynamically updating the search space during the evolution process for continuous optimization problems. The proposed SABEA adopts two bounding strategies, namely fitness-based bounding and probabilistic sampling-based bounding, to select a set of individuals over multiple generations and leverage the value information from these individuals to update the search space of a given problem for improving the solution accuracy and search efficiency. To evaluate the performance of this method, SABEA is applied on top of the classic differential evolution (DE) algorithm and a DE variant, and SABEA is compared to a state-of-the-art Distribution-based Adaptive Bounding Genetic Algorithm (DABGA) on a set of 27 selected benchmark functions. The results show that SABEA can be used as a complementary strategy for further enhancing the performance of existing evolutionary algorithms and it also outperforms DABGA. Finally, a practical problem, namely the model calibration for an agent-based simulation, is used to further evaluate SABEA. The results show SABEA’s applicability to diverse problems and its advantages over the traditional genetic algorithm-based calibration method and DABGA.
Year
DOI
Venue
2017
10.1016/j.ins.2016.12.023
Information Sciences
Keywords
Field
DocType
Search space narrowing,Adaptive bounding evolutionary algorithm,Continuous optimization problem,Simulation model calibration
Evolutionary algorithm,Artificial intelligence,Probabilistic logic,Genetic algorithm,Continuous optimization,Mathematical optimization,Algorithm,Differential evolution,Sampling (statistics),Machine learning,Calibration,Mathematics,Bounding overwatch
Journal
Volume
Issue
ISSN
382
C
0020-0255
Citations 
PageRank 
References 
1
0.35
25
Authors
5
Name
Order
Citations
PageRank
Linbo Luo1537.54
Xiangting Hou211.02
Jing-hui Zhong338033.00
Wentong Cai41928197.81
Jianfeng Ma51336155.62