基于离散布谷鸟算法求解带时间窗和同时取送货的车辆路径问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:archer_zhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解带时间窗和同时取送货的车辆路径问题(VRPSPDTW),提出一种离散布谷鸟(DCS)算法,该算法在标准布谷鸟算法的基础上,在Lévy飞行位置更新过程中,使用路径内搜索2-opt法和路径间搜索swap/shift法改进当前巢穴;在寄生巢位置更新过程中,使用路径内搜索relocate/exchange法和路径间搜索GENE法,随机产生新巢穴。选取Wang和Chen测试数据集,对算法性能进行测试,并与遗传算法和并行模拟退火算法进行比较。测试结果显示,在9个中小型顾客规模算例中,DCS算法获取了所
其他文献
近年来,食品安全成为大众最为关心和敏感的话题之一,一些餐饮企业厨房频遭新闻记者“卧底”,
7月8日至11日,2011中国(银川)清真美食旅游文化节成功举办。第十届全国政协副主席、协会名誉会长王忠禹,第十届全国政协常委、民族和宗教委员会主任、协会名誉会长钮茂生,原商业部
滴虫性阴道炎足危售妇女健康的常见病,传染性强,主要以性传染为主,笔者任2012年至2013年3月应用藏约治疗滴虫性阴道炎32例,报告如下。
63岁的王明金拥有108辆进口自行车,它们大多是日本和英国产的,还有一小部分是荷兰、泰国和马来西亚产的。这些自行车有的是齿轮传动,有的是皮带传动,还有一些是链条传动,有的
目的:探讨维吾尔医外用药物对宫颈糜烂的疗效。方法:对82例宫颈糜烂患者鉴别气质体液辩证,对症给予成熟剂、清除剂后局部用维吾尔医药外治。结果:82例患者中在第一个疗程痊愈42
心刺痛症,是以心前区突然发生剧烈刺痛为特征的一种心脏病。蒙医学认为本病是心脏本身气血运行失调,特别是普行赫依受损,精华与糟粕之分解功能紊乱,心脏内淤积浑浊之血液所致。根
在中国历史悠久的饮食文化中,素食文化占有很重要的地位。战围时期的著作《吕氏春秋》中就提倡素食,素食又常与宗教信仰相联系,佛教信奉者多是虔诚的素食者。而今,随着经济的发展
外文出版社业务部是外文出版社对外联系业务的窗口之一。为社会各界提供多文种出版物的翻译出版、封面及广告创意、版式设计、出版咨询、印刷制作等业务。优质高效,服务周到
目的:观察二十五味藏药口服液对内毒素损伤大白鼠呼吸、心率、血压的影响。方法:SD雄性大鼠18只,随机分为生理盐水组、二十五味藏药组、地塞米松组,采用内毒素攻击大鼠的方法,在给
目的:采用蒙西医结合治疗纤雏肌痛综合症;方法:本资料共有46例纤维肌痛综合症患者,随机分为2组,两组病例西药治疗相同,服用阿米替林(常州四药制药)lOmg/片,每晚8时服lOmg,2周为一疗程,连