An experimentation system for testing bee behavior based algorithm to solving a transportation problem

Authors:
Adam Kakol;Iwona Pozniak-Koszalka;Leszek Koszalka;Andrzej Kasprzak;Keith J. Burnham
Affiliations:
Dept. of Systems and Computer Networks, Wroclaw University of Technology, Wroclaw, Poland;Dept. of Systems and Computer Networks, Wroclaw University of Technology, Wroclaw, Poland;Dept. of Systems and Computer Networks, Wroclaw University of Technology, Wroclaw, Poland;Dept. of Systems and Computer Networks, Wroclaw University of Technology, Wroclaw, Poland;Coventry University, Coventry, United Kingdom
Venue:
ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
Year:
2011

Citing 4
Cited 0

A Graph-based Ant system and its convergence

Future Generation Computer Systems
A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints

Networks - Special Issue In Memory of Stefano Pallottino
Performance of Bee Behavior-Based Algorithm for Solving Transportation Problem

ICONS '10 Proceedings of the 2010 Fifth International Conference on Systems
Comparison of allocation algorithms for mesh structured networks with using multistage simulation

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a system, called eTransport to solve a transportation problem. The system was applied in experiments that test meta-heuristic algorithms for solving such optimization task. The engine of this system is based on a bee behavior based algorithm, called KAPI, designed by the authors. In order to make a comparison of the results obtained by KAPI, the Ants Colony System and Tabu Search algorithms were also applied. The eTransport simulator can generate real-life scenarios on Google Maps, while configuring and running tested algorithms, and finally, displaying the solutions found. Some illustrative examples of experiments are presented and discussed. The analysis of results of multi-scenario simulations shows the advantages of the KAPI algorithm, and justifies the conclusion that KAPI is much better and more effective at finding solutions to problems of this kind than other known algorithms.