Abstract
Genetic algorithm (GA) is one of the most widely used non-traditional optimization tools for various researches and industrial applications. It is a powerful technique for global search. However, it suffers from the problems of poor local search capability and slow convergence rate. There had been several attempts to remove these limitations of a GA in various ways. In this study, for a GA, a new search space reduction technique, which is nothing but a method to confine the search process in the squeezed ranges of variables under some specific conditions, has been proposed to improve its overall performance. The proposed method has been designed in such a way that the convergence rate of a GA can be made faster after keeping a proper balance between the exploration and exploitation phenomena of the algorithm. The performance of a GA with the proposed technique has been tested on a set of ten classical benchmark functions and the results are compared with that of a conventional GA. This experiment clearly reveals the ability of our proposed method to improve the convergence rate of a GA to a considerable amount.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Longman Publishing Co., Boston (1989)
Holland, J.H.: Adaptation in Natural and Artificial Systems. An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence. MIT Press, Cambridge (1992)
Pratihar, D.K.: Realizing the need for intelligent optimization tool. In: Handbook of Research on Natural Computing for Optimization Problems, IGI Global, pp. 1–9 (2016)
Mahmoodabadi, M.J., Safaie, A.A., Bagheri, A., Nariman-Zadeh, N.: A novel combination of particle swarm optimization and genetic algorithm for pareto optimal design of a five-degree of freedom vehicle vibration model. Appl. Soft Comput. 13(5), 2577–2591 (2013)
Sannomiya, N., Iima, H., Ashizawa, K., Kobayashi, Y.: Application of genetic algorithm to a large-scale scheduling problem for a metal mold assembly process. In: Proceedings of the 38th IEEE Conference on Decision and Control, vol. 3, pp. 2288–2293 (1999)
Chen, S., Smith, S.F.: Improving genetic algorithms by search space reductions (with applications to flow shop scheduling). In: Proceedings of the 1st Annual Conference on Genetic and Evolutionary Computation, Morgan Kaufmann Publishers Inc., vol. 1, pp. 135–140 (1999)
Zhao, Y., Sannomiya, N.: An improvement of genetic algorithms by search space reductions in solving large-scale flowshop problems. IEEJ Trans. Electron. Inf. Syst. 121(6), 1010–1015 (2001)
Barolli, L., Ikeda, M., De Marco, G., Durresi, A., Koyama, A., Iwashige, J.: A search space reduction algorithm for improving the performance of a GA-based qos routing method in ad-hoc networks. Int. J. Distrib. Sens. Netw. 3(1), 41–57 (2007)
Ullah, B., A.S., Sarker, R., Cornforth, D.: Search space reduction technique for constrained optimization with tiny feasible space. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, USA, pp. 881–888 (2008)
Rajarathinam, K., Gomm, J.B., Yu, D., Abdelhadi, A.S.: An improved search space resizing method for model identification by standard genetic algorithm. Syst. Sci. Control Eng. 5(1), 117–128 (2017)
Chakri, A., Khelif, R., Benouaret, M., Yang, X.-S.: New directional bat algorithm for continuous optimization problems. Expert Syst. Appl. 69, 159–175 (2017)
Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Syst. 9(3), 1–15 (1994)
Deb, K., Goyal, M.: A combined genetic adaptive search (GeneAS) for engineering design. Comput. Sci. Inf. 26, 30–45 (1996)
Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186(2–4), 311–338 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Das, A.K., Pratihar, D.K. (2019). A New Search Space Reduction Technique for Genetic Algorithms. In: Mandal, J., Sinha, D., Bandopadhyay, J. (eds) Contemporary Advances in Innovative and Applicable Information Technology. Advances in Intelligent Systems and Computing, vol 812. Springer, Singapore. https://doi.org/10.1007/978-981-13-1540-4_12
Download citation
DOI: https://doi.org/10.1007/978-981-13-1540-4_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1539-8
Online ISBN: 978-981-13-1540-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)