The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 28-650
Full Name: Milan Tuba
Position: Professor
Age: ON
Sex: Male
Address: Faculty of Mathematics, Studentski trg 16, 11000, Belgrade
Country: YUGOSLAVIA
Tel: +381 64 865 0052
Tel prefix:
Fax:
E-mail address: tubamilan@ptt.rs
Other E-mails:
Title of the Paper: An Object-Oriented Framework with Corresponding Graphical User Interface for Developing Ant Colony Optimization Based Algorithms
Authors as they appear in the Paper: Raka Jovanovic, Milan Tuba, Dana Simian
Email addresses of all the authors: rakabog@yahoo.com,tubamilan@ptt.rs,d_simian@yahoo.com
Number of paper pages: 10
Abstract: This paper describes GRAF-ANT (Graphical Framework for Ant Colony Optimization), an object-oriented C# framework for developing ant colony systems that we have developed. While developing this framework, abstractions that are necessary for ant colony optimization algorithms were analyzed, as well as the features that their implementing classes should have. During creation of these classes, several problems were solved: implementation of individual ants and ant colonies, connection between visualization and problem spaces, creation of a multithread application in which multiple ant colonies can communicate, creation of a problem independent graphical user interface (GUI), establishing an opportunity for hybridization of ACO (Ant colony optimization). Effects of this hybridization to different variations of ant colony systems is analyzed. The use of the GRAF-ANT and its suitability is illustrated by few instances of the Traveling Salesman Problem (TSP). We also prese!
nt a concept of escaping ACO stagnation in local optima, named suspicious path destruction, that is also a part of GRAF-ANT.
Keywords: Ant colony system, Evolutionary computing, Combinatorial Optimization, Swarm Intelligence
EXTENSION of the file: .doc
Special (Invited) Session: Developing an Object-Oriented Framework for Solving Problems Using Ant Colony Optimization
Organizer of the Session: 602-520
How Did you learn about congress:
IP ADDRESS: 89.110.193.114
