A MapReduce based Ant Colony Optimization approach to combinatorial optimization problems

Proceedings - International Conference on Natural Computation

Volumn , Issue , 2012, Pages 728-732

  Wu, Bihan ^a   Wu, Gang ^b   Yang, Mengdong ^a  

^a SOUTHEAST UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

0 1 Knapsack Problem; Ant Colony; MapReduce; Meta heuristics; Traveling Salesman Problem

Indexed keywords

0-1 KNAPSACK PROBLEM; ACO ALGORITHMS; ALGORITHM DESIGN; ANT COLONIES; ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; DATA SETS; MAP-REDUCE; META HEURISTICS; META-HEURISTICS ALGORITHMS; NP-HARD; OPTIMAL SOLUTIONS; PARALLELIZATIONS; SOCIAL BEHAVIOR;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; INTEGER PROGRAMMING; OPTIMAL SYSTEMS; TRAVELING SALESMAN PROBLEM;

ALGORITHMS;

EID: 84866182621     PISSN: 21579555     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2012.6234645     Document Type: Conference Paper

References (12)

1. Marco Dorigo, Ottimizzazione, Apprendimento Automatico, ed Algoritmi Basati su Metafora Naturale. PhD thesis, Politecnico di Milano,(1992)
2. T. Stützle and H. H. Hoos. Max-min ant system. Future Gener. Comput. Syst., 16:889-914, June 2000.
3. X. Song, B. Li, and H. Yang. Improved ant colony algorithm and its applications in tsp. In Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications - Volume 02, ISDA '06, pages 1145-1148, Washington, DC, USA, 2006. IEEE Computer Society.
4. M. Dorigo, V. Maniezzo, and A. Colorni. The ant system: Optimization by a colony of cooperating agents. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS-PART B, 26(1):29-41, 1996.
5. G. Cesari. Divi de and conquer strategies for parallel tsp heuristics. Comput. Oper. Res., 23:681-694, July 1996.
6. Peiyi Zhao, Peixin Zhao, Xin Zhang. A New Any Colony Optimization for the Knapsack Problem. In the 7th International Conference on Computer-Aided Industrial Design and Conceptual Design, 2006. CAIDCD '06, pages 1-3, Hangzhou, China.
7. S. Tsutsui. cas: Ant colony optimization with cunning ants. In Proc. of the 9th Int. Conf. on Parallel Problem Solving from Nature (PPSN IX, pages 162-171, 2006.
8. Gabriel, E., Fagg, G. E., Bosilca, G., Angskun, T., Dongarra, J. J., Squyres, J. M., Sahay, V., Kambadur, P., Barrett, B., Lumsdaine, A., Castain, R. H., Daniel, D. J., Graham, R. L.,Woodall, T. S.: Open MPI: Goals, concept, and design of a next generation MPI implementation. In: Proceedings, 11th European PVM/MPI Users' Group Meeting, Budapest, Hungary, 2004, pp. 97-104.
9. D.-W. Huang and J. Lin. Scaling populations of a genetic algorithm for job shop scheduling problems using mapreduce. In Proceedings of the 2010 IEEE Second International Conference on Cloud Computing Technology and Science, CLOUDCOM '10, pages 780-785, Washington, DC, USA, 2010. IEEE Computer Society.
10. M. Manfrin, M. Birattari, T. Sttzle, and M. Dorigo. Parallel multicolony aco algorithm with exchange of solutions.
11. M. Craus and L. Rudeanu. Parallel framework for ant-like algorithms. In Proceedings of the Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, ISPDC '04, pages 36-41, Washington, DC, USA, 2004. IEEE Computer Society.
12. S. Tsutsui and N. Fujimoto. Parallel ant colony optimization algorithm on a multi-core processor. In Proceedings of the 7th international conference on Swarm intelligence, ANTS'10, pages 488-495, Berlin, Heidelberg, 2010. Springer-Verlag.