多级正向变异的遗传算法提高求解VRP问题效率

来源 :江西理工大学学报 | 被引量 : 0次 | 上传用户:m168471863
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应用遗传算法对车辆路径问题(VRP)求解时,由于遗传算法在解决VRP问题时,交叉操作难以保留优秀基因片段,可能导致算法收敛较慢等问题.在一定程度上影响了遗传算法解决VRP问题的实用性.在前人的基础上,通过一种多级正向变异方法,使变异最大程度向好的方向进行,拆除基因片段中较差的基因连接并建立新基因连接,从而得到较优的新基因片段,重复一定的变异次数,让变异达到最优效果.通过实验表明多级正向变异明显提高了遗传算法解决此类问题的效率.
其他文献
着重从人棉织物的前处理,活性染料、糊料的选用,印花工艺等方面的研究,解决在人棉活性深色印花中出现的得色量低、色萎、湿处理牢度差等问题,使活性深色在人棉织物上的印花效
问题的提出:多目标任务政府竞争格局显现政府间竞争激励一直是府际关系领域研究的核心议题,在区域内和跨区域行动中体现得尤为明显。辖区间会为吸引优质生产要素展开竞争,有
乡村治,天下安。乡村治理是实施乡村振兴战略的重要内容,也是推进国家治理体系和治理能力现代化的重要方面。行唐县以习近平新时代中国特色社会主义思想为指导,不断创新和发
评论书法艺术不是容易的事。因为书法艺术是东方特有的一门艺术,本身有很多说不太清楚的事。它与西方的各门艺术都不同,无法用西方艺术理论来套,而现代书法的理论也还没有一
期刊
<正> 低功耗肖特基TTL(Low Power Scho-ttky TTL)电路是在高速肖特基TTL电路的基础上发展起来的一种用途更加广泛的系列电路,由于它的功耗低、速度快,这对提高计算机的可靠性
期刊
新课标关于写作的基本理念是:“写作是运用书面语言进行表达和交流的重要方式,是认识世界,认识自我,进行创造性表述的过程。、写作能力是语文素养的综合体现。”写作教学是语文教
对英汉词化现象相似性和差异性的对比分析,不但可以了解这两种语言中词汇最本源的发展动力,还可以在语言的运用中更准确地表达涵义。
本文阐述了行政事业单位内部控制的政策依据和中小型行政事业单位内部控制的必要性,然后针对中小型行政事业单位内控操作的难点与现状提出优化策略,促进中小型事业单位的发展
目的通过探讨抗菌药物在肺炎中的合理应用,旨在为临床有效治疗肺炎减少不良反应提供理论依据。方法选择2013年6月至2014年6月在我院接受肺炎治疗的患者170例,对患者的临床资料
目的:分析2004~2016年中国居民肝癌死亡状况及变化趋势。方法:汇总2004~2016年中国居民肝癌死亡数据,分析肝癌粗死亡率及年龄标化死亡率特征,选取标化死亡率拟合Joinpoint回归