求解配送\收集旅行商问题的遗传算法

来源 :陕西工学院学报 | 被引量 : 0次 | 上传用户:lianglianghepan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
配送收集旅行商问题(TSPD)是物流学中的一个重要问题,但与一般的旅行商问题(TSP)相比,人们对该问题的研究有限,而且大多假定必须在完成所有的配送需求后才服务收集需求.本文放松这一约束条件,结合最邻近启发式和k-opt局域搜索策略,设计了一种求解TSPD的遗传算法,计算结果表明,该算法性能优良,计算效率较高.
其他文献
2011年11月8日上午,湖北随州大洪山下的熊氏祠村村委会举行换届选举,经过全村村民投票,年逾花甲的原村会计万友立再次以高票当选。本指望能退下来享享清福、颐养天年的他,面
2012年11月1~2日,CCTM2012中国财资年会在北京成功举行。本次会议在中国总会计师协会(CACFO)指导下,由CACFO财资研究发展中心和财资中国联合主办,是中国现金与财资管理人士一
《人民日报》2012年10月17日刊登吴敬琏的文章指出,我国城市化在加速,不论城市建设还是城市运营,都效率低下,使城市化和工业化受到了成本过高的阻碍。
背景:椎体成形术与椎弓根螺钉内固定都是胸腰椎骨折的有效修复方案,但胸腰椎压缩性骨折内固定取出后脊柱角度丢失是较为常见的并发症,经皮椎体成形术可能是预防脊柱角度丢失的较
首次提出并设计了插埋式电极盐浴炉,该设计综合了插入式和埋入式电极盐浴炉的优点,经现场试验,效果良好.
介绍了高分辨率模数转换器ADS1210和数字信号处理器TMS320C32组成的石英挠性加速度计并行数据采集系统,给出了工作原理、实现方法和测试结果.
和单一的淬火油或水不同,聚合物水基淬火剂的冷却速度是可以按照浓度、搅拌和温度来调整的.采用标准的lVF仪对不同参数下的PAG基的聚合物淬火剂的冷速进行了分析,对其实验数
目的 探讨二种不同肺活检方法的临床价值 ,以提高诊断准确率。方法 回顾我院 1988~ 2 0 0 0年经影像学、痰细胞学、细菌学及纤维支气管镜 (以下简称纤支镜 )检查不能确诊的
体外翻译系统又称无细胞蛋白质合成系统,是分子生物学中一种常规的表达系统,该系统可用于蛋白质快速分析鉴定,基因转录和翻译的调控机理的研究以及分子间的相互作用的研究,如蛋白
为了解猪细小病毒(PPV)感染PBMC细胞后引起干扰素及其相关抗病毒细胞因子的反应.运用荧光定量PCR技术,测定和分析了PCV2感染PBMC细胞后引起的病毒DNA含量的变化和细胞因子IFN