Influence of randomization strategies and problem characteristics on the performance of Differential Search algorithm

被引:3
作者
Alhalabi, Wadee [1 ]
Dragoi, Elena Niculina [2 ]
机构
[1] King Abdulaziz Univ, Fac Comp & Informat Technol, Dept Comp Sci, Jeddah, Saudi Arabia
[2] Gheorghe Asachi Tech Univ Iasi, Fac Chem Engn & Environm Protect, Dept Chem Engn Automat & Appl Informat, Blvd D Mangeron, Iasi 700050, Romania
关键词
Randomization; Dimensionality; Global optimization; Differential search; Alkylation; Heat exchanger; BEE COLONY ALGORITHM; OPTIMIZATION; EVOLUTION;
D O I
10.1016/j.asoc.2017.08.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work, the influence of different random number generators, problem dimensionality, and number of function evaluations on the optimization efficiency of Differential Search algorithm is presented in detail. Two types of random number generators were taken into account: discrete and continuous. Different combinations between the dimensionality property and the number of function evaluation setting were tested on: i) a set of benchmark functions from the CEC 2013 special session on real parameter optimization; and ii) 2 chemical engineering problems (optimal operation of an alkylation unit and heat exchanger network design). Also, a comparison with other optimizers was performed. It was found that, in similar conditions, the performance of the algorithm (in terms of the best solutions) varies substantially depending on the distribution used. In case of the benchmark problems, the best solutions were obtained for Binomial and Weibull distribution. For the separable functions is was observed that, indifferent of the distribution used, the algorithm was not able to find acceptable solution within the constraint represented by the number of function evaluations. In the case of the alkylation problem the best solutions were obtained by the Weibull distribution, the performance of the Differential Search algorithm being comparable to other optimizers such as Differential Evolution. In the case of the heat exchanger, three different distribution provided near optimal solutions (Binomial, ChiSquare and Weibull). (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:88 / 110
页数:23
相关论文
共 40 条
[21]  
Hart E, 2005, LECT NOTES COMPUT SC, V3627, P483
[22]  
Kosinski W., 2008, ADV EVOLUTIONARY ALG, P1
[23]   Behaviour of pseudo-random and chaotic sources of stochasticity in nature-inspired optimization methods [J].
Kroemer, Pavel ;
Zelinka, Ivan ;
Snasel, Vaclav .
SOFT COMPUTING, 2014, 18 (04) :619-629
[24]  
Kumar V, 2016, PERTANIKA J SCI TECH, V24, P295
[25]   Differential Search Algorithm for Multiobjective Problems [J].
Kumar, Vijay ;
Chhabra, Jitender Kumar ;
Kumar, Dinesh .
INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION AND CONVERGENCE (ICCC 2015), 2015, 48 :22-28
[26]  
Lei Peng, 2010, Proceedings of the Third International Symposium on Parallel Architectures, Algorithms and Programming (PAAP 2010), P239, DOI 10.1109/PAAP.2010.61
[27]  
Liang J. J., 2013, 201212 CHIN NAN TECH
[28]   An exact penalty function-based differential search algorithm for constrained global optimization [J].
Liu, Jianjun ;
Teo, K. L. ;
Wang, Xiangyu ;
Wu, Changzhi .
SOFT COMPUTING, 2016, 20 (04) :1305-1313
[29]   A novel differential search algorithm and applications for structure design [J].
Liu, Jianjun ;
Wu, Changzhi ;
Wu, Guoning ;
Wang, Xiangyu .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 :246-269
[30]   Monkey King Evolution: A new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization [J].
Meng, Zhenyu ;
Pan, Jeng-Shyang .
KNOWLEDGE-BASED SYSTEMS, 2016, 97 :144-157