Abstract
This paper introduces a novel parallel way to combine different meta-heuristic algorithms by using the island model, which is called Hybrid Island Metaheuristic Algorithm (HIMA). This parallel hybridization structure can improve the diversity of the whole algorithm and combine the features of different algorithms together. In this paper, three traditional algorithms, Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Fireworks Algorithm (FWA) have been used to build three different HIMA algorithms, PSO-GAs (HIMA-PGA), FWA-GAs (HIMA-FGA) and FWA-PSO-GAs (HIMA-FPGA). The performance of the proposed algorithms is compared to that of the traditional Island GA and to that of the others as well. All three HIMA algorithms show a better result quality compared to the island GA. Moreover, the experiment results comfirm that the sub-PSO improves the convergence speed of the algorithm while the sub-FWA can improve the result quality on some proposed functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Holland, J.: Adaptation in Natural and Artificial Systems: an Introductory Analysis with Application to Bology. Control and artificial intelligence (1975)
Aldawoodi, N.: An Approach to Designing an Unmanned Helicopter Autopilot Using Genetic Algorithms and Simulated Annealing, p. 99 (2008). ISBN 978–0549773498 – via Google Books
Persson, I., Iwnick, S.D.: Optimisation of railway wheel profiles using a genetic algorithm. Veh. Syst. Dyn. 41, 517–526 (2004)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks. IV, pp. 1942–1948 (1995).https://doi.org/10.1109/ICNN.1995.488968
Robinson, J., Sinton, S., Rahmat-Samii, Y.: Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna. In: Proc. IEEE International Symposium Antennas Propagation, vol. 1, pp. 314–317. San Antonio, TX (2002)
Selamat, H., Bilong, S.D.A.: Optimal controller design for a railway vehicle suspension system using Particle Swarm Optimization. In: 2013 9th Asian Control Conference (ASCC), pp. 1–5. IEEE, June 2013
Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13495-1_44
Imran, A.M., Kowsalya, M.: A new power system reconfiguration scheme for power loss minimization and voltage profile enhancement using fireworks algorithm. Int. J. Electr. Power Energ. Syst. 62, 312–322 (2014)
Tuba, M., Bacanin, N., Alihodzic, A.: Multilevel image thresholding by fireworks algorithm. In: 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA) , pp. 326–330. IEEE, April 2015
Manasrah, A.M., Ba Ali, H.: Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wirel. Commun. Mob. Comput. (2018)
Taher, A.A.K., Kadhim, S.M.: Improvement of genetic algorithm using artificial bee colony. Bull. Electr. Eng. Inform. 9(5), 2125–2133 (2020)
Shi, X.H., Liang, Y.C., Lee, H.P., Lu, C., Wang, L.M.: An improved GA and a novel PSO-GA-based hybrid algorithm. Inf. Process. Lett. 93(5), 255–261 (2005)
Zhan, Z.H., Zhang, J., Li, Y., Chung, H.S.H.: Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern. Part B (Cybern.), 39(6), 1362–1381 (2009)
Zheng, S., Janecek, A., Tan, Y.: Enhanced fireworks algorithm. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2069–2077. IEEE, June 2013
Mühlenbein, H.: Evolution in time and space–the parallel genetic algorithm. In: Foundations of Genetic Algorithms, vol. 1, pp. 316–337. Elsevier (1991)
Whitley, D., Starkweather, T.: Genitor II: a distributed genetic algorithm. J. Exp. Theor. Artif. Intell. 2(3), 189–214 (1990)
Wihartiko, F.D., Wijayanti, H., Virgantari, F.: Performance comparison of genetic algorithms and particle swarm optimization for model integer programming bus timetabling problem. In: IOP Conference Series: Materials Science and Engineering, vol. 332, no. 1, p. 012020. IOP Publishing, March 2018
Kachitvichyanukul, V.: Comparison of three evolutionary algorithms: GA, PSO, and DE. Ind. Eng. Manag. Syst. 11(3), 215–223 (2012)
Benchmarks — DEAP 1.3.0 documentation. (2019). 14 Nov 2019 .https://deap.readthedocs.io/en/master/api/benchmarks.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Li, J., Gonsalves, T. (2022). A Hybrid Approach for Metaheuristic Algorithms Using Island Model. In: Arai, K. (eds) Proceedings of the Future Technologies Conference (FTC) 2021, Volume 3. FTC 2021. Lecture Notes in Networks and Systems, vol 360. Springer, Cham. https://doi.org/10.1007/978-3-030-89912-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-89912-7_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-89911-0
Online ISBN: 978-3-030-89912-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)