## Intelligent optimization approach for the k shortest paths problem based on genetic algorithm

- Feng Wang, Yuan Man, Lichun Man
- 2014 10th International Conference on Natural…
- 2014

Highly Influenced

@inproceedings{Hamed2010AGA, title={A genetic algorithm for finding the k shortest paths in a network}, author={Ahmed Hamed}, year={2010} }

- Published 2010

osting by E Abstract Most of the multimedia applications require the k shortest paths during the communication between a single source and multiple destinations. This problem is known as multimedia multicast routing and has been proved to be NP-complete. The paper proposes a genetic algorithm to determine the k shortest paths with bandwidth constraints from a single source node to multiple destinations nodes. The algorithm uses the connection matrix of a given network, and the bandwidth of the… CONTINUE READING