An object-oriented framework with corresponding graphical user interface for developing ant colony optimization based algorithms

WSEAS Transactions on Computers

Volumn 7, Issue 12, 2008, Pages 1948-1957

  Jovanovic, Raka ^a   Tuba, Milan ^a   Simian, Dana ^b  

^a UNIVERSITY OF BELGRADE   (Serbia)

^b LUCIAN BLAGA UNIVERSITY OF SIBIU   (Romania)

Author keywords

Ant colony system; Combinatorial optimization; Evolutionary computing; Swarm intelligence

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; GRAPHICAL USER INTERFACES; SWARM INTELLIGENCE; TRAVELING SALESMAN PROBLEM;

ACO(ANT COLONY OPTIMIZATION); ANT COLONY OPTIMIZATION ALGORITHMS; ANT COLONY SYSTEMS; EVOLUTIONARY COMPUTING; GRAPHICAL USER INTERFACES (GUI); MULTITHREAD APPLICATIONS; OBJECT ORIENTED; OBJECT-ORIENTED FRAMEWORKS;

ANT COLONY OPTIMIZATION;

EID: 59249108369     PISSN: 11092750     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. Garey, M.R.; Johnson, D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W.H. Freeman, 1979
2. L. Vogt,C. A. Poojari,J.E Beasley, A tabu search algorithm for the single vehicle routing allocation problem, Journal of the Operational Research Society, Vol. 58, No. 4, 2007, pp. 467-480
3. Kirkpatrick S. and Gelatt C. D. and Vecchi M. P., Optimization by Simulated Annealing, Science, Vol 220, No. 4598, 1983, pp. 671-680.
4. Sancho Salcedo-Sanz, Xin Yao, Assignment of cells to switches in a cellular mobile network using a hybrid Hopfield network-genetic algorithm approach, Applied Soft Computing, Vol. 8, No. 1, 2008, pp 216-224
5. Der-Horng Lee, Hui Qiu Wang, Lixin Miao, Quay crane scheduling with non-interference constraints in port container terminals, Transportation Research Part E, Vol.44, No. 1, 2008, pp.124-135
6. M. Manfrin, M. Birattari, T. Stützle, and M. Dorigo, Parallel ant colony optimization for the traveling salesman problem, Proceedings of ANTS 2006, ser. LNCS, M. Dorigo et al., Eds., vol. 4150.Springer Verlag, 2006,, pp. 224-234.
7. Dorigo M, Maniezzo V: Ant Colony system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics - Part B Vol. 26, No.1, 1996, pp. 29-41
8. Kwee Lim, Yew-Soon Ong,Meng Lim, Xianshun Chen, Amit Agarwal,, Hybrid ant colony algorithms for path planning in sparse graphs, Soft Computing, Vol. 12, No 10, 2008, pp. 981-994
9. Samdani Saurabh Arun, Ant Colony Optimization, http:// www.geocities.com/saurabhsamdani/aco.html, Accessed November 2008
10. Ugo Chirico, A Java Framework for Ant Colony Systems, http:// www.ugosweb.com/Documents/jacs.aspx, Accessed November 2008
11. Dorigo M, Gambardella LM: Ant colonies for the traveling salesman problem. BioSystems Vol. 43 No.2, 1997, pp.73-81.
12. Vlachos Aristidis, An Ant Colony Optimization (ACO) algorithm solution to Economic Load Dispatch (ELD) problem, WSEAS Transactions on Systems, Vol 5, No, 2006, pp. 1763-1771
13. Bouktir T. and Slimani L., Optimal power flow of the Algerian Electrical Network Using Genetic Algorithms, WSEAS Transactions on Circuit and Systems, Vol. 3, No. 6, p.1478-1482, 2004.
14. Usman Ali, Shahid Khan, Ant Colony System Vector Quantization, Effect on Image Data Hiding, WSEAS Transactions on Information Science and Applications, Vol. 1, No 6, 2004, p.1650-1655
15. Blum, C. Dorigo, M., The hyper-cube framework for ant colony optimization, Transactions on Systems, Man, and Cybernetics, Part B, Vol. 34, 2004, No. 2, pp. 1161-1172
16. A.Brocco, B.Hirsbrunner, M.Courant, Solenopsis: A Framework for the development of Ant Algorithms, Swarm Intelligence Symposium, 2007. SIS 2007. IEEE Vo, Issue, 1-5 April 2007 pp. 316-323
17. D. Asmar and A. Elshamli and S. Areibi. A Comparative Assessment of ACO Algorithms Within a TSP Environment, In 4th International Conference on Engineering Applications and Computational Algorithms, Guelph, Ontario, Canada, July 2005.
18. Liu Nan, Huang Bo and Xiaohong Pan, Using the Ant Algorithm to Derive Pareto Fronts for Multiobjective Siting of Emergency Service Facilities, Journal of the Transportation Research Board, No. 1935, 2005, pp. 120-129.
19. Feng Y J, Feng Z R, Ant colony system hybridization with simulated annealing for flow-shop scheduling problems. WSEAS Transaction on Business and Economics, Vol. 1, No. 1, 2004, p. 133-138
20. R. Michels, M. Middendorf, An island model based Ant system with look ahead for the Shortest Super sequence problem, Parallel Problem Solving from Nature - PPSN V, Springer, 1998
21. Laurentiu Rudeanu, Mitica Craus, Parallel Implementation of Ant Colony Optimization for Travelling Salesman Problem, WSEASs Transactions on Systems, Vol. 3, No. 3, 2004, pp. 1161-1166
22. I. Ellabib, O. Basir and P.H. Calamai, 'A multiple Ant Colony System with different communication strategies', World Scientific and Engineering Academy & Society (WSEAS) Transactions on Systems, Vol. 6, 2005, pp. 663-670.