求解TSP的空间锐化模拟退火算法

来源 :自动化学报 | 被引量 : 0次 | 上传用户:woaizhmx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1引言模拟退火算法已被成功地用于求旅行商问题(TSP)的最优路径[1].但当TSP实例搜索空间的“地形曲面”较粗糙时,有限时操作模拟退火过程可能因最终落入一个较差的局部“陷井”无法跳出,而难以得到高质量解.不同于通常改进算法自身的思路,本文提出了一种... 1 Introduction Simulated annealing algorithm has been successfully used to find the optimal path of traveling salesman problem (TSP) [1]. However, when the “terrain surface” of the TSP instance search space is rough, the finite-time simulated annealing process may not be able to get a high-quality solution because it eventually falls into a poor local “trap”. Different from the usual idea of ​​improving the algorithm itself, this paper presents a ...
其他文献
滞育是昆虫度过不良环境的一种生存适应策略,营养物质的利用、积累和转化影响昆虫的滞育。滞育期间,昆虫体内发生一系列生理生化变化,包括脂类、碳水化合物和氨基酸等内源营养物
一、网络媒体的迅速发展改变了大众传播传统格局网络媒体的迅速发展已经改变了越来越多的受众获取信息的渠道。在信息时代,信息的传播方式和速度是决定受众接受信息渠道的重
前蛋白转化酶( Proprotein convertase, PC)家族在多种前蛋白的生成过程中起重要作用,PCSK9基因(Proprotein convertase subtilisin/kexin 9-丝氨酸蛋白酶)编码神经凋亡调节
糖尿病肾病(diabetic nephropathy,DN)是糖尿病众多慢性并发症中最常见和最严重的一种,DN的重要病理基础是肾小球系膜细胞增生和细胞外基质(ECM)堆积诱发肾小球硬化,TGF-β1
目的1.对脐血中有核红细胞性状进行研究,探讨从孕妇外周血中富集胎儿有核红细胞的有效方法,为进行无创性产前诊断提供科学依据。2.探讨利用孕妇尿液中游离DNA进行性连锁遗传病产
背景:  刚地弓形虫是一种专性细胞内寄生的单细胞原虫,寄生于除红细胞外的几乎所有有核细胞内,可侵犯脑、淋巴结、眼、肝、心、肺、肌肉等组织器官,从而引起人兽共患的寄生虫
UPS系统在变电站中的作用非常重要,关系到变电站的安全稳定运行,所以在新投变电站时要认真选择UPS系统的运行方式。如何在众多UPS系统设计中选择适合自己的方式,通过目前两种
中国的报刊是由外国人创办的,对我国的社会产生了诸多的影响,文章就对19世纪外国人在华办报的历史进行一个梳理,对其积极影响进行深入分析。 The newspapers and periodical
目的:探索端粒、端粒结合蛋白、端粒酶活性及端粒逆转录酶基因表达在As2O3诱导L02和HepG2细胞凋亡的作用。方法:体外培养细胞,流式细胞术观察12μmol/ L As2O3对L02和HepG2细胞的诱导凋亡作用,应用以PCR为基础的端粒重复序列扩增(TRAP-PCR)银染法检测端粒酶活性;逆转录聚合酶链反应(RT-PCR)检测端粒逆转录酶(hTERT)mRNA表达;0.625μmol/LAs2
介绍了一种可用于温控领域的MCS-51单片机应用系统。系统可实现对8路热电偶信号的巡回监控,其软件采用多区间线性拟合方法对信号进行非线性修正,并应用增量位置式PID算法进行运