随机网络最大概率路径问题的模型与算法

作     者：周光发 陈亮 ZHOUGuangfa;CHEN Liang

作者机构：江苏警官学院江苏南京210031 解放军蚌埠汽车士官学校安徽蚌埠233011 

基　　金：江苏省高校重点学科专项经费资助项目(苏教研14号) 

出 版 物：《解放军理工大学学报（自然科学版）》 (Journal of PLA University of Science and Technology(Natural Science Edition))

年 卷 期：2016年第17卷第4期

页      码：391-395页

摘      要：为了求解满足一定时间限制的最大概率路径问题,在建立该问题数学模型的基础上,提出了一种改进蚁群算法。首先根据随机网络的定义建立了随机网络最大概率路径问题的数学模型,然后结合随机网络最大概率路径问题的特点,设计了一种新的启发式信息和信息素更新规则的改进蚁群算法,最后选择了4组数据,将改进蚁群算法与一种混合遗传算法进行对比试验,分别求取对应的全局最大概率路径和反映算法总体性能的多项数据。实验表明,改进蚁群算法的收敛速度和总体性能均优于混合遗传算法,为求解随机网络最大概率路径问题提供了一种快速、可行的方法。

主 题 词：最大概率路径问题 随机网络 蚁群算法 遗传算法 

学科分类：0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 08[工学] 0706[理学-大气科学类] 0816[工学-纺织类] 0813[工学-化工与制药类] 0814[工学-地质类] 0825[工学-环境科学与工程类] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

D　O　I：10.12018/j.issn.1009-3443.20160112001

馆 藏 号：203187315...