【摘 要】
:
旅行商问题是一类经典的组合优化NP难题.在分析旅行商问题的顺序编码、随机键编码等现有编码方式的基础上,提出了一种新的编码方式,称为压缩的顺序编码.给出了编码算法、解码
【机 构】
:
东北大学信息科学与工程学院流程工业综合自动化国家重点实验室,辽宁沈阳110819
【出 处】
:
第十一届全国青年系统科学与管理科学学术会议暨第七届物流系统工程学术研讨会
论文部分内容阅读
旅行商问题是一类经典的组合优化NP难题.在分析旅行商问题的顺序编码、随机键编码等现有编码方式的基础上,提出了一种新的编码方式,称为压缩的顺序编码.给出了编码算法、解码算法,以及编码的改变对解的影响,并与现有编码方式进行了对比.这种编码方式各基因位之间相互独立,合法性易于维持,不需要合法性修复,这体现出这种编码方式的优越性,并为开发高效的智能优化方法提供了一条新的思路.压缩的顺序编码不仅可以应用于旅行商问题,而且可以应用于车辆路径问题、车间调度问题等旅行商问题的各种扩展与变形,这为以后开发更为高效的智能优化方法提供了一条新的思路。
其他文献
近年来,随着我国环保法规的确立和国人环保意识的增强,地源热泵作为绿色能源,因其节能环保,成本低廉等优点,已被多数人了解,并应用于各类生产和生活建筑领域.在施工时候利用B
提出了一种求解双层CARP优化问题的知识型遗传算法:采用两种扩展启发式方法来辅助生成初始种群;使用多种不同的算子来实现选择、交叉和变异操作,同时基于算子绩效知识为每次
随着经济全球化的发展,企业间的并购重组活动越来越频繁,当两个公司合并后,原来分属于两个独立公司的销售服务点,所对应的服务区域必然会发生交叉或重叠.由此引发的网络重构
氨基酸是组成蛋白质的基本单位.精氨酸虽非必需氨基酸,但由于它在人体内合成速度较慢,可称为半必需氨基酸,它在精子蛋白质中含量较多.精氨酸对人体具有重要作用.人体摄入的
当前中国经济发展中最重要的议题是供给侧结构改革。针对中国国情的供给侧结构改革,必须结合创新驱动发展的战略部署,通过创新的有效供给,提高产业的核心竞争力,这必将突破奥
为提高日光温室利用率,增加温室生产效益,新疆和静县的农技人员在温室内种植早熟葡萄,早春套种油白菜、茼蒿、春萝卜,充分利用土地、空间、光能,取得了良好的生产效益,是一种
为了研究钢锭点状偏析区微观组织特点,对CrMo钢锻坯中的斑点偏析区域进行了分析研究。研究表明,钢坯中的元素偏析区沿锻造方向拉伸且尺寸较小,可判断原铸锭中的偏析为3个维度
文章介绍了在无绳集团电话研制中所采用的双音多频DTMF信号的一种实现方法,讨论了实现的原理及软硬件设计,并对结果进行了分析。
This paper introduces an implementation method
20世纪80年代以来,随着物流配送的发展,车辆路径问题(Vehicle Routing Problem,VRP)作为物流配送中的核心问题被广大学者重视.然而,随着VRP研究成果的迅速增加,产生
本文研究了多顾客-多坐席(multi-class/multi-pool)大型呼叫中心(Call Center)的人员排班和路由问题,同时考虑了到达率和顾客放弃的随机性.建立了呼叫中心的抽象流体模型.基