A novel quantum ant colony optimization algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4688 LNCS, Issue , 2007, Pages 277-286

  Wang, Ling ^a   Niu, Qun ^a   Fei, Minrui ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; HORMONES; OPTIMIZATION;

ANT COLONY OPTIMIZATION (ACO); DISCRETE BINARY OPTIMIZATION; OPTIMIZATION ABILITY; ROTATION ANGLE;

QUANTUM THEORY;

EID: 38049039797     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74769-7_31     Document Type: Conference Paper

References (17)

1. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of ECAL91- European Conf. on Artificial Life, vol. 1, pp. 134-142 (1991)
2. Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Tech. Report 91-016, Dipartimentodi Elettronica, Politecnico di Milano, Italy (1991)
3. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man and Cybernetics-part B 26, 29-41 (1996)
4. Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. Evolutionary Comput. 1, 53-66 (1997)
5. Reimann, M., Doerner, K., Hartl, R.F.: D-ants: savings based ants divide and conquer the vehicle routing problems. Comput. Oper. Res. 31, 563-591 (2004)
6. Lião, C.J., Juan, H.C: An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups. Computers & Operations Research 34, 1899-1909 (2007)
7. Lee, Z.J., Lee, C.Y.: A hybrid search algorithm with heuristics for resource allocation problem. Information Sciences 173, 155-167 (2005)
8. Stutzle, T., Hoos, H.H.: MAX-MIN ant system. Future Gen. Comput. Systems 16, 889-914 (2000)
9. Dorigo, M., Blum, C.: Ant colony optimization theory: A survey. Theoretical Computer Science 344, 243-278 (2005)
10. Blum, C: Ant colony optimization: Introduction and recent trends. Physics of Life Reviews 2, 353-373 (2005)
11. Narayanan, A., Moore, M.: Quantum Inspired Genetic Algorithms. In: Proc. of the 1996 IEEE Intl. Conf. on Evolutionary Computation (ICEC96), vol. 1, pp. 212-221. IEEE Computer Society Press, Los Alamitos (1996)
12. Han, K.H.: Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem. In: IEEE Proc. Of the 2000 Congress on Evolutionary Computation, pp. 1354-1360. IEEE Computer Society Press, Los Alamitos (2000)
13. Wang, Y., Feng, X.Y., Huang, Y.X.: A novel quantum swarm evolutionary algorithm and its applications. Neurocomputing 70, 633-640 (2007)
14. Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation 6, 580-593 (2002)
15. Han, K.H., Kim, LH.: Quantum-Inspired Evolutionary Algorithms With a New Termination Criterion,He Gate and Two-Phase Scheme. IEEE Transaction on Evolutionary Computation 8, 156-169(2004)
16. Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm optimization algorithm. In: Proc. of the 1997 Conf. on Systems, Man, and Cybernetics, pp. 4104-4108 (1997)
17. Blum, C., Dorigo, M.: The hyper-cube framework for ant colony optimization. IEEE Transactions on Systems, Man and Cybernetics, Part B 34, 1161-1172 (2004)