TEAM problem 22 approached by a hybrid artificial life method
Author:
Coco Salvatore,Laudani Antonino,Riganti Fulginei Francesco,Salvini Alessandro
Abstract
PurposeThe 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/approachThe 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.FindingsA 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 implicationsThe development of an efficient method for the solution of optimization problems, exploiting the different characteristic of the two heuristic approaches.Originality/valueThe 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.
Subject
Applied Mathematics,Electrical and Electronic Engineering,Computational Theory and Mathematics,Computer Science Applications
Reference12 articles.
1. Alotto, P., Kuntsevitch, A., Magele, C., Molinari, G., Paul, C., Preis, K., Repetto, M. and Richter, K. (1996), “Multiobjective optimization in magnetostatics: a proposal for benchmark problems”, IEEE Transactions on Magnetics, Vol. 32 No. 3, pp. 1238‐41. 2. Ballerini, M., Cabibbo, N., Candelier, R., Cavagna, A., Cisbani, E., Giardina, I., Lecomte, V., Orlandi, A., Parisi, G., Procaccini, A., Viale, M. and Zdravkovic, V. (2008), “Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study”, Proceedings of the National Academy of Science, Vol. 105 No. 4, pp. 1232‐7. 3. Birenbaum, L., Kim, K.‐B., Levi, E. and Zabar, Z. (1997), “Mutual inductance of noncoaxial circular coils with constant current density”, IEEE Transactions on Magnetics, Vol. 3, pp. 4303‐9, Part 3. 4. Bremermann, H. (1974), “Chemotaxis and optimization”, Journal of the Franklin Institute, Vol. 297 No. 5, pp. 397‐404. 5. Davey, K.R. (2008), “Latin hypercube sampling and pattern search in magnetic field optimization problems”, IEEE Transactions on Magnetics, Vol. 44 No. 6, pp. 974‐7.
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
|
|