不确定网络的多目标最短路径问题分析

2025.07.27点击:

摘要:阐述利用不确定测度和不确定分布,提出具有不确定边结构和不确定边权的不确定网络的概念。利用布尔不确定变量运算法则,用布尔不确定变量定义路径的连通性,用不确定测度表示路径的连通性测度。创新性地建立不确定多目标最短路径问题的期望值模型。利用不确定变量的严格单调函数定理,严格推导并证明不确定目标函数的分布函数,得到确定目标函数。为了求解这些模型,提出一种改进的遗传算法,并通过算例验证该方法的正确性和可行性。

关键词: 多目标最短路径;不确定网络;遗传算法;

专辑: 信息科技;基础科学

专题: 数学

分类号: O157.5