改进蚁群算法在VRP问题中的应用及颜色Petri网实现

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:nj84219
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法在解决车辆路径问题时存在运行速度慢等问题,基于此本文提出了一种自适应蚁群算法.该算法把客户需求等因素加入禁忌表,实时记录当前最优解,据此智能调整信息素的更新规则,同时调整了概率转移公式和可行解的构造方法,并建立了相应的颜色Petri网模型.最后利用VRP问题库中的几个经典实例与GA及其他改进蚁群算法进行了对比试验,验证了该算法既可以加快收敛速度,又可以避免局部最优,同时保证了最优结果的多样性.
其他文献
【正】 经济体制改革面临的困难是如何协调宏观与微观的关系,即国家和企业的利益关系。我认为,必须从宏观和微观两个层次的结合部来寻求对策,这就是提出本文的主题——选择我
目的 探讨白细胞介素-2联合放化疗治疗中晚期鼻咽癌的远期疗效。方法1997-07~1999.12收治的90例鼻咽癌首诊患者随机抽签分为三组:A组为白细胞介素-2局部用药+放、化疗组;B组为白细
【正】 在经济管理体制改革中,会计改革的情况怎样?有哪些经过实践可供借鉴的经验?是广大会计工作者十分关心的问题。为了满足读者的要求,推动我国会计工作在改革中不断前进,
目的探讨超声对胎儿畸形的诊断价值及其局限性。方法回顾性分析22例胎儿畸形的临床资料,并对产前超声诊断为胎儿畸形的声像图特点进行分析。结果22例胎儿畸形中:单发畸形15例(68
目的了解许昌市狂犬病发病特点:和流行规律,为制订预防措施提供科学依据。方法采用描述性流行病学方法,对1992~2010年狂犬病疫情进行回顾性调查分析。结果许昌市发病人群以农村居
目的 评价超声引导徒手揉压治疗PCI术后假性动脉瘤的效果. 方法 PCI术后股动脉假性动脉瘤8例,利用GE HEALTHCARE彩色多普勒超声诊断仪引导下揉压治疗. 结果 8例假性动脉瘤全
【正】 湘潭市塑料四厂是一个由轻工部定点生产塑料复合编织袋的中型企业。1983年开始试行目标成本管理,一年后进而同厂内经济责任制密切结合,极大地调动了领导干部、技术人
c臂x光机是集光、机、图像处理技术为一体的可移动式x光机,在骨科手术中的应用日趋频繁。近年来,随着医疗技术水平的不断提高,越来越显示出它的应用价值。作为骨科最常用的一种
【正】 本刊讯:一九八二年十二月三日,中国会计学会在北京政协礼堂召开在京理事会。出席会议的有,中国会计学会名誉会长段云同志,中国会计学会副会长谢明、陈先、赵子尚、祁
随着我国进入全面建成小康社会的决定性阶段、经济转型升级期、城镇化深入发展的关键时期,我国城镇化发展面临的风险加剧,如果不能有力的处理这些风险和挑战,准确研判城镇化