【摘 要】
：
为求解带时间窗和同时取送货的车辆路径问题（VRPSPDTW）,提出一种离散布谷鸟（DCS）算法,该算法在标准布谷鸟算法的基础上,在Lévy飞行位置更新过程中,使用路径内搜索2-opt法和
【机 构】
：
北京工业大学经济与管理学院,波士顿大学物理系,北京现代制造业发展研究基地,北京交通大学经济与管理学院
【基金项目】
：
国家自然科学基金青年基金资助项目(61603011,61603010);国家自然科学基金面上资助项目(61773029,71772016);博士后国际交流计划资助项目(20170016);中国博士后科学基金资助项目(2015M580033);北京市博士后科学基金资助项目(2016ZZ-11);首都社会建设与社会管理协同创新中心资助项目~~
论文部分内容阅读
为求解带时间窗和同时取送货的车辆路径问题（VRPSPDTW）,提出一种离散布谷鸟（DCS）算法,该算法在标准布谷鸟算法的基础上,在Lévy飞行位置更新过程中,使用路径内搜索2-opt法和路径间搜索swap/shift法改进当前巢穴;在寄生巢位置更新过程中,使用路径内搜索relocate/exchange法和路径间搜索GENE法,随机产生新巢穴。选取Wang和Chen测试数据集,对算法性能进行测试,并与遗传算法和并行模拟退火算法进行比较。测试结果显示,在9个中小型顾客规模算例中,DCS算法获取了所
其他文献
滴虫性阴道炎足危售妇女健康的常见病，传染性强，主要以性传染为主，笔者任2012年至2013年3月应用藏约治疗滴虫性阴道炎32例，报告如下。
目的：采用蒙西医结合治疗纤雏肌痛综合症；方法：本资料共有46例纤维肌痛综合症患者，随机分为2组，两组病例西药治疗相同，服用阿米替林（常州四药制药）lOmg／片，每晚8时服lOmg，2周为一疗程，连