A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery

来源 :国际自动化与计算杂志 | 被引量 : 0次 | 上传用户:GYQ865739853
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在这篇论文,一个混合基因算法(GA ) 与拾起和交货(TSPPD ) 为旅行售货员问题(TSP ) 被建议。在我们的算法,基于 pheromone 的转线路操作员被预付那的一篇小说利用本地、全球的信息构造后代。另外,一个本地搜索过程集成于 GA 加速集中。建议 GA 在基准例子上被测试了,并且计算结果证明它比存在启发规则给更好的集中。
其他文献
钢顶管是给水工程中广泛使用的非开挖技术,其在施工过程中通常要面临高地下水压力环境,一旦接头密封失效泄漏,则可能导致周围水土进入管内,引起地层流失和沉降。为了研究高水压条
近几年,我国的经济水平在不断提高,人们对生活质量的要求也越来越高。食品是用来维持我们人体机能所需养分的必需品,为了保证食品的安全性和多样性,国家加大了对食品安全检测工作
我国白酒作为世界上著名的六大蒸馏酒之一,其在酿造过程中由于原料、环境、糖化发酵剂以及生产工艺的不同,因此就形成了各种风格的香型白酒,酱香型白酒是其中之一。酱香型白酒销
如果将食品产业比作金字塔,消费则是终端环节。众所周知,所处位置越高越需要坚实稳固的底层支撑,所以解决食品安全问题,就要从金字塔的底层即食品原料着手。随着现代科技发展,我们人类已经不可能回归到最原始的农耕状态,因而不能通过摒弃现有的技术手段来避免食品安全问题。笔者认为应在保证农业生产高产高效的前提下,合理的利用现代农业生产技术和低毒害甚至无毒害的化学制剂去实现农业生产生态最优化。所谓生态最优化就是不
在辞旧迎新之际,2014年1月8日上午,福建省土木建筑学会给排水分会、福建省给排水技术信息网和福建省工程建设科学技术标准化协会建筑水工业专业委员会联合召开“老同志迎新茶话
伴随我国科学技术不断发展,可用食品加工的技术形式随之增加,为保障视频质量,延长食品保质期,满足人们食品消费需求,夯实技术基石,同时原有真空冷冻干燥技术成本高、能耗大、
当家长的,大都有件头疼的事:孩子学爱喝水!碳酸饮料、果汗一瓶瓶往肚子里灌,但喝起水来就老大不乐意。今天就给大家介绍一款黑科技杯子,来解决这问题。
流域生态保护,有利于推进全流域绿色发展和生态文明建设。近年来,山东省威海市文登区把整治重点河流污染、加强流域环境质量改善作为环保工作的重中之重,流域环境质量取得了
一种新奇技术被建议因为稀少的光线的基础功能(RBF ) 的增长构造联网。在 RBF regressor 和训练数据之间的关联被用作标准放并且塑造 RBF 节点,并且这逐渐地等价于,这被显示出
本文分析了中小企业存在的必然性及其在国民经济中的重要地位,面临21世纪知识经济时代的到来,中小企业要想有所作为,存在许多制约因素,通过为其提供信贷支持、建立技术创新投资基