一种解决VRP问题的混合蚁群算法研究

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:yanghongtao3446
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在基本蚁群算法的基础上,该文对参数ρ和信息素更新规则进行了改进,提高了算法搜索最优解的能力,并将其和遗传算法进行了融合,应用到解决车辆路径的问题上,通过实例验证了这种混合蚁群算法可以有效求得VRP问题的最优解或近似最优解。
其他文献
近年来,国家加大了对财政性资金支出的监管力度,对于预算资金支出的执行情况的考核也逐渐严格,分析零余额账户支用额度与账面支出差异就成为事业单位财务工作的一项重要内容
针对传统的网络课程管理方法的不足,提出了一种基于C4.5算法的成绩决策树数据挖掘方法,首先简要介绍了数据挖掘技术,然后分析了数据挖掘技术在网络课程管理中的应用,最后以学
摘要:随着我国互联网事业的不断发展,IPTV以及视频通信和网络游戏等高宽带业务也就应运而生。这些高宽带业务对于用户接入宽带的速度要求不断增加,现有的以CABLE MODEM以及ADSL等为主的快带接入方式已经难以适应现代用户对于高宽带、安全以及双向传输等性能的要求。这样FTTH技术作为新一代接入网技术就应运而生了,在高宽带技术更新换代之后,光纤到户成本大为降低,这也就为FTTH技术的推广使用提供了
近来我们进行高二水平考试网上报名,报名结束后,需要将本届高二学生的报名清单打印存档,可是下载回来的是PDF文档,其内包含上届学生信息,并连续排版,在同一页中同时有本届和
目的:探讨消异方对子宫内膜异位症(EMs)患者在位子宫内膜组织中MCP-1、IL-6免疫组化表达的影响。方法:将EMs患者90例随机分为空白对照组(30例)、中药治疗组(30例)、安慰剂对照组(30例),
局域网数据传输都是通过网卡设备来完成的,所以网卡设备的工作状态与局域网的传输性能息息相关。随着时间的推移,网卡设备很容易发生硬件损坏,从而引发各式各样的网络故障;那么在遇到网络故障时,我们该如何才能快速地识别出故障原因是网卡损坏了、网线不通了,还是其他网络设备有问题了呢?为了提升网络故障的排除效率,现在本文就将网卡损坏时,经常发生的四种网络故障现象列举出来,并对它们的排查过程进行还原,希望大家能从
仿真机器人足球比赛是依靠软件平台实现的模拟机器人足球赛。除了传球配合,边线进攻也是一种行之有效的比赛策略。为了提高边线进攻的效率,该文提出了基于时间与阻挡判断的边
多义词的识别与消歧是一个自然语言处理的焦点环节,词汇语义知识是解决这个问题的基础资源。而词语之间的搭配知识是支持词义排歧的基础资源。该文研究在大规模语料库中进行
ARP是Address Resolution Protocol(地址转换协议)的简称,是TCP/IP协议中最底层的协议之一。它的作用是完成IP地址到MAC(物理地址)的转换。在局域网中两台计算机之间的通讯,
目的:通过对入院高龄产妇实施短期加强型护理,探讨加强型护理对高龄产妇产前产后的心理状况的影响。方法:选取2011年2月至2013年5月来我院分娩的高龄产妇98例,按入院顺序,在