Abstract
Responding to the difficulties of implementing Low-Level Hybridization (LLH) of meta-heuristics, this paper introduces a reusable software for the algorithm design and development. This paper proposes three implementation frameworks for the LLH of Particle Swarm Optimization (PSO) and Genetic Algorithm (GA). Then, with attempt to support a more effective programming environment, a set of scripting language constructs based on the proposed implementation frameworks is developed. For evaluation, twelve algorithms that composed of nine LLHs and three single PSO have been coded and executed with the scripting language. The results demonstrate that the scripting language is anticipated for enabling of an easier and more concise programming for effective rapid prototyping and testing of the algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alba, E., et al.: MALLBA: a library of skeletons for combinatorial optimisation. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, pp. 927–932. Springer, Heidelberg (2002)
Alireza, A.: PSO with adaptive mutation and inertia weight and its application in parameter estimation of dynamic systems. Acta Automatica Sin. 37(5), 541–549 (2011)
Arenas, M.G., Dolin, N., Marelo, J.J., Castillo, P.A., de Viana, I.F., Schonauer, M.: JEO: JAVA evolving objects. In: The Genetic and Evolutionary Computation Conference (GECCO) (2002)
Blum, C., Roli, A.: Hybrid metaheuristics: an introduction. In: Blum, C., Aguilera, M.J.B., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics. SCI, vol. 114, pp. 1–30. Springer, Heidelberg (2008)
Cahon, S., Melab, N., Talbi, E.: ParadisEO: a framework for the reusable design of parallel and distributed metaheuristics. J. Heuristics - Spec. Issue New Adv. Parallel Meta-Heuristics Complex Probl. 10, 357–380 (2004)
Chen, S.: Particle swarm optimization with pbest crossover. In: 2012 IEEE Congress on Evolutionary Computation, pp. 1–6, June 2012
Collet, P., Lutton, E., Schoenauer, M., Louchet, J.: Take it EASEA. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J., Schwefel, H.P. (eds.) PPSN VI. LNCS, vol. 1917, pp. 891–901. Springer, Heidelberg (2000)
Dower, S.: Disambiguating evolutionary algorithms: composition and communication with ESDL. Ph.d. thesis, University of Swinburne (2011)
Dower, S., Woodward, C.J.: ESDL: a simple description language for population-based evolutionary computation. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO 2011), pp. 1045–1052 (2011)
Dubreuil, M., Parizeau, M.: Distributed BEAGLE: an environment for parallel and distributed evolutionary computations. In: 17th Annual International Symposum on High Performance Computing Systems and Applications (2003)
Emmerich, M., Hosenberg, R.: TEA: a C++ library for the design of evolutionary algorithms. Technical report (2001)
Escuela, G., Cardinale, Y., Gonzalez, J.: A java-based distributed genetic algorithm framework. In: Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2007, vol. 1, pp. 437–441 (2007)
Feng-jie, S., Ye, T.: Transmission line image segmentation based GA and PSO hybrid algorithm. In: 2010 International Conference on Computational and Information Sciences (ICCIS), pp. 677–680, December 2010
Fink, A., Voß, S.: Hotframe: a heuristic optimization framework. In: Voß, S., Woodruff, D.L. (eds.) Optimization Software Class Libraries. Operations Research/Computer Science Interfaces Series, vol. 18, pp. 81–154. Springer, US (2002)
Gagné, C., Parizeau, M.: Genericity in evolutionary computation software tools: principles and case-study. Int. J. Artif. Intell. Tools 15(02), 173–194 (2006)
Gaspero, L.D., Schaerf, A.: EASYLOCAL++: an object-oriented framework for flexible design of local search algorithms. Softw. -Pract. Experience 33, 733–765 (2003)
Higashi, N., Iba, H.: Particle swarm optimization with gaussian mutation. In: IEEE Swarm Intelligence Symposium, pp. 72–79 (2003)
Hvass Pedersen, M.E.: SwarmOps for Java. Technical report, June 2011
Lau, H.C., Wan, W.C., Halim, S., Toh, K.: A software framework for fast prototyping of meta-heuristics hybridization. Int. Trans. Oper. Res. 14(2), 123–141 (2007)
Lukasiewycz, M., Glaß, M., Reimann, F., Teich, J.: Opt4J - A modular framework for meta-heuristic optimization. In: Proceedings of the Genetic and Evolutionary Computing Conference (GECCO 2011), Dublin, Ireland, pp. 1723–1730, 12–16 July 2011
Luke, S.: The ECJ Owners Manual, 21st edn. Department of Computer Science, George Mason University, May 2013
Mahmoodabadi, M.J., Salahshoor Mottaghi, Z., Bagheri, A.: Hepso: high exploration particle swarm optimization. Inf. Sci. 273, 101–111 (2014)
Martínez-Soto, R., Castillo, O., Aguilar, L.T., Rodriguez, A.: A hybrid optimization method with pso and ga to automatically design type-1 and type-2 fuzzy logic controllers. Int. J. Mach. Learn. Cyber. 6, 175–196 (2013)
Pabl, C.: JSwarm-PSO. http://jswarm-pso.sourceforge.net/
Pan, I., Das, S.: Design of hybrid regrouping PSO GA based sub-optimal networked control system with random packet losses. Memetic Comput. 5(2), 141–153 (2013)
Parejo, J.A., Ruiz-Cortés, A., Lozano, S., Fernandez, P.: Metaheuristic optimization frameworks: a survey and benchmarking. Soft Comput. 16(3), 527–561 (2012)
Raidl, G.R., Puchinger, J., Blum, C.: Metaheuristic hybrids. In: Pardalos, M., Panos, H., Van, P., Milano, M. (eds.) Handbook of Metaheuristics, vol. 45, pp. 305–335. Springer, New York (2010)
Raidl, G.R., Puchinger, J.: Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization. In: Blum, C., Aguilera, M.J.B., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics. SCI, vol. 114, pp. 31–62. Springer, Heidelberg (2008)
Dorne, R., Voudouris, C.: HSF: The iOpt’s framework to easily design metaheuristic methods. In: Dorne, R., Voudouris, C. (eds.) Metaheuristics: Computer Decision-Making. Applied Optimization, vol. 86, pp. 237–256. Springer, US (2004)
Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley, New York (2009)
Thangaraj, R., Pant, M., Abraham, A., Badr, Y.: Hybrid evolutionary algorithm for solving global optimization problems. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds.) HAIS 2009. LNCS, vol. 5572, pp. 310–318. Springer, Heidelberg (2009)
Veenhuis, C., Köppen, M.: XML based modelling of soft computing methods. In: Benötez, J., Cordón, O., Hoffmann, F., Roy, R. (eds.) Advances in Soft Computing, pp. 149–158. Springer, London (2003)
Ventura, S., Romero, C., Zafra, A., Delgado, J.A., Hervás, C.: JCLEC: a Java framework for evolutionary computation. Soft Computing - A Fusion of Foundations, Methodologies and Applications 12, 381–394 (2008)
Wagner, S., Affenzeller, M.: The Heuristiclab optimization Environment (2004)
Wall, M.: GAlib: A C++ Library OF Genetic Algorithm Components. MIT, Cambridge (1996)
Zhang, H.: A new method of cooperative pso: multiple particle swarm optimizers with inertia weight with diversive curiosity. In: Ao, S.I., Castillo, O., Huang, X. (eds.) Intelligent Control and Innovative Computing. LNEE, vol. 110, pp. 149–162. Springer, US (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Masrom, S., Zainal Abidin, S.Z., Omar, N. (2015). Easy and Concise Programming for Low-Level Hybridization of PSO-GA. In: Fujita, H., Selamat, A. (eds) Intelligent Software Methodologies, Tools and Techniques. SoMeT 2014. Communications in Computer and Information Science, vol 513. Springer, Cham. https://doi.org/10.1007/978-3-319-17530-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-17530-0_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17529-4
Online ISBN: 978-3-319-17530-0
eBook Packages: Computer ScienceComputer Science (R0)