加温退火算法及其在旅行商问题中的应用

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:tenhuanggou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的模拟退火算法初始温度人工选取可能出现过高或过低,致使运行时间长、搜索效率低。在传统的模拟退火算法中引入加温过程,可以根据算法自身的运行得到合适的初始温度与较好的解质。文章将加温前后的模拟退火算法应用于旅行商问题,验证了加温模拟退火算法的高效性。
其他文献
一位农民说:"过去我们用牛耕地,现在农村富裕了,买了拖拉机来耕地,省事多了,在农村这就是先进生产力的体现"。一位普通农民的朴实心里话,充分说明了农业机械在农业生产中的重
<正>~~
农业产业化问题作为农业的发展目标和根本出路,在当今已成为农业生产发展的交点。但是随着农业产业化的发展,种植业、养殖业、农产品加工业必然对农机化提出新的需求。特别是
在考虑地脚支撑对整机性能影响的前提下,提出了一种确定机床整机优化目标、并基于拓扑分析与多目标尺寸分析对机床整机性能进行优化的方法。通过有限元仿真的方法对整机进行
数控车床具有编程方便、机床加工精度高、运行可靠、生产率高等优点,现已成为企业解决生产过程中难题的重要工艺装备。
以提高并联机构多目标优化设计结果的可靠性为目的。首先根据性能评价指标构建3-PUU并联机构多目标优化设计模型,利用试验设计(DOE)和多目标优化算法(NSGA-Ⅱ)进行确定性多目
为了满足液压泵站复杂灵活的控制要求,采用PLC改造了液压泵站原来的继电器控制系统。改造后,系统运行稳定可靠,功能完善,操作灵活,极大地改善了液压泵站的性能。
将数字近景摄影测量的基本理论应用于管路系统的三维重建,实现了空间管路几何参数的确定。该方法用数码相机对贴有标记条的管路系统进行多角度拍摄测量,得到多幅图像,利用多视图几何关系确定各次拍摄时的相机位置和姿态,然后选取其中的两幅图像,利用主动轮廓模型方法提取图像中的边缘特征,以图像中提取的二次曲线为匹配基元建立图像间的匹配关系,进而获得空间管路的几何参数。初步实验结果表明了方法的可行性。
国家森林城市,是指城市生态系统以森林植被为主体,城乡一体化发展,各项建设指标达到国家规定的标准,经国家林业主管部门批准授牌的城市。今年1月,王鸿举市长在市三届人大一次
军绿农庄于2003年由八名下岗复退军人组建, 以种、养殖业为主,故以“军绿”命名,农庄从组建之日起,就一直得到台江县委、县人民政府以及农机等有关部门的大力支持和关心,使我