Drone Squadron Optimization: a novel self-adaptive algorithm for global numerical optimization

被引:34
作者
de Melo, Vinicius Veloso [1 ]
Banzhaf, Wolfgang [2 ]
机构
[1] Univ Fed Sao Paulo, Inst Sci & Technol, Sao Jose Dos Campos, SP, Brazil
[2] Michigan State Univ, BEACON Ctr Study Evolut Act, Dept Comp Sci & Engn, E Lansing, MI 48864 USA
基金
加拿大自然科学与工程研究理事会;
关键词
Global numerical optimization; Hyper-heuristic; Metaheuristic; Self-adaptive; Genetic programming; Coevolution; REAL-PARAMETER OPTIMIZATION; PARTICLE SWARM; EVOLUTION STRATEGY; DIFFERENTIAL EVOLUTION; ADAPTATION; RESTART;
D O I
10.1007/s00521-017-2881-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes Drone Squadron Optimization (DSO), a new self-adaptive metaheuristic for global numerical optimization which is updated online by a hyper-heuristic. DSO is an artifact-inspired technique, as opposed to many nature-inspired algorithms used today. DSO is very flexible because it is not related to natural behaviors or phenomena. DSO has two core parts: the semiautonomous drones that fly over a landscape to explore, and the command center that processes the retrieved data and updates the drones' firmware whenever necessary. The self-adaptive aspect of DSO in this work is the perturbation/movement scheme, which is the procedure used to generate target coordinates. This procedure is evolved by the command center during the global optimization process in order to adapt DSO to the search landscape. We evaluated DSO on a set of widely employed single-objective benchmark functions. The statistical analysis of the results shows that the proposed method is competitive with the other methods, but we plan several future improvements to make it more powerful and robust.
引用
收藏
页码:3117 / 3144
页数:28
相关论文
共 67 条
[1]  
Ahmadi SA, 2016, NEURAL COMPUT APPL, P1
[2]   Parallelism and evolutionary algorithms [J].
Alba, E ;
Tomassini, M .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (05) :443-462
[3]  
[Anonymous], 2008, ADV DIFFERENTIAL EVO
[4]  
[Anonymous], 1996, METAHEURISTICS THEOR
[5]  
[Anonymous], 2001, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
[6]  
[Anonymous], 2009, P 11 ANN C COMPANION, DOI [10.1145/ 1570256.1570333, DOI 10.1145/1570256.1570333, DOI 10.1145/1570256, 10.1145/1570256.1570333]
[7]  
Auger A, 2005, IEEE C EVOL COMPUTAT, P1777
[8]  
Auger A, 2005, IEEE C EVOL COMPUTAT, P1769
[9]  
Back T., 1998, Fundamenta Informaticae, V35, P51
[10]  
Ballester PJ, 2005, IEEE C EVOL COMPUTAT, P498