摘要:
针对带有模糊约束的最短路问题, 在其模糊线性规划模型的基础上, 利用容差法和罚函数法对该模型进行转化, 得到了与原模型具有相同最优解与最优值的转化模型, 并提出一种修正的萤火虫算法求解转化模型. 数值算例结果表明, 该模型与算法对求解带有模糊约束的最短路问题有效.
中图分类号:
孙小军. 带有模糊约束最短路问题的数学模型及算法[J]. 吉林大学学报(理学版), 2015, 53(03): 478-482.
SUN Xiaojun. Mathematical Model and Algorithm for the ShortestPath Problem with Fuzzy Constraints[J]. Journal of Jilin University Science Edition, 2015, 53(03): 478-482.