Hybrid Simulated Annealing: An Efficient Optimization Technique
Article Sidebar
Main Article Content
Abstract
Genetic Algorithm falls under the category of evolutionary algorithm that follows the principles of natural selection and genetics, where the best adapted individuals in a population are more likely to survive and reproduce, passing on their advantageous traits to their offsprings. Crossover is a crucial operator in genetic algorithms as it allows the genetic material of two or more individuals in the population to combine and create new individuals. Optimizing it can potentially lead to better solutions and faster convergence of the genetic algorithm. The proposed crossover operator gradually changes the alpha value as the search proceeds, similar to the temperature in simulated annealing. The performance of the proposed crossover operator is compared with the simple arithmetic crossover operator. The experiments are conducted using Python and results show that the proposed crossover operator outperforms the simple arithmetic crossover operator. This paper also emphasizes the importance of optimizing genetic operators, particularly crossover operators, to improve the overall performance of genetic algorithms.
Article Details
References
Manoj Kumar, Mohammad Husain, Naveen Upreti, Deepti Gupta. Genetic algorithm: Review and application. International Journal of Information Technology and Knowledge Management, 2: 451–454, 2010.
Nasib Singh Gill, Kapil Juneja. Optimization of dejong function using GA under different selection algorithms. International Journal of Computer Applications (0975 – 8887), 64: 28–33, 2013.
Pablo Moscato, Carlos Cotta. A modern introduction to memetic algorithms. International Series in Operations Research Management Science, pages 141–183, 2010.
Ahmad B. A. Hassanat, Esra’a Alkafaween. On enhancing genetic algorithms using new crossovers. International Journal of Computer Applications in Technology, 2017.
Alexander G. Nikolaev, Sheldon H. Jacobson. Simulated annealing. 146, 2010.
Ankita. Optimization of rosenbrock function using genetic algorithm. Turkish journal of Computer and Mathematics Foundation, 12: 3364– 3368, 2021.
Mr. Rahul Sharma. (2013). Modified Golomb-Rice Algorithm for Color Image Compression. International Journal of New Practices in Management and Engineering, 2(01), 17 - 21. Retrieved from http://ijnpme.org/index.php/IJNPME/article/view/13
Ankita. Travelling salesman problem using ga-aco hybrid approach: A review. In ICDSMLA 2020: Proceedings of the 2nd International Conference on Data Science, Machine Learning and Applications, volume 783, pages 105–113, 2021.
Annu Lambora, Kunal Gupta, Kriti Chopra. Genetic algorithm- a literature review. In International Conference on Machine Learning, Big Data, Cloud and Parallel Computing (Com-IT-Con), pages 380– 384, 2019.
Avrim Blum, Chen Dan, Saeed Seddighin. Learning complexity of simulated annealing. In Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, volume 130, 2021.
Christian Blum, Jakob Puchinger, Gunther Raidl and Andrea Roli. Hybrid metaheuristics in combinatorial optimization: A survey. Applied Soft Computing, Elsevier, 11: 4135–4151, 2011.
Crina Grosan, Ajith Abraham. Hybrid evolutionary algorithms: Methodologies, architectures, and reviews. Hybrid Evolutionary Algorithms Studies in Computational Intelligence, 75: 1–17, 2007.
Darrall Henderson, Sheldon H. Jacobson, Alan W. Johnson. The theory and practice of simulated annealing. 57: 287–319, 2003.
Ahammad, D. S. K. H. (2022). Microarray Cancer Classification with Stacked Classifier in Machine Learning Integrated Grid L1-Regulated Feature Selection. Machine Learning Applications in Engineering Education and Management, 2(1), 01–10. Retrieved from http://yashikajournals.com/index.php/mlaeem/article/view/18
Faisal Alkhateeb, Bilal H. Abed alguni and Mohammad Hani Al-rousan. Discrete hybrid cuckoo search and simulated annealing algorithm for solving the job shop scheduling problem. The Journal of Supercomputing, 78: 4799–4826, 2022.
Carlos Cotta Ferrante Neri. Memetic algorithms and memetic computing optimization: A literature review. Swarm and Evolutionary Computation, 2: 1–14, 2012.
Lingaraj Haldurai. A study on genetic algorithm and its applications. International Journal of Computer Sciences and Engineering, 10: 139– 143, 2016.
Goar, D. V. . (2021). Biometric Image Analysis in Enhancing Security Based on Cloud IOT Module in Classification Using Deep Learning- Techniques. Research Journal of Computer Systems and Engineering, 2(1), 01:05. Retrieved from https://technicaljournals.org/RJCSE/index.php/journal/article/view/9
Indah Soesanti Ica Kurnia Hildayanti and Adhistya Erna Permanasari. Performance comparison of genetic algorithm operator combinations for optimization problems. In International Seminar on Research of Information Technology and Intelligent Systems, pages 43–48, 2018.
Kathryn A. Dowsland, Jonathan M. Thompson. Simulated annealing. pages 1623–1655, 2012.
K.Jayavani, G.M.Kadhar Nawaz. Study of genetic algorithm, an evolutionary approach. International Journal on Recent and Innovation Trends in Computing and Communication, 2: 2331–2334, 2014.
Ólafur, J., Virtanen, M., Vries, J. de, Müller, T., & Müller, D. Data-Driven Decision Making in Engineering Management: A Machine Learning Framework. Kuwait Journal of Machine Learning, 1(1). Retrieved from http://kuwaitjournals.com/index.php/kjml/article/view/108
M. Lozano, F. Herrera, N. Krasnogor, and D. Molina. Real-coded memetic algorithms with crossover hill-climbing. Evolutionary Computation, 12: 273–302, 2004.
Manju Sharma, Girdhar Gopal. Hill climbing based hybrid crossover in genetic algorithms. International Journal of Advanced Research in Computer Science and Software Engineering, 3: 468–473, 2013.
Mhd. Furqan, Hartono, Erianto Ongko, Muhammad Ikhsan. Performance of arithmetic crossover and heuristic crossover in genetic algorithm based on alpha parameter. IOSR Journal of Computer Engineering, 19.
Nitasha Soni, Tapas Kumar. Study of various crossover operators in genetic algorithms. International Journal of Computer Science and Information Technologies, 5: 7235–7238, 2014.
Padmavathi Kora, Priyanka Yadlapalli. Crossover operators in genetic algorithms: A review. International Journal of Computer Applications, 162:34–36, 2017.
Abdul Rahman, Artificial Intelligence in Drug Discovery and Personalized Medicine , Machine Learning Applications Conference Proceedings, Vol 1 2021.
Petr Stodola, Karel Michenka, Jan Nohel, Marian Rybansky´. Hybrid algorithm based on ant colony optimization and simulated annealing applied to the dynamic traveling salesman problem. Entropy, 22, 2020.
S. Muthuraman, V. P. Venkatesan. A comprehensive study on hybrid meta-heuristic approaches used for solving combinatorial optimization problems. In 2017 World Congress on Computing and Communication Technologies (WCCCT), pages 185–190, 2017.
Suresh, K. S. ., & Kamalakannan, T. . (2023). Digital Image Steganography in the Spatial Domain Using Block-Chain Technology to Provide Double-Layered Protection to Confidential Data Without Transferring the Stego-Object. International Journal of Intelligent Systems and Applications in Engineering, 11(2s), 61–68. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/2508
Santosh Kumar Suman, Vinod Kumar Giri. Genetic algorithms: Basic concepts and real world applications. International Journal of Electrical, Electronics and Computer Systems (IJEECS), 3:116–123, 2015.
T O Ting, Xin-She Yang, Shi Cheng and Kaizhu Huang. Hybrid meta-heuristic algorithms: Past, present, and future. Recent Advances in Swarm Intelligence and Evolutionary Computation, 585:71–83, 2015.
Yew Soon Ong, Natalio Krasnogor, Hisao Ishibuchi. Special issue on memetic algorithms. IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics: a publication of the IEEE Systems, Man, and Cybernetics Society, 37:2–5, 2007.
Y?lmaz Kaya, Murat Uyar, Ramazan Tekdn. A novel crossover operator for genetic algorithms: ring crossover. Neural and Evolutionary Computing), 2011.
Ilhan Ilhan, An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem. Swarm and Evolutionary Computation, 64, 2021.