【摘 要】
：
利用传统的禁忌算法的基本思想，针对TSP问题，提出了一种改进的禁忌算法（MTS）。该算法在初始解的生成，邻域结构及禁忌策略方面进行了大的改进，充分地利用了问题本身的启发式信息与禁
论文部分内容阅读
利用传统的禁忌算法的基本思想，针对TSP问题，提出了一种改进的禁忌算法（MTS）。该算法在初始解的生成，邻域结构及禁忌策略方面进行了大的改进，充分地利用了问题本身的启发式信息与禁忌算法的优点。算法首先通过对城市分区，然后对区域连接，生成初始解；同时生成每个城市的k邻居列表，利用k邻居列表和改进的禁忌策略来突破局部最优。通过对CHN144问题及若干TSPLIB中问题的求解，结果表明所提算法能够以较快速度求得较好的满意解。
其他文献
目的:应用苯肼建立小鼠急性溶血性贫血的方法已经成熟,但用苯肼建立慢性溶血性贫血模型尚未见报道。本研究试图应用苯肼口服法建立慢性溶血性贫血动物模型并探索最适建模的苯
社区公共服务平台的出现,是社会经济发展水平与信息化水平双向提高的结果。论文以大同市社区公共服务平台为研究对象,分析了目前平台建设中的问题,并探讨了提高大同市社区公
通过对煤矿巷道掘进产生粉尘的各环节进行分析总结和现场监测,及时完善防尘控制技术措施,有效地解决了掘进工作面存在的产尘量大、粉尘质量浓度高以及职工作业环境差的难题,
对城乡公交票价的经济学属性进行界定,分析了实施城乡公交一体化过程中影响票价制定的相关因素,通过总结了四种不同城乡公交定价方法的特点,阐述了适用于城区公交、城镇公交
根据企业突发环境事件应急预案编制指南,以及相关环境保护法律法规、标准和技术规范,分析了黄金采选企业突发环境事件应急预案编制工作程序中企业基本情况调查、环境风险评价
作为资源大省，黑龙江具有丰富的煤炭、石油、林业等自然资源，但目前随着大范围的在全国实施可持续发展战略，黑龙江省资源型企业在发展过程中遭遇各种困境，因此，资源型企业应实施绿
器量这个评判人物的范畴大行于魏晋,一方面源于把人自身视为独立的价值存在,另一方面也注意到器量在实践中所起的作用。由此决定了自觉追求器量成为魏晋士风中的一个突出特点
基于我国刑法的行为客观主义特征和罪刑相适应原则,本文认为“多次抢劫”的每次抢劫都应当构成犯罪。而且,“多次抢劫”并非纯正的情节加重构成,其实质是抢劫的同种数罪,只是
以菲涅耳公式为基础建立了一套坐标系统 ,用解析法定量分析了椭圆偏振光在介质表面反射和透射时其振幅、相位和旋转方向的变化 ,得到了和实验结果一致的结论。
通过研究德国有机农业发展的历史与现状,分析了促进德国有机农业发展的主要原因,比较了中德两国发展有机农业条件的主要差异.结合江苏省优质农产品发展的实际,指出了当前优质