An Experimentation System for Testing Bee Behavior Based Algorithm to Solving a Transportation Problem.
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 effectiveat finding solutions to problems
of this kind than other known algorithms.
Conference Paper: Hybrid Algorithm for Line Planning Problem[Show abstract] [Hide abstract]
ABSTRACT: The line planning problem belongs to the area of the public transportation strategic planning. In this paper, we propose a new hybrid algorithm dealing with this problem. Its performance is verified against a simulated annealing algorithm and random search. The obtained results are promising, the hybrid algorithm has produced good solutions in almost all of tested scenarios.Proceedings of the 2013 International Symposium on Computational and Business Intelligence; 08/2013