单车场车辆路径问题的蚁群算法求解及程序设计

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:ceshi110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以郑州煤电物资供销有限公司的炸药配送问题为背景,引入蚁群算法对该配送问题进行求解。算法采用蚂蚁系统算法的转移概率策略确定蚂蚁的转移方向,并结合最大最小蚂蚁系统算法的信息素更新机制进行信息素更新。当算法接近停滞状态时,对信息素进行再次初始化,以加强算法的搜索能力。从而,得到一条解决该实际问题的完整最优解,作为该公司物资配送的参考。同时,探讨了在VC++6.0环境中实现该算法的主要编程思想。最后,将得出的结果与遗传算法所得结果进行比较,得出蚁群算法在解决车辆路径问题上具有较好的搜寻能力和收敛能力。
其他文献
为了让茶多酚更好地造福于人类,综述了茶多酚抗氧化及清除自由基、降血压、增强微血管强韧性、降血脂、预防肝脏及冠状动脉粥样硬化、抗肿瘤、抗辐射、抗菌抗病毒、免疫调节
上世纪90年代以来,随着现代化进程的深入,社会分化加剧,国内底层及其表述问题逐渐引起人们的关注,在新纪录运动中,反映底层的生活状态和利益诉求也成为其主要特色之一。流浪
在中国的发展中,化工行业有着重要的推动作用,化工行业为人们的生活和发展带来了很多帮助,但是在化工行业的不断发展中,环境也随之遭到了破坏。目前,全球的环境都受到了一定
无色花色素还原酶(LAR)是植物类黄酮合成途径中一个关键酶。本研究根据大叶蛇葡萄转录组测序所得的无色花色素还原酶基因(LAR)序列,通过RT-PCR技术克隆得到LAR基因cDNA全长,并
波音公司的客运和货运飞机货仓采取了全面的消防措施,包括火灾探测和灭火系统。本文是研讨运输类飞机的消防情况的第二篇系列文章。波音公司在飞机的设计、测试和认证中高度
本文以定性研究的方法分析近代日本都市商圈的形成过程以及民营铁路企业与百货零售业的关联性。在城市商圈发展的构成上,交通运输的便利性,大型零售业,尤其是百货公司扮演着
随着社会经济的发展和人类文明的推进,地质灾害给人类生存发展带来的影响越来越不可忽视,人类已将其看成一种不可不防、不可不治的灾害。地质灾害风险评估作为自然灾害研究的
2011年4月,由浙江省教育厅和中国美术学院共同举办的"艺术学学科发展规划学术研讨会"在中国美术学院举行,国务院学位委员会艺术学科评议组全体成员以及中国传媒大学、中央音
一个成功的舞蹈作品,它会结合多元文化,各种传媒技术,运用精炼的舞蹈动作、构图。以及灯光,道具等多方面的元素对观众产生一种视觉冲击力。这种视觉冲击力势必对观众产生一种心理