A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
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.
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.
Compare Ant-colony and Genetic algorithm for shortest path problem and introduce their parallel implementations
Katona, Geza (author) / Lenart, Balazs (author) / Juhasz, Janos (author)
2015-06-01
289544 byte
Conference paper
Electronic Resource
English
An Improved Ant Colony Algorithm for the Shortest Path Problem in Time-Dependent Networks
| British Library Conference Proceedings | 2009
Parallel All-Pairs Shortest Path Algorithm: Network-Decomposition Approach
| British Library Online Contents | 2016
Determination of the Shortest Path Using the Ant Colony Optimization (ACO) Algorithm Approach
| DOAJ | 2021
| British Library Conference Proceedings | 2013
Research on Multimodal Transport Shortest Path Based on the Genetic Algorithm
| British Library Conference Proceedings | 2015