Ant Colony Optimization routing algorithm with Tabu search

Proceedings of the International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010

Volumn , Issue , 2010, Pages 2104-2107

  Yoshikawa, Masaya ^a   Otani, Kazuo ^a  

^a MEIJO UNIVERSITY   (Japan)

Author keywords

Ant Colony Optimization; Blind alley; Routing algorithm; Tabu search

Indexed keywords

ANT-COLONY OPTIMIZATION; BLIND ALLEY; CONVENTIONAL ROUTING; DIJKSTRA ALGORITHMS; ENGINEERING FIELDS; HYBRID TECHNIQUES; SEARCH PROBLEM; SHORTEST ROUTE;

ARTIFICIAL INTELLIGENCE; ENGINEERS; ROUTING ALGORITHMS;

TABU SEARCH;

EID: 79952376757     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. R.Hentschke, J.Narasimhan, M.Johann, R.Reis, "Maze Routing Steiner Trees With Delay Versus Wire Length Tradeoff", IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol.17, Issue 8, pp.1073-1086, 2009.
2. D.C.Lee, "Proof of a modified Dijkstra's algorithm for computing shortest bundle delay in networks with deterministically time-varying links", IEEE Communications Letters, Vol.10, Issue 10, pp.734-736, 2006. (Pubitemid 44575777)
3. M.Dorigo, L.MGambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem", IEEE Transactions on Evolutionary Computation, vol.1, No.1, 1997, pp.53-66. (Pubitemid 127771018)
4. M.Birattari, P.Pellegrini, M.Dorigo, "On the Invariance of Ant Colony Optimization", IEEE Transactions on Evolutionary Computation, Vol.11, Issue 6, pp.732-742, 2007. (Pubitemid 350187487)
5. M.Yoshikawa, H.Terai, "Hardware Architecture of Pheromonebalance Aware Ant Colony Optimization", Proc. of International Conference on Genetic and Evolutionary Methods (GEM), pp.135-139, 2008.
6. M.Yoshikawa, T.Nagura, "Adaptive Ant Colony Optimization Considering Intensification and Diversification", Proc. of International MultiConference of Engineers and Computer Scientists 2009, pp.200-203, (2009-3)
7. Holland, J.: Adaptation in Natural Artificial Systems, the University of Michigan Press(Second edition; MIT Press), 1992.
8. M.Yoshikawa, H.Yamauchi, H.Terai: Dedicated Hardware For Hybrid Evolutionary Computation, Ao, Sio-Iong; Huang, Xu; Wai, Ping-kong Alexander (eds.), Trends in Communication Technologies and Engineering Science, Springer, Netherlands, Chapter 12, pp.151-161, 2009
9. M.Yoshikawa, H.Terai, "Car Navigation System based on Hybrid Genetic Algorithm", Proc. of World Congress on Computer Science and Information Engineering, pp.62-65, 2009
10. Meijuan Gao, Jingwen Tian, "Path Planning for Mobile Robot Based on Improved Simulated Annealing Artificial Neural Network", Proc. of International Conference on Natural Computation, Vol.3, pp.8-12, 2007.
11. M.Dorigo, V.Maniezzo, A.Colorni, "Ant system: optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man, and Cybernetics, Part B, Vol.26, Issue 1, pp.29-41, 1996. (Pubitemid 126780573)
12. Xiaoning Fan, Yan Lin, Zhuoshang Ji, "The Ant Colony Optimization for Ship Pipe Route Design in 3D Space", Proc. of World Congress on Intelligent Control and Automation, Vol.1, pp.3103-3108, 2006. (Pubitemid 46533358)
13. Yi Zhang, Zhi-li Pei, Jin-hui Yang, Yan-chun Liang, "An Improved Ant Colony Optimization Algorithm Based on Route Optimization and Its Applications in Travelling Salesman Problem", Proc. of IEEE International Conference on Bioinformatics and Bioengineering, pp.693-698, 2007.