带模糊权值的最短路问题及启发式算法

• 作者: 汪泽焱
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路问题 模糊权值 模糊优化 理想点 启发式算法
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 175-177
• 页数: 3页
• 分类号: TP393.01
• 字数: 3193字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.12.062

摘要

研究网络链路权值是三角型模糊数时的最短路问题,建立模糊线性整数优化模型.通过引入目标函数的正、负理想点和隶属度概念,将模糊优化问题转化为确定系数的单目标优化问题,并给出求解算法.该算法通过调整反映决策者意图的目标函数权系数,得到决策者的满意解.对14个节点的实例网络进行仿真,经过6步就能得到令决策者满意的解,表明了模型和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪泽焱	解放军理工大学理学院	43	602	12.0	24.0