| 带有模糊约束最短路问题的数学模型及算法 |
| |
| 引用本文： | 孙小军.带有模糊约束最短路问题的数学模型及算法[J].吉林大学学报(理学版),2015,53(3):478-482. |
| |
| 作者姓名： | 孙小军 |
| |
| 作者单位： | 宝鸡文理学院 数学与信息科学学院, 陕西 宝鸡 721013 |
| |
| 基金项目： | 陕西省自然科学基础研究计划项目(批准号:2013JM1001) |
| |
| 摘 要： | 针对带有模糊约束的最短路问题,在其模糊线性规划模型的基础上,利用容差法和罚函数法对该模型进行转化,得到了与原模型具有相同最优解与最优值的转化模型,并提出一种修正的萤火虫算法求解转化模型.数值算例结果表明,该模型与算法对求解带有模糊约束的最短路问题有效.
|
| 关 键 词： | 模糊约束 最短路问题 萤火虫算法 修正算法 |
| 收稿时间： | 2014-06-30 |
Mathematical Model and Algorithm for the Shortest Path Problem with Fuzzy Constraints |
| |
| SUN Xiaojun.Mathematical Model and Algorithm for the Shortest Path Problem with Fuzzy Constraints[J].Journal of Jilin University: Sci Ed,2015,53(3):478-482. |
| |
| Authors: | SUN Xiaojun |
| |
| Institution: | College of Mathematics and Information, Baoji University of Arts and Sciences, Baoji 721013, Shaanxi Province, China |
| |
| Abstract: | In order to solve the shortest path problem with fuzzy constraint, based on the fuzzy linear programming model, tolerance method and penalty function method were adopted to convert the original model to obtain a transformed model with the same optimal solution and optimal value as those of the original model. Then, a modified firefly algorithm was proposed to solve the transformed model. In addition, the computational complexities of the modified algorithm as well as the firefly algorithm were analyzed and compared. Finally, numerical example was given to illustrate the efficiency of the new model and algorithm to solve the shortest path problem with fuzzy constraint. |
| |
| Keywords: | fuzzy constraints shortest path problem firefly algorithm modified algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
