引入启发式函数蚁群算法的VRP研究

来源 :西南林学院学报 | 被引量 : 0次 | 上传用户:hljfox
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题是一个NP难题,蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具。分析了蚁群算法在VRP中的应用,提出启发式函数对传统的蚁群算法的改进,对传统蚁群算法进行优化。通过实验对该方法进行检验,实验结果显示,本文提出的算法性能优于传统的蚁群算法。
其他文献
网络虚拟财产是计算机信息技术飞速发展的产物,法律在面对网络虚拟财产这样一个新生的事物时显得措手不及。网络虚拟财产权利的法律定位问题已经在学术界和司法界引起广泛的争
马云在“第二届互联网大会闭幕式”的演讲时,提供了一组数据:“今天,全球有32亿互联网用户,其中15亿是出生于1980年以后的。”第二个数据:截至2014年12月,中国手机网民规模达5.57亿
报纸
<正>《中共中央关于在全党深入开展党的群众路线教育实践活动的意见》指出:"在省部级单位开展活动期间,省以下地区部门单位,不要等待观望,要认真贯彻落实中央八项规定精神,该
<正>糖尿病心脏自主神经病变(DCAN)是由于支配心脏和血管的自主神经纤维受损导致的心率控制和血管动力学异常,是糖尿病常见并发症之一,也是糖尿病各项并发症中最严重且最容易
民国初年,西方选举思想传入中国,经过萌芽与演变,为民国时期选举制度的确立奠定了思想基础。从湖北军政府开始,历经南京临时政府、北京政府,在各个时期均颁布了大量的法律文件,初步
<正>材料研究过程中,常通过棒状、薄板状、管状试件在拉伸机上进行拉伸试验来确定材料的力学特性,如拉伸延展性、断面收缩率,屈服强度、抗拉强度等,并给出应力-应变曲线。
民国初年,议会制度作为立宪政治的最重要组成部分引进了中国的政治生活,这段时期是中国政治制度和社会结构变化最剧烈的时期,也是我们观察中国议会政治和研究议会思想的“黄金时
非传统安全在国际关系领域扮演着越来越重要的角色,使得对非传统安全的研究持续升温,非传统安全的问题正受到国内外学者越来越多的关注。网络安全是非传统安全领域中一个既新
目前我国道路交通事故中的道路现场勘查、事故分析,主要依靠传统的人工方法进行,勘查和分析结果缺乏针对性和准确性。本文依托实际的道路交通事故鉴定工作,对传统的事故车速分析
硫脲的合成己有相当长的历史,硫脲衍生物之所以受到各国化学家的青睐,原因就是其本身用途广泛。近年研究发现硫脲衍生物及其金属配合物具有优异的生物活性,其抗癌、抗菌、抗