车辆路径问题的改进遗传算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:boluoqb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案 .
其他文献
<正> 有这样一节公开课,使我陷入深深的思考:一位教师执教《祝福》,讲一段课文,放一段电影《祥林嫂》,讲述和放电影交互进行,学生很感兴趣,听课的教师中也不乏称赞者,认为多
本刊编辑就湿纸巾的选择及使用问题采访了不少妈妈,她们表示在选择湿纸巾时比较重视品牌,重视产品的安全系数。有位妈妈说:"我的皮肤爱过敏,化妆品都是选择无添加的。宝宝的
随着城市经济水平的不断提高及土地使用制度等一系列改革政策的实施,城市空间的扩展及内部结构的演变加速。城市空间结构的演变则作为一个十分复杂的社会现象,一直受到各方面
随着国家经济的发展、科技的进步,人民的生活水平得到了很大的提高,但是在国家每年进行的健康体质检测中发现,大多数人民的体质健康状况却呈现下降趋势,尤其是中小学生的体质
目的研究小鼠心脏移植缺血再灌注后心肌细胞凋亡及其调控机制.方法建立小鼠颈部异位心脏移植模型,选取健康C57BI/6小鼠,供心摘取后保存在4C保护液中4 h,然后移植给同系(C57BL
目的探讨品管圈活动在神经内科用药安全管理中的应用价值。方法回顾性选取本科室2017年8月1日~10月31日的住院患者282例作为对照组,选取本科室2017年11月1日~2018年1月31日的
为了能够更加科学快速地对煤的自燃倾向性进行鉴定和分类,对我国现行的煤自燃倾向性色谱吸氧鉴定法的不科学性进行了分析和评价,对煤低温氧化耗氧量与煤自燃倾向性之间的关系
回顾了学术界有关供应链管理领域若干问题的理论、方法及实证研究.针对当前供应链管理中的若干热点问题与解决方案,扩展了供应链管理的概念,提出一些该领域新的研究方向.
运用地统计学、GIS和传统统计方法,分析松嫩平原西部吉林省通榆县农田表层土壤有机质和全氮的空间分布,并探讨高程、坡度、土壤类型和人工施肥量等因素对土壤有机质和全氮空
针对土地利用评价中常用的层次分析法,对于权重综合评判算子的保序条件和保序性进行了研究,并证明了加权乘积法是符合所有5种保序条件的算子.在此基础上,针对城镇土地防灾适