车辆路径问题的双种群遗传算法求解方法

来源 :计算机集成制造系统-CIMS | 被引量 : 0次 | 上传用户:tower2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛,易陷入局部极值点的问题,提出双种群遗传算法求解车辆路径问题的方法.在求解过程中,初始化两个种群,分别选择不同的交叉、变异概率,在一次迭代完成后,交换种群间的优秀个体所携带的遗传信息,以打破种群内的平衡态,跳出局部最优解.通过实验仿真,将双种群遗传算法与其他各种启发式算法进行比较,双种群遗传算法比标准遗传算法显著提高了全局收敛性能,是解决车辆路径问题的有效方法.
其他文献
<正>当前的中国经济和世界经济都呈现出新常态,在新常态形势下,上海经济如何转型?上海企业如何创新发展?最近,市经信委李耀新主任在专题报告会的论述中给出了答案:"四新经济"
公司治理结构是现代企业制度的核心内容,它的合理与否是影响企业绩效的重要因素之一。良好的公司治理可以促进企业的股权结构合理化,加强企业的内部控制,降低企业的代理成本,
一批世界顶级装备纷纷问世:世界最大单机容量核能发电机成功研发;世界先进的150 t大推力往复式压缩机顺利研发;世界首台240MVar/1 000 kV单相单柱特高压电抗器研发成功等。高
当下我国大部分商业建筑和民用建筑开始向高层甚至超高层建筑形式进行过渡,高层和超高层建筑地下工程可以提高城市空间内土地利用率。地下管道是地下建筑工程中不可或缺的部
为了提高估价的准确性、客观公正性,除了要有掌握各种专业知识的专业人员外,估价方法的选择更为重要。
突发公共卫生事件是突然发生,没有任何准备的,突发公共卫生事件的发生将对人民群众的身体健康造成巨大威胁,给社会稳定和经济带来不可估量的损失。一旦发生突发公共卫生事件,
根据电子商务平台的实际背景和目前推荐系统存在的不足,分析和设计了一种个性化网页推荐系统。这种推荐模型可以给不同用户多种形式的推荐,比单一的推荐提供更大的选择范围,
超临界水中生物质气化制氢技术是近年发展起来的一种高效、清洁的能源转化及利用技术,无论从能源还是环境角度,都具有十分重要的意义。文章主要介绍了超临界水中生物质气化制氢
速度是无法替代的量,如果你的软饮料灌装流水线需要一个每分钟输送1000个容器的滚动供料贴标系统,一个每分钟仅输送700个容器的贴标机,无论它有多么精确或多么节省成本,也无
期刊
《做框架》主要是两大块内容:第一部分是制作并比较三角形和四边形框架,让学生自己发现三角形框架的稳定性,认识斜杆的独特作用;第二部分是做一个稳固的正方体框架。学生通过动手