Abstract
Combined with quantum computing and genetic algorithm, quantum genetic algorithm (QGA) shows considerable ability of parallelism. Experiments have shown that QGA performs quite well on TSP, job shop problem and some other typical combinatorial optimization problems. The other problems like nutritional diet which can be transformed into specific combinational optimization problem also can be solved through QGA smoothly. This paper sums up the main points of QGA for general combinatorial optimization problems. These points such as modeling of the problem, qubit decoding and rotation strategy are useful to enhance the convergence speed of QGA and avoid premature at the same time.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
