Name
Title | ||
|---|---|---|
Quantum-inspired genetic algorithms applied to ordering combinatorial optimization problems |
Abstract | ||
|---|---|---|
This article proposes a new algorithm based on evolutionary computation and quantum computing. It attempts to resolve ordering combinatorial optimization problems, the most well known of which is the traveling salesman problem (TSP). Classic and quantum-inspired genetic algorithms based on binary representations have been previously used to solve combinatorial optimization problems. However, for ordering combinatorial optimization problems, order-based genetic algorithms are more adequate than those with binary representation, since a specialized crossover process can be employed in order to always generate feasible solutions. Traditional order-based genetic algorithms have already been applied to ordering combinatorial optimization problems but few quantum-inspired genetic algorithms have been proposed. The algorithm presented in this paper contributes to the quantum-inspired genetic approach to solve ordering combinatorial optimization problems. The performance of the proposed algorithm is compared with one order-based genetic algorithm using uniform crossover. In all cases considered, the results obtained by applying the proposed algorithm to the TSP were better, both in terms of processing times and in terms of the quality of the solutions obtained, than those obtained with order-based genetic algorithms. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/CEC.2012.6256511 | IEEE Congress on Evolutionary Computation |
Keywords | Field | DocType |
genetic algorithms,quantum computing,travelling salesman problems,TSP,binary representations,evolutionary computation,order-based genetic algorithms,ordering combinatorial optimization problems,quantum computing,quantum-inspired genetic algorithms,specialized crossover process,traveling salesman problem,genetic algorithms,ordering combinatorial optimization,quantum bit,quantum-inspired genetic algorithms | Mathematical optimization,Extremal optimization,Quadratic assignment problem,Computer science,Meta-optimization,Algorithm,Combinatorial optimization,Genetic representation,Optimization problem,Genetic algorithm,Metaheuristic | Conference |
ISBN | Citations | PageRank |
978-1-4673-1508-1 | 2 | 0.37 |
References | Authors | |
1 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Luciano R. Silveira | 1 | 2 | 0.37 |
| Ricardo Tanscheit | 2 | 118 | 21.53 |
| Marley B. R. Vellasco | 3 | 280 | 47.47 |