.png){kind=icon}
返回
Uncertain programming models for multi-objective shortest path problem with uncertain parameters
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-019-04423-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The shortest path problem is considered as one of the essential problems in network optimization with a wide range of real-world applications. Modelling such real-world applications involves various indeterminate phenomena which can be estimated through human beliefs. The uncertainty theory proposed by Liu (Uncertain theory, 2nd edn., Springer, Berlin, 2007) is widely regarded as a legitimate tool to deal with such uncertainty. This paper presents an uncertain multi-objective shortest path problem (UMSPP) for a weighted connected directed graph (WCDG), where every edge weight is associated with two uncertain parameters: cost and time. These parameters are represented as uncertain variables. Here, we have formulated the expected value model and chance-constrained model of the proposed UMSPP, and the corresponding deterministic transformation of these models is also presented. Subsequently, the deterministic models are solved with a classical multi-objective solution method, namely the global criterion method. Furthermore, two multi-objective genetic algorithms (MOGAs): nondominated sorting genetic algorithm II (NSGA-II) and multi-objective cross-generational elitist selection, heterogeneous recombination and cataclysmic mutation (MOCHC), are employed to solve these models. A suitable example is provided to illustrate the proposed model. Finally, the performance of MOGAs is compared for five randomly generated instances of UMSPP.
Keyword:
Uncertain multi-objective shortest path problem
Expected value model
Chance-constrained model
NSGA-II
MOCHC
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
.png){kind=icon}
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏分享收藏
查看更多内容