求解VRP的变种群规模混合自适应遗传算法

来源 :统计与决策 | 被引量 : 0次 | 上传用户:boluoxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题是一个NP—hard问题。文章针对该问题设计了一种结合c—w节约启发式算法进行子路径优化的变种群规模混合自适应遗传算法。该混合遗传算法的种群规模随适应度值及进化代数的变化而变化;交叉概率及变异概率也随个体适应度值的不同而自适应地调整。其次.利用C-W节约启发式算法对子路径进行优化,有效地弥补遗传算法局部搜索能力较差的不足。对随机选择的10个基准测试实例的计算结果表明,该算法是求解车辆路径问题的有效方法。
其他文献
近年来,随着信息技术以及科技的发展,出现了很多新媒体,目前,新媒体已经成为了人们获取各类信息,娱乐消遣的重要渠道,这对电视节目造成了较大的冲击。在新媒体蓬勃发展的背景
当今,世界经济一体化与区域一体化同时发展,各国及地区之间的经贸往来日益频繁,中国乳制品贸易的规模也不断扩大。中国已经发展成为世界乳制品生产、消费、贸易的主要国家之一。但是,目前中国在乳制品贸易领域的发展状况与发达国家的差距还很大。随着贸易自由化进程的加快,各个国家对乳制品消费市场份额的争夺也愈发激烈。中国乳制品贸易将会面临更加复杂且激烈的国际竞争形势。鉴于此,本文选择对中国乳制品贸易的国际竞争力进
随着信息技术的飞速发展,计算机基础教学不断出现新的问题。本文结合计算机基础教学的特点和近几年的教学实践,就如何提高计算机基础教学水平进行了探讨。
如今,随着人们的生活质量提高,越来越多年轻人追求空间的美感。室内陈设作为室内设计的一个重要分支,在最终优秀作品呈现中起到功不可没的作用。将抽象艺术与室内陈设设计相
道路绿化可以美化路容、净化空气、降低噪音、改善城市空气环境条件,是城市风貌的重要体现。对道路绿化发展、设计依据、设计原则及东明县道路绿化树种的采用进行简要概述。
网络赌博作为一种以互联网为媒介和工具的新型犯罪形式,存在发展速度快、影响范围广、危害程度深的特点。侦查实践中,应针对网络赌博犯罪发现难、调查取证难、侦查协作难、赃
华国锋同志在五届人大二次会议《政府工作报告》中,对我国社会现阶段的阶级状况作了历史唯物主义的分析,作出了地主阶级、富农阶级已经消灭,资本家阶级也已经不再存在的科学
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
【正】党的三中全会以来,随着农村各项经济政策的贯彻落实,广大农村出现了一批劳动致富的专业户和重点户。他们因地制宜,发挥自然资源优势和个人技术,经营、管理的专长,栽桑
5G 的迅速发展意味着信息科技时代的到来,网络在我国的普及程度越来越广泛,5G 在网络时代中也扮演着十分重要的角色。越来越多的行业紧跟网络时代的潮流,随着 5G 的快速发展也加