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 条
[1]   Optimal reactive-power dispatch using differential search algorithm [J].
Abaci, Kadir ;
Yamacli, Volkan .
ELECTRICAL ENGINEERING, 2017, 99 (01) :213-225
[2]   Differential search algorithm for solving multi-objective optimal power flow problem [J].
Abaci, Kadir ;
Yamacli, Volkan .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2016, 79 :1-10
[3]   A global optimization method, αBB, for general twice-differentiable constrained NLPs -: I.: Theoretical advances [J].
Adjiman, CS ;
Dallwig, S ;
Floudas, CA ;
Neumaier, A .
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (09) :1137-1158
[4]   A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[5]   A new Optimal reactive power planning based on Differential Search Algorithm [J].
Amrane, Youcef ;
Boudour, Mohamed ;
Belazzoug, Messaoud .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2015, 64 :551-561
[6]  
[Anonymous], J INTELL MANUF
[7]  
[Anonymous], 2014, INT J IND ENG COMP, DOI DOI 10.5267/J.IJIEC.2013.08.003
[8]  
[Anonymous], 2014, J APPL MATH
[9]   Modified differential evolution (MDE) for optimization of non-linear chemical processes [J].
Babu, B. V. ;
Angira, Rakesh .
COMPUTERS & CHEMICAL ENGINEERING, 2006, 30 (6-7) :989-1002
[10]   Enhanced compact artificial bee colony [J].
Banitalebi, Akbar ;
Aziz, Mohd Ismail Abd ;
Bahar, Arifah ;
Aziz, Zainal Abdul .
INFORMATION SCIENCES, 2015, 298 :491-511