Journal of New Trends in Sciences
Vol. 1 No. 2 (2023): Mei: Journal of New Trends in Sciences

Pengembangan Algoritma Kuantum Terinspirasi untuk Penyelesaian Masalah Optimasi Kompleks dalam Ilmu Komputasi

Yona Eka Pratiwi (Unknown)
Renatalia Fika (Unknown)



Article Info

Publish Date
30 May 2023

Abstract

Quantum-Inspired Algorithms (QIAs) combine principles of quantum computing with classical evolutionary strategies to address complex optimization problems. This research explores the potential of QIAs in improving optimization processes, particularly in combinatorial and multi-objective optimization scenarios. The study focuses on the application of Quantum-Inspired Genetic Algorithms (QIGAs) and Quantum-Inspired Evolutionary Algorithms (QIEAs), assessing their effectiveness in solving classical problems like the Traveling Salesman Problem (TSP) and Minimum Spanning Tree (MST). Through computational simulations, the research compares the time convergence and solution accuracy of QIAs against traditional classical algorithms. The findings demonstrate that QIAs achieve faster convergence rates and higher-quality solutions, with accuracy levels reaching 98-99% of the global optimal solutions, while significantly reducing computational time. These results underline the advantages of QIAs in solving large and complex optimization problems, making them a promising alternative to traditional algorithms. Additionally, QIAs excel in avoiding local minima, a common pitfall of classical methods, due to their ability to explore the solution space more efficiently through quantum principles like superposition and interference. The implications of this study suggest that QIAs can be a valuable tool for tackling real-world optimization challenges, with potential applications in fields such as finance, logistics, telecommunications, and energy management. The research also indicates the necessity for further improvements in quantum-inspired algorithms' scalability and hardware integration, particularly for larger, more intricate optimization problems, to fully realize their potential in practical industrial applications.

Copyrights © 2023






Journal Info

Abbrev

jnts

Publisher

Subject

Agriculture, Biological Sciences & Forestry Decision Sciences, Operations Research & Management Earth & Planetary Sciences

Description

Journal of New Trends in Sciences merupakan jurnal ilmiah yang bertujuan untuk mempublikasikan hasil-hasil penelitian terbaru, inovatif, dan multidisipliner dalam berbagai bidang ilmu pengetahuan dan teknologi. Jurnal ini memfasilitasi diskusi akademik mengenai tren mutakhir, pendekatan ...