基于可选节点集优化的变异蚁群算法的QoS路由算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｔｕｎｓｌｏｖｒｅｃｅｄｗｅｌｉｏ —ａｅｎｃｓｒｕｉｉｕｉｌｃｎｔｉｔＩｇｔｆｈｒｍｎｎｄａｂｃ，ｉｍａｄｉｓｗｉｃｎｅｇｎｅｓｅｈｎｓｖｇＱＳｂｓｄｕｉａｔｏｔｇｗｔｍｈｐｅｏｓａｎｓｎｌｈｏｉｐｏｉｅｔｒｗａｋｍｏｎｐｏｎｎｈｒ．ｉｔｓ
第２７卷第６期
２１００年６月
计算机应用与软件
ＣｏｕｅｐｉａｉｎｎｄＳｆｗａｅｍｐｔｒＡｐｌｃｔｓａｏｏｔｒ
Ｖｏ＿７Ｎｏ． ห้องสมุดไป่ตู้ ｌ２６
Ｊｎ００ｕ．２１
基于可选节点集优化的变异蚁群算法的ＱＳ路由算法ｏ
Ａｓａｔｂｔｃｒ
ＱＳｂｓｄｕｉｓｒｕｉｇｉｕｔｌｃｎｔｉｔｉａＰｃｍｐｅｒｂｅＡｔｏｎｌｏｔｍｉｅｓｌｉｔｌａｏ－ｏ—ａｅｎｃｔｏｔｔｍｌｐｅｏｓａｓｓｎＮ — ａｎｗｈｉｒｎｏｌｅｐｏｌｍ．ｎｃｌｙｇｒｈａｙｔｆｌｎｃｌｐｔｏａｉｓｏａｏｏ
ａｍｕａｅｎｏｏｙａｇｒｈｂｓｄ０ｅｅｔｂｅｎｄｅｐｉｓｔｎｉｒｐｓｄｉｈｓｐｐｒｔｏｖｈｓｐｏｌｍ．ｈｌｏｔｍｄｐｓｔｔｄａｔｃｌｎｌｏｔｍａｅｎｓｌｃａｌｏｅｓｔｏｔｉｍｉａｉｓｐｏｏｅｎｔｉａｅｓｌｅｔｉｒｂｅＴｅａｇｒｈａｏｔｏｏｉｈｂｄａｔｅａｉｕ，ｐｉｚｔｎｏｅｅｔｂｅｎｄｅ，ｗｉｅｍｕａｉｎａｄｕｅｏｎｅｙｍｅｎｆｏｅｉｉｏｈｃａｉｍｆｔｃｙｒｎｈｖｏｒｏｔｉｂｍｉａｉｆｓｌｃａｌｏｅｓｔｔｃｔｔｎｓｓｃｕｔｒｂａｓｏｄ，ｔｍｐ￣ｓｔｅｍｅｈｎｓｏｏｏｎｗｉｅａｔｃｌｎｅｒｈＳｈｔｔｅａｇｒｔｍ ’ ｏｓｂｌｙｏｌｎｎｏｌｃｐｉｍｓｒｄｃｄ，ｓｓａｃｂｌｙａｄｃｎｅｇｎｅｓｅｄａｅｉｎｏｏｙｓａｃＯｔａｈｌｏｈｉＳｐｓｉｉｔｆａｌｇｉｔｏａｏｔｉｆｉｌｍｕｉｅｕｅｉｅｒｈａｉｔｎｏｖｒｅｃｐｅｌｍ— ｔｉｐｏｅｓｗｅ１Ｔｅｆａｉｉｔｎｆｃｉｅｅｓｏｈｌｏｔｍｒａｉａｅｙｔｅｒｓｌｆｓｍｕａｉｎｅｐｒｍｅｔｒｖｄａｌ．ｈｅｓｂｌｙａｄｅｆｔｎｓｆｔｅａｇｒｈａｅｖｌｔｄｂｈｅｕｔｏｉｌｔｘｅｉｎ．ｉｅｖｉｄｓｏ
关键词多约束单播路由二次变异蚁群算法
ＱｏＳＲｏＵＴＮＧＧｏＲＴＩＡＬＩＨＭＡＳＤｏＮＥＥＴＬｏＤＥＳＴＢＥＳＬＣＡＢＥＮＥ
ｏＰＴＩＩＭＺＡＴＩｏＮ．ＢＡＳＥＤＵＴＡＴＥＤＭＡＮＴＣｏＬｏＮＹＡＬＧｏＲＩＴＨＭ
ＧｎｊＸａｈｂｎＬａａｃａＬｏｇｈｎｕＭｉｇａｕｎＳｉｉＫｎｈｏｉｎｓｅｇｉｉｎＹ
（ｏｌｅｏＣｌｇｅｆＭａｈｍｔｓａｄＣｍｕｅｃｎｅＧａｇｉＵｉｒｔｆｒａｉｎｌｉ，ａｎｎ３０６ＧａｇｉＣｉａｔｅａｉｎｏｐｔＳｉｃ，ｕｎｘｎｖｓｙｏｔａｉｅＮｎｉｇ５００，ｕｎｘ，ｈｎ）ｃｒｅｅｉＮｏｔｓ
Ｋ￣ｙｗｏｒｄｓＭｕｌｉｌｏｓｒｉｔＵｎｃｓｏｔｎＴｗｉｅｍｕａｉＡｎｏｏｇｒｔｍｔｐｅｃｎｔａｎｓｉａｔｒｕｉｇｃｔｔｏｎｔｃｌｎｙａｏｉｈｌ
蚁行为，根据ＱＳ约束条件以及当前的最优路径对可选节点集ｏ
古明家宣士斌廉侃超李永胜
（广西民族大学数学与计算机科学学院广西南宁５００）３０６
摘
要
多约束ＱＳ单播路由问题是一个Ｎ－ｏＰ完全问题，针对基本蚁群算法在解决多约束ＱＳ单播路由问题时易陷入局部最优ｏ
解、收敛速度慢的突出缺点，出一种基于可选节点集优化的变异蚁群算法对该问题进行求解。该算法采取混合蚂蚁行为，提可选节点集优化，二次变异，借助节点使用计数器，引入二次蚁群搜索机制，少了算法陷入局部极值的可能性，高了算法的寻优能力和减提收敛速度。仿真实验结果验证了该算法的可行性和有效性。