旅行商问题(TSP)的模拟退火求解

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:sunzhiqiang7310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了循环排序中6种不同的随机抽样方式,对旅行商问题(TSP)的模拟退火求解进行了进一步深入研究.理论分析证明,6种抽样方式均满足模拟退火算法的全局收敛性条件.实例计算表明,子排列反序并移位抽样方式的求解寻优效率最高,且明显优于目前公认最好的著名的S.Lin“2-交换”抽样方法.本研究和结论对循环排序类优化问题及其求解具有普遍意义.
其他文献
上海市人民代表大会常务委员会公告$$第42号$$《上海市急救医疗服务条例》已由上海市第十四届人民代表大会常务委员会第三十一次会议于2016年7月29日通过,现予公布,自2016年11
报纸
目的探讨腹腔镜结肠次全切除术治疗顽固性慢运输型便秘的可行性。方法将31例患顽固性慢运输型便秘需手术治疗的患者分成两组,一组行改良腹腔镜结肠次全切除术(A组),另一组施行开
每一门语言,都应着重培养学生的实际交流能力,以“听说”为教学重点,突出口语训练,以“听说”能力带动“读写”能力的提高。
采用几种不同技术参数的喷油器和喷油泵,在改造后的车用增压柴油机上进行燃用二甲醚性能优化试验,在冷、热状态下评价了二甲醚燃料发动机的输出扭矩、功率、燃油消耗率以及尾
在我国的社会经济不断发展的同时,国家的教育事业得到飞速的进步,对于大学生教育事业有了新的指示,其中体现了对于心理与思想方面的重视,主张思想政治教育,致使大学生能够健
对某预应力梁在混凝土收缩徐变效应作用下的真实反应进行测试并分析实测数据。分析结果表明,虽然有一定的起伏出现,混凝土应变与以往收缩徐变资料是一致的,按201 d的混凝土应
通过对当前国内普遍采用的生态边坡做法(包括:发明专利,实用新型技术)的分析和研究,找出适合于北方地区的高陡岩石边坡在经过喷锚加固处理之后,可长期保证其生态绿化的处理方
<正>37.索尔泰尔工业区(Saltaire),英国,2001年根据文化遗产遴选标准C(Ⅱ)(Ⅳ)被列入《世界遗产目录》索尔泰尔工业区是世界上第一个大型工业住宅区,位于英格兰西约克郡布拉
为了研究腺苷三磷酸结合盒转运蛋白LmrC是否参与林可霉素的生物合成,通过同源重组在林可霉素高产菌株LC-G中构建了lmrC的缺失突变株XJJ7.高效液相色谱(HPLC)分析和抗性检测显
首先简单阐述了我国钢梁稳定系数在我国不同时期各个版本的《钢结构设计规范》中的发展演变。分析发现,GB 50017-2003《钢结构设计规范》中的钢梁稳定系数存在如下问题:1)强