Cargando…
A Bio-Inspired Method for the Constrained Shortest Path Problem
The constrained shortest path (CSP) problem has been widely used in transportation optimization, crew scheduling, network routing and so on. It is an open issue since it is a NP-hard problem. In this paper, we propose an innovative method which is based on the internal mechanism of the adaptive amoe...
Autores principales: | Wang, Hongping, Lu, Xi, Zhang, Xiaoge, Wang, Qing, Deng, Yong |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4052047/ https://www.ncbi.nlm.nih.gov/pubmed/24959603 http://dx.doi.org/10.1155/2014/271280 |
Ejemplares similares
-
An Improved Physarum polycephalum Algorithm for the Shortest Path Problem
por: Zhang, Xiaoge, et al.
Publicado: (2014) -
On the shortest path problem of uncertain random digraphs
por: Li, Hao, et al.
Publicado: (2022) -
The shortest path problem in the stochastic networks with unstable topology
por: Shirdel, Gholam H., et al.
Publicado: (2016) -
Distributed algorithms from arboreal ants for the shortest path problem
por: Garg, Shivam, et al.
Publicado: (2023) -
Shortest Paths in Multiplex Networks
por: Ghariblou, Saeed, et al.
Publicado: (2017)