Abstract
Metaheuristic algorithms have been widely used for solving Combinatorial Optimization Problem (COP) since the last decade. The algorithms can produce amazing results in solving complex real life problems such as scheduling, time tabling, routing and tasks allocation. We believe that many researchers will find COP methods useful to solve problems in many different domains. However, there are some technical hurdles such as the steep learning curve, the abundance and complexity of the algorithms, programming skill requirement and the lack of user friendly platform to be used for algorithm development. As new algorithms are being developed, there are also those that come in the form of hybridization of multiple existing algorithms. We reckon that there is also a need for an easy, flexible and effective development platform for user defined metaheuristic hybridization. In this article, a comparative study has been performed on several metaheuristics software frameworks. The result shows that available software frameworks are not adequately designed to enable users to easily develop hybridization algorithms. At the end of the article, we propose a framework design that will help bridge the gap. We foresee the potential of scripting language as an important element that will help improve existing software framework with regards to the ease of use, rapid algorithm design and development. Thus, our efforts are now directed towards the study and development of a new scripting language suitable for enhancing the capabilities of existing metaheuristic software framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Affenzeller, M., Beham, A., Kofler, M., Kronberger, G., Wagner, S.A., Winkler2, S.: Metaheuristic Optimization. In: Buchberger, B., Affenzeller, M., Ferscha, A., Haller, M., Jebelean, T., Klement, E.P., Paule, P., Pomberger, G., Schreiner, W., Stubenrauch, R., Wagner, R., Weiß, G., Windsteiger, W. (eds.) Hagenberg Research, pp. 103–155. Springer, Heidelberg (2009)
Affenzeller, M., Winkler, S., Wagner, S., Beham, A.: Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications. CRC Press, Boca Raton (2009)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press Ltd., Cambridge (2004)
Clerc, M.: Particle Swarm Optimization. In: ISTE (2006)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic, Dordrecht (1998)
Laarhoven, P.J.M.V., Aarts, E.H.L.: Simulated Annealing: Theory and Applications (Mathematics and Its Applications). Kluwer Academic Publishers Group, Dordrecht (1988)
Blum, C., Roli, A.: Hybrid Metaheuristics: An Introduction. In: Blum, C., Aguilera, M.J.e.B., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics, vol. 114, pp. 1–30. Springer, Heidelberg (2008)
Chiarandini, M., Birattari, M., Socha, K., Rossi-Doria, O.: An effective hybrid algorithm for university course timetabling. Journal of Scheduling 9(5), 403–432 (2006)
Li, X.-Y., Tian, P., Leung, S.: An ant colony optimizationmetaheuristic hybridized with tabu search for open vehicle routing problems. Journal of the Operational Research Society 60, 1012–1025 (2009)
Martens, A., Ardagna, D., Koziolek, H., Mirandola, R., Reussner, R.: A Hybrid Approach for Multi-attribute QoS Optimisation in Component Based Software Systems. In: Heineman, G.T., Kofron, J., Plasil, F. (eds.) Research into Practice – Reality and Gaps. LNCS, vol. 6093, pp. 84–101. Springer, Heidelberg (2010)
Adewumi, A.O., Sawyerr, B.A., Ali, M.M.: A heuristic solution to the university timetabling problem. Engineering Computations 26(7-8), 972–984 (2009)
Raidl, G.u.R., Puchinger, J.: Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization. In: Blum, C., Aguilera, M.J.e.B., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics, vol. 114, pp. 31–62. Springer, Heidelberg (2008)
Talbi, E.-G.: Metaheuristics: From Design to Implementation. Wiley, Chichester (2009)
Wei-min, Z., Shao-jun, L., Feng, Q.: θ -PSO: a new strategy of particle swarm optimization. Journal of Zhejiang University - Science A 9(6), 786–790 (2008)
Tiew-On, T., Rao, M.V.C., Loo, C.K., Sze-San, N.: A new class of operators to accelerate particle swarm optimization. In: The 2003 Congress on Evolutionary Computation, CEC 2003, vol. 2404, pp. 2406–2410 (2003)
Shuang, B., Chen, J., Li, Z.: Study on hybrid PS-ACO algorithm. Applied Intelligence (2009)
Wen, W., Liu, G.: Swarm Double-Tabu Search. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 1231–1234. Springer, Heidelberg (2005)
Stacey, A., Jancic, M., Grundy, I.: Particle swarm optimization with mutation. In: The 2003 Congress on Evolutionary Computation, CEC 2003, vol. 1422, pp. 1425–1430 (2003)
Wei, X., Xingsheng, G.: A hybrid particle swarm optimization approach with prior crossover differential evolution. In: Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation. ACM, New York (2009)
Matthew, S., Terence, S.: Breeding swarms: a GA/PSO hybrid. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation. ACM, New York (2005)
Wagner, S., Winkler, S., Pitzer, E., Kronberger, G., Beham, A., Braune, R., Affenzeller, M.: Benefits of Plugin-Based Heuristic Optimization Software Systems. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds.) EUROCAST 2007. LNCS, vol. 4739, pp. 747–754. Springer, Heidelberg (2007)
Jos Garc, N.a., Enrique, A., Francisco, C.: Using metaheuristic algorithms remotely via ROS. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation. ACM, New York
Voudouris, C., Dorne, R., Lesaint, D., Liret, A.: iOpt: A Software Toolkit for Heuristic Search Methods. In: Walsh, T. (ed.) CP 2001. LNCS, vol. 2239, pp. 716–729. Springer, Heidelberg (2001)
Fink, A., Voß, S.: Hotframe: A Heuristic Optimization Framework. In: Optimization Software Class Libraries. Operations Research/Computer Science Interfaces Series, vol. 18, pp. 81–154. Springer, US (2002)
Ciarleglio, M.I.: Modular Abstract Self-Learning Tabu Search (MASTS) Metaheuristic Search Theory and Practice. PhD, University of Texas, Austin (2009)
Gaspero, L.D., Schaerf, A.: EASYLOCAL++: an object-oriented framework for flexible design of local search algorithms. Software-Practice and Experience, 1–34 (2003)
Cahon, S., Melab, N., Talbi, E.G.: ParadisEO: A framework for the reusable design of parallel and distributed metaheuristics. Journal of Heuristics - Special Issue on New Advances on Parallel Meta-Heuristics for Complex Problems 10, 357–380 (2004)
Wagner, S., Affenzeller, M.: HeuristicLab: A Generic and Extensible Optimization Environment. In: Ribeiro, B., Albrecht, R.F., Dobnikar, A., Pearson, D.W., Steele, N.C. (eds.) Adaptive and Natural Computing Algorithms, pp. 538–541. Springer, Vienna (2005)
Ventura, S., Romero, C., Zafra, A., Delgado, J.A., Hervás, C.: JCLEC: a Java framework for evolutionary computation. In: Soft Computing - A Fusion of Foundations, Methodologies and Applications, Engineering, vol. 12. Springer, Heidelberg (2008)
Kramer, J., Magee, J.: Dynamic Configuration for Distributed Systems. IEEE Transactions on Software Engineering SE-11(4), 424–436 (1985)
Abidin, S.Z.Z.: Interaction and Interest Management in a Scripting Language. In: Computer Science, University of Wales, Swansea (2006)
Spinellis, D.: Java makes scripting languages irrelevant? Software 22(3), 70–71 (2005)
Robert, M.S., Denis, D., Kenneth, G.F., Amol, J.: Extending a scripting language for visual basic forms. SIGPLAN Not. 40(11), 37–40 (2005)
Tongming, W., Ruisheng, Z., Xianrong, S., Shilin, C., Lian, L.: GaussianScriptEditor: An Editor for Gaussian Scripting Language for Grid Environment. In: Eighth International Conference on Grid and Cooperative Computing, GCC 2009, pp. 39–44 (2009)
Hua, X., Qingshan, L., Yingqiang, W., Chenguang, Z., Shaojie, M., Guilin, Z.: A Scripting Language Used for Defining the Integration Rule in Agent System. In: IEEE International Conference on e-Business Engineering, ICEBE 2008, pp. 649–654 (2008)
Winroth, H.: A scripting language interface to C++ libraries. In: Technology of Object-Oriented Languages and Systems, TOOLS 23, Proceedings, pp. 247–259 (1997)
Abidin, S.Z.Z., Chen, M., Grant, P.W.: Managing interaction for multimedia collaboration - through the keyholde of noughts and crosses games. In: IEEE International Symposium on Multimedia Software Engineering, pp. 132–135
Haji-Ismail, A.S., Min, C., Grant, P.W., Kiddell, M.: JACIE-an authoring language for rapid prototyping net-centric, multimedia and collaborative applications. Multimedia Software Engineering, 385–392 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Masrom, S., Abidin, S.Z.Z., Abdul Rahman, P.N.M., Abd. Rahman, A.S. (2010). Software Framework for Flexible User Defined Metaheuristic Hybridization. In: Kim, Th., Kim, HK., Khan, M.K., Kiumi, A., Fang, Wc., Ślęzak, D. (eds) Advances in Software Engineering. ASEA 2010. Communications in Computer and Information Science, vol 117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17578-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-17578-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17577-0
Online ISBN: 978-3-642-17578-7
eBook Packages: Computer ScienceComputer Science (R0)