Compare Ant-colony and Genetic algorithm for shortest path problem and introduce their parallel implementations

There are several algorithms which calculates shortest path, but most of them are not enough fast, effective and they provide only one solution. Therefore our investigation tries to find one alternative algorithm for this problem. In this paper it is described how Ant-colony and the Genetic algorithm can be applied for multimodal transportation systems and tests have been made to find the best parameters of these methods. Parallel methods are being introduced, as these methods are more effective and more applicable to Cloud based systems. It has been simulated in a multi-threaded server but it could also be used in a distributed computing system.