快速启发式多约束优化路径算法研究

• 作 者: 罗宏伟 吴斌 况中林 靳玉红 李芳 赵娟
• 机 构: 西南科技大学信息工程学院,后勤工程学院通信系
• 出 处: 自动化与仪表
• 发表日期: 2008年9期
• 关键词: 服务质量 路由算法 快速启发式多约束优化路径算法 quality of service（QoS） route algorithm fast heuristic
• 基金项目: 国家863计划信息技术领域项目（2005AA121520）,四川省教育厅重点实验室项目（2006ZD034）,四川省青年软件创新项目（2005AA0729）.

针对QoS路由算法中多约束算法的不足，提出了一种新的多约束算法：快速启发式多约束优化路径算法（FH_MCOP）。与现有的路由算法相比，它有两个显著的不同：增加了一个A快速计算机制，可以降低计算复杂度和加快计算速度，缩短算法响应时间；对MCOP算法进行了有效的改进，使计算结果达到优化。计算结果表明，FH_MCOP能针对多约束优化路径问题的特点降低计算量和提高计算速度。