An Experimentation System for Testing Bee Behavior Based Algorithm to Solving a Transportation Problem

Conference Paper · April 2011with3 Reads
DOI: 10.1007/978-3-642-20042-7_2 · Source: DBLP
Conference: Intelligent Information and Database Systems - Third International Conference, ACIIDS 2011, Daegu, Korea, April 20-22, 2011, Proceedings, Part II


    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 effectiveat finding solutions to problems
    of this kind than other known algorithms.