【摘 要】
：
旅行商问题(TSP)是一种经典路径优化选择问题,可以通过暴力枚举、分支定界、动态规划、爬山算法等方法解决该问题,这些方法各有利弊。基于此,笔者对模拟退火算法进行改进处理
论文部分内容阅读
旅行商问题(TSP)是一种经典路径优化选择问题,可以通过暴力枚举、分支定界、动态规划、爬山算法等方法解决该问题,这些方法各有利弊。基于此,笔者对模拟退火算法进行改进处理,一是对扰动过程设置随机接受概率从而跳出局部最优解陷阱,二是设置循环阈值以较少的时空消耗获得一个最优解或者极其接近最优解的满意解。笔者使用Matlab软件进行仿真,结果表明该算法较好地解决了TSP问题。
其他文献
大巴山中—新生代隆升作用的研究不仅对全面认识秦岭造山带的演化具有重要的意义,而且对川东北地区的油气勘探也具有重要的指导意义。对采自大巴山地区的18个样品进行了磷灰
考古资料中,有一些汉代墓葬不仅被盗,还遭受不同程度的火烧。相关墓葬主要分布于中东部偏北地区,时代多为两汉王朝的中晚期,等极普遍较高,形制相对复杂,这些均与墓葬被盗及火
本质安全电路(下文简称本安电路)指在标准GB3836.4-2010规定条件下(包括正常工作和规定的故障条件下)产生的任何电火花或任何热效应均不能点燃规定的爆炸性气体环境的电路。
目的：探讨原发颅内淋巴瘤的放射治疗方法。方法：回顾总结35例原发性颅内淋巴瘤患者的不同放射治疗方法及预后。结果：全脑全脊髓放疗4例，1例放射性脊髓炎，1例纵隔炎，1例因全血降低而
为获得高质量的聚（3-羟基丁酸-co-3-羟基戊酸共聚酯）／聚丙烯接枝马来酸酐（PHBV／PP-g-MAH）双组分材料．利用正交试验。采用不同熔融共混工艺参数制备了9种质量比为50：50的PHBV／PP-g-MAH
采用2007年国务院全国污染源普查的能耗和水耗基础数据,计算了上海青浦工业园区20个行业的绿色距离和生态化实现度,并分析各行业的发展状况。基于万元工业产值能耗和万元工业
目的观察6例晚期癌痛患者蛛网膜下腔持续泵注吗啡的镇痛效果。方法吗啡2～4mg加生理盐水至100ml注入泵内连接于蛛网膜下腔导管持续泵注2ml/h。结果6例镇痛效果确切,但有尿潴留
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
红外图像在成像过程中容易出现视觉质量低、对比度低、边界模糊等问题,为了改善其成像质量,为后续的图像处理提供高质量的特征信息,笔者提出一种基于全局和局部特征的自适应红外图像增强算法。首先,该算法基于灰度信息设计新型的全局自然因子,并构造出全局灰度信息项,分析全局特征信息;其次,通过局部信息熵来分析局部纹理细节,计算局部纹理特征项。最后,通过自适应更新权重系数,从而整合优化全局信息项和局部纹理项,获得
随着遥感卫星分辨率的不断提高和卫星数量急剧增加,遥感卫星图像处理的数据量越来越庞大,同时对于卫星数据处理的精度和速度的要求不断提高,面对如此庞大的计算量,传统的CPU处理已经不能够满足更高的需求。针对遥感图像处理中几何校正的重采样过程,对每个像素点都要进行重采样处理,需要进行大量重复计算,通过使用GPU进行并行化处理可以显著提高重采样处理速度。基于CUDA编程模型,GPU可以看作一个执行效率非常高