Title: Swarm Optimization and Integer Programming Quantum versus Classical
Abstract:
Integer programming problems are omnipresent in domains such as
macroeconomics, air traffic control and train scheduling. Often, the
number of dimensions is very large, which makes the optimization
process difficult. In this presentation the suitability of
Classical Particle Swarm Optimization (Classical PSO) and Quantum
Particle Swarm Optimization (Quantum PSO) for Integer Programming is
investigated. Three variants of Quantum PSO are compared against
classical PSO. Results indicate that in domains where the number of
dimensions is smaller, the classical approach outperforms the quantum
methods. However, in domains where the number of dimensions are high,
the quantum approaches yield superior results.