Benchmarking of GPU-optimized Quantum-Inspired Evolutionary Optimization Algorithm using Functional Analysis
Kandula Eswara Sai Kumar, Supreeth B S, Rajas Dalvi, Aman Mittal,, Aakif Akhtar, Ferdin Don Bosco, Rut Lineswala, Abhishek Chopra

TL;DR
This paper compares GPU-optimized quantum-inspired evolutionary optimization (QIEO) with genetic algorithms (GA) on complex benchmark functions, demonstrating QIEO's superior efficiency, consistency, and potential as an alternative for challenging optimization problems.
Contribution
It provides a comprehensive benchmarking of GPU-accelerated QIEO against classical GAs on complex functions, highlighting QIEO's improved performance and reliability.
Findings
QIEO requires fewer function evaluations than GA.
QIEO reduces optimization time by approximately three to four times.
QIEO shows more consistent convergence across trials.
Abstract
This article presents a comparative analysis of GPU-parallelized implementations of the quantum-inspired evolutionary optimization (QIEO) approach and one of the well-known classical metaheuristic techniques, the genetic algorithm (GA). The study assesses the performance of both algorithms on highly non-linear, non-convex, and non-separable function optimization problems, viz., Ackley, Rosenbrock, and Rastrigin, that are representative of the complex real-world optimization problems. The performance of these algorithms is checked by varying the population sizes by keeping all other parameters constant and comparing the fitness value it reached along with the number of function evaluations they required for convergence. The results demonstrate that QIEO performs better for these functions than GA, by achieving the target fitness with fewer function evaluations and significantly reducing…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMetaheuristic Optimization Algorithms Research
MethodsGenetic Algorithms
