TEAM problem 22 approached by a hybrid artificial life method

被引:11
作者
Coco, Salvatore [2 ]
Laudani, Antonino [1 ]
Fulginei, Francesco Riganti [1 ]
Salvini, Alessandro [1 ,3 ]
机构
[1] Univ Roma Tre, DEA, Rome, Italy
[2] Univ Catania, DIEEI, Catania, Italy
[3] Univ Roma Tre, Res Unit Electrotech, Rome, Italy
关键词
Programming and algorithm theory; Artificial intelligence; Optimization techniques; Swarm intelligence; Artificial life; Chemotaxis algorithm; Flock of starlings optimization; TEAM problem 22; OPTIMIZATION;
D O I
10.1108/03321641211209726
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Purpose - The purpose of this paper is to apply a hybrid algorithm based on the combination of two heuristics inspired by artificial life to the solution of optimization problems. Design/methodology/approach - The flock-of-starlings optimization (FSO) and the bacterial chemotaxis algorithm (BCA) were adapted to implement a hybrid and parallel algorithm: the FSO has been powerfully employed for exploring the whole space of solutions, whereas the BCA has been used to refine the FSO-found solutions, thanks to its better performances in local search. Findings - A good solution of the 8-th parameters version of the TEAM problem 22 is obtained by using a maximum 200 FSO steps combined with 20 BCA steps. Tests on an analytical function are presented in order to compare FSO, PSO and FSO + BCA algorithms. Practical implications - The development of an efficient method for the solution of optimization problems, exploiting the different characteristic of the two heuristic approaches. Originality/value - The paper shows the combination and the interaction of stochastic methods having different exploration properties, which allows new algorithms able to produce effective solutions of multimodal optimization problems, with an acceptable computational cost, to be defined.
引用
收藏
页码:816 / 826
页数:11
相关论文
共 12 条
[1]   Multiobjective optimization in magnetostatics: A proposal for benchmark problems [J].
Alotto, P ;
Kuntsevitch, AV ;
Magele, C ;
Molinari, G ;
Paul, C ;
Preis, K ;
Repetto, M ;
Richter, KR .
IEEE TRANSACTIONS ON MAGNETICS, 1996, 32 (03) :1238-1241
[2]   Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study [J].
Ballerini, M. ;
Calbibbo, N. ;
Candeleir, R. ;
Cavagna, A. ;
Cisbani, E. ;
Giardina, I. ;
Lecomte, V. ;
Orlandi, A. ;
Parisi, G. ;
Procaccini, A. ;
Viale, M. ;
Zdravkovic, V. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (04) :1232-1237
[3]   CHEMOTAXIS AND OPTIMIZATION [J].
BREMERMANN, H .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1974, 297 (05) :397-404
[4]   Latin hypercube sampling and pattern search in magnetic field optimization problems [J].
Davey, Kent R. .
IEEE TRANSACTIONS ON MAGNETICS, 2008, 44 (06) :974-977
[5]   Comparative analysis between modern heuristics and hybrid algorithms [J].
Fulginei, Francesco Riganti ;
Salvini, Alessandro .
COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2007, 26 (02) :259-268
[6]   Hysteresis model identification by the Flock-of-Starlings Optimization [J].
Fulginei, Francesco Riganti ;
Salvini, Alessandro .
INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 2009, 30 (3-4) :321-331
[7]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[8]   Mutual inductance of noncoaxial circular coils with constant current density [J].
Kim, KB ;
Levi, E ;
Zabar, Z ;
Birenbaum, L .
IEEE TRANSACTIONS ON MAGNETICS, 1997, 33 (05) :4303-4309
[9]   Optimization based on bacterial chemotaxis [J].
Müller, SD ;
Marchetto, J ;
Airaghi, S ;
Koumoutsakos, P .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :16-29
[10]  
Smythe WR., 1968, STATIC DYNAMIC ELECT, V3rd, P290