.png){kind=icon}
返回
An evolutionary algorithm for multicriteria path optimization problems
.png){kind=icon}
OA
AI
DOI：10.1080/13658810600607766.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
For many years researchers and decision makers (DMs) faced with multicriteria shortest path problems (MSPPs) have resorted to reductions to the classical shortest path problem (SPP) by means of weighted linear combinations of the criteria. Algorithmic and approximation schemes are available to solve MSPPs but these approaches often display complexities prohibitive to their implementation on real-world applications. This paper describes the development of an Evolutionary Algorithm (EA) approach to MSPPs on networks with multiple independent criteria. The EA approach is shown to sufficiently explore the underlying network space, generate large candidate path sets, and evolve high quality approximations to the optimal MSPP solution(s). Opportunities for early termination of the EA in time-critical applications are also offered. Among the issues for further work is the integration of the EA as a tool within a GIS for path optimization.
Keyword:
GENETIC ALGORITHM
SHORTEST PATHS
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.1
论文数:
2.7K
被引数:
9.3K
机构
暂无机构信息
引用论文
分享收藏Cytokine-induced inside-out activation of FcαR (CD89) is mediated by a single serine residue (S263) in the intracellular domain of the receptor.png)
BloodOAAI
BloodIF0
OAAI分享收藏分享收藏
查看更多内容