.png){kind=icon}
返回
Uncertain multi-objective Chinese postman problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-018-03697-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Chinese postman problem is one of the significant combinatorial optimization problems with a wide range of real-world applications. Modelling such real-world applications quite often needs to consider some uncertain factors for which the belief degrees of the experts are essential. Liu (Uncertainty Theory, 2nd edn. Springer, Berlin, 2007) proposed uncertainty theory to model such human beliefs. This paper presents a multi-objective Chinese postman problem under the framework of uncertainty theory. The objectives of the problem are to maximize the total profit earned and to minimize the total travel time of the tour of a postman. Here, we have proposed an expected value model (EVM) for the uncertain multi-objective Chinese postman problem (UMCPP). The deterministic transformation of the corresponding EVM is done by computing the expected value of the uncertain variable using 999-method for which we have proposed an algorithm, 999-expected value model-uncertain multi-objective Chinese postman problem. Subsequently, the model is solved by two classical multi-objective solution techniques, namely global criterion method and fuzzy programming method. Two multi-objective genetic algorithms (MOGAs): nondominated sorting genetic algorithm II and multi-objective cross-generational elitist selection, heterogeneous recombination and cataclysmic mutation are also used to solve the model. A numerical example is presented to illustrate the proposed model. Finally, the performance of MOGAs is compared on six randomly generated instances of UMCPP.
Keyword:
Uncertain multi-objective Chinese postman problem
Expected value model
999-Method
NSGA-II
MOCHC
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏Bacteriophage Infecting the Myxobacterium
Chondrococcus columnaris侵染滑菌 Chondrococcus columnaris 的细菌病毒
OAAI
OAAI分享收藏
Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏Uncertain programming models for fixed charge multi-item solid transportation problemSOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏
查看更多内容