Abstract
Traditionally search algorithms have explored a solution space to solve optimization problems. However, as the field has advanced, in order to overcome the challenges posed by searching the solution space directly such as premature convergence, search has been applied to different spaces. These include genetic programming which explores the program space, cultural learning and semantic genetic programming which work in the belief and behavioural spaces respectively and hyper-heuristics which explores a heuristic space. In solving a problem one of these spaces is usually explored. The research presented in this paper forms part of an initiative aimed at deriving n-space search algorithms that explore more than one space to solve a problem. As a starting point this paper focuses on 2-space search algorithms. The paper presents two models for exploring search across spaces, namely, the concurrent model and the sequential model. The application of these models is then illustrated, the concurrent model is applied to solving the one-dimensional packing problem and the sequential model is applied to classification, namely, network instrusion detection and weather prediction. The models have produced good results for both problem domains, illustrating the potential of multi-space search. Future work will examine extending these algorithms to n-space search algorithms with n greater than 2 as well as additional models for combining the search across spaces.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Falkenauer, E.: A hybrid grouping genetic algorithm for bin packing. J. Heuristics 2(1), 5–30 (1996)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Krawiec, K.: Behavioral Program Synthesis with Genetic Programming. Springer Nature. Springer, Switzerland (2016)
Levine, J., Ducatelle, F.: Ant colony optimization and local search for bin packing and cutting stock problems. J. Oper. Res. Soc. 55, 705–716 (2004)
Luke, S., Panait, L.: Fighting bloat with nonparametric parsimony pressure. In: Proceedings of the International Conference on Parallel Problem Solving from Nature (PPSN 2002), pp. 411–421 (2002)
Mukherjee, B., Heberlein, L., Levitt, K.N.: Network intrusion detection. IEEE Network 8(3), 26–41 (1994)
Pillay, N., Qu, R.: Hyper-Heuristics: Theory and Applications. Natural Computing Series. Springer, Cham (2018)
Qu, R., Burke, E.K.: Hybridizations within a graph-based hyper-heuristic frame work for university timetabling problems. J. Oper. Res. Soc. 60, 1273–1285 (2009)
Reynolds, R.: An introduction to cultural algorithms. In: Proceedings of the 3rd Annual Conference on Evolutionary Programming, pp. 131–139 (1994)
Scholl, A., Klein, R., Jurgens, C.: Bison: a fast hybrid procedure for exactly solving the one-dimensional bin packing problem. Comput. Oper. Res. 24(7), 5–30 (1997)
Tavallaee, M., Bagheri, E., Lu, W., Ghorbani, A.A.: A detailed analysis of the KDD cup 99 data set. In: Proceedings of the IEEE Symposium on Computational Intelligence for Security and Defense Applications, pp. 1–6 (2009)
Acknowledgments
This work was funded as part of the Multichoice Research Chair in Machine Learning at the University of Pretoria, South Africa. The authors would like to acknowledge the Centre for High Performance Computing (CHPC) in South Africa for the provision of resources to run the simulations for the experiments in this study.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Beckedahl, D., Nel, A., Pillay, N. (2020). A Study of Multi-space Search Optimization. In: Abraham, A., Cherukuri, A.K., Melin, P., Gandhi, N. (eds) Intelligent Systems Design and Applications. ISDA 2018 2018. Advances in Intelligent Systems and Computing, vol 940. Springer, Cham. https://doi.org/10.1007/978-3-030-16657-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-16657-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16656-4
Online ISBN: 978-3-030-16657-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)