【摘 要】
：
为了求解带时间窗和同时送取货的车辆路径问题(VRPSDPTW),首次设计了回溯搜索优化算法(BSA)求解该问题。使用随机选择法、最近邻居法、最远者优先法、剩余承载力和径向附加费
【机 构】
：
北京工业大学经济与管理学院,波士顿大学物理系,南京师范大学数学科学学院
【基金项目】
：
国家自然科学基金青年基金资助项目（61603011,61603010）;国家自然科学基金面上资助项目（61773029,71503132）;北京市社会科学基金研究基地资助项目（16JDGLC005）;博士后国际交流计划资助项目（20170016）;江苏省青蓝工程资助项目（2017）~~
论文部分内容阅读
为了求解带时间窗和同时送取货的车辆路径问题(VRPSDPTW),首次设计了回溯搜索优化算法(BSA)求解该问题。使用随机选择法、最近邻居法、最远者优先法、剩余承载力和径向附加费节约算法产生初始种群。然后在BSA算法框架下,在交叉和变异操作中使用6种路径间搜索算子和4种路径内搜索算子更新当前局部最优解。选取文献[1]测试数据集中的6个算例,将BSA算法的计算结果与文献中已知的遗传算法、并行模拟退火算法和离散布谷鸟算法的结果进行比较,对算法性能进行测试。BSA算法获得了2个已知国际最好解,并更新了1个已知国际
其他文献
我国是一个农业大国,农业、农村和农民问题始终是关系我国改革开放和社会主义现代化建设全局的根本问题,也是全面建设小康社会和构建社会主义和谐社会的关键所在。改革开放以
文章简要介绍了德国西门子公司生产的SGT5-2000E型燃气轮机设备的组成,详细说明了首次安装此类重型燃气轮机的过程及方法,总结了该设备安装过程中的若干关键技术,强调了安装
布鲁氏菌病(Brucellosis,以下简称布病)是由布鲁氏菌侵入机体后引起变态反应性人畜共患的传染病。布病的危害和影响比较广泛,每年全世界约有50万名布病新发病例。布病在我国
文化不仅仅是一个国家和民族的精神财富，更是其灵魂之所在。在知识经济发展的过程中，文化及其相关产业为世界经济的发展提供了巨大的动力。随着我国市场经济的发展，文化与经济的
南通市第一人民医院针对青年人才队伍的现状和问题,着重从理论学习教育、医德医风建设、医院文化活动、鼓励干事创业4个方面,在优秀青年人才中加强思想政治工作,促进医院优秀
通过大田试验,研究了不同施硼方式对初烤烟叶内在化学成分钾、烟碱、总糖、还原糖含量的影响。结果表明,硼肥的施用能提高烟叶的钾、总糖、烟碱的含量,且只对一个部位施用硼
师范类实践课程不仅仅是教育见习和实习、教学技能训练等实践活动,更是发展高师学生专业技能,培养其专业情意的有效载体,它具有严密的逻辑性和系统性。民族地区师范类实践课
脑对缺血缺氧极为敏感，一旦脑缺血时间超过4分钟即可引起严重的不可逆性脑损伤，而恢复血流灌注后，其功能不但未能恢复，还会出现更加严重的脑功能障碍，称之为脑缺血再灌注损伤（cereb
本文针对现今中国矿业发展速度加快,矿业开发竞争日益激烈的现状,在对云南H矿业股份公司进行走访调研的基础上,进行了全面的分析和研究,主要解决云南H矿业公司作为一个中小型
目的观察针药结合麻醉在混合痔手术治疗中的效果。方法将患者随机分为两组,针药结合麻醉组经骶管裂孔注射1%利多卡因5mL,同时电针针刺腰俞穴、长强穴20min,肛门松弛后再加用5