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

Raka Jovanovic, Milan Tuba, Dana Simian

Research output: Contribution to journalArticle

9 Citations (Scopus)

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 present a concept of escaping ACO stagnation in local optima, named suspicious path destruction, that is also a part of GRAF-ANT.

Original languageEnglish
Pages (from-to)1948-1957
Number of pages10
JournalWSEAS Transactions on Computers
Volume7
Issue number12
Publication statusPublished - 1 Dec 2008
Externally publishedYes

Fingerprint

Ant colony optimization
Graphical user interfaces
Traveling salesman problem
Visualization

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

An object-oriented framework with corresponding graphical user interface for developing ant colony optimization based algorithms. / Jovanovic, Raka; Tuba, Milan; Simian, Dana.

In: WSEAS Transactions on Computers, Vol. 7, No. 12, 01.12.2008, p. 1948-1957.

Research output: Contribution to journalArticle

@article{67b2dde229924c20839a6ede76d22c21,
title = "An object-oriented framework with corresponding graphical user interface for developing ant colony optimization based algorithms",
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 present 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, Combinatorial optimization, Evolutionary computing, Swarm intelligence",
author = "Raka Jovanovic and Milan Tuba and Dana Simian",
year = "2008",
month = "12",
day = "1",
language = "English",
volume = "7",
pages = "1948--1957",
journal = "WSEAS Transactions on Computers",
issn = "1109-2750",
publisher = "World Scientific and Engineering Academy and Society",
number = "12",

}

TY - JOUR

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

AU - Jovanovic, Raka

AU - Tuba, Milan

AU - Simian, Dana

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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 present a concept of escaping ACO stagnation in local optima, named suspicious path destruction, that is also a part of GRAF-ANT.

AB - 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 present a concept of escaping ACO stagnation in local optima, named suspicious path destruction, that is also a part of GRAF-ANT.

KW - Ant colony system

KW - Combinatorial optimization

KW - Evolutionary computing

KW - Swarm intelligence

UR - http://www.scopus.com/inward/record.url?scp=59249108369&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=59249108369&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:59249108369

VL - 7

SP - 1948

EP - 1957

JO - WSEAS Transactions on Computers

JF - WSEAS Transactions on Computers

SN - 1109-2750

IS - 12

ER -