带有模糊约束最短路问题的数学模型及算法

摘要：

针对带有模糊约束的最短路问题，在其模糊线性规划模型的基础上，利用容差法和罚函数法对该模型进行转化，得到了与原模型具有相同最优解与最优值的转化模型，并提出一种修正的萤火虫算法求解转化模型。数值算例结果表明，该模型与算法对求解带有模糊约束的最短路问题有效。

关键词：模糊约束、最短路问题、萤火虫算法、修正算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：陕西省自然科学基础研究计划项目2013JM1001

在线出版日期：2015-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：478-482