【摘 要】
：
多项式复杂程度的非确定性（NP）问题是一种组合优化问题,模拟退火算法（SA）是其中的一种搜索方法,同其它通用的有效近似算法相比,SA应用的范围较广,运行的效率也较高,还具有描述较
论文部分内容阅读
多项式复杂程度的非确定性（NP）问题是一种组合优化问题,模拟退火算法（SA）是其中的一种搜索方法,同其它通用的有效近似算法相比,SA应用的范围较广,运行的效率也较高,还具有描述较简单、能够实现灵活使用的优点。本文首先分析了SA的基本原理,针对TSP问题,我们将SA应用到TSP上,并建立了TSP的数学模型,阐述了利用模拟退火算法解TSP的方法。最后通过实验实现了求解TSP的模拟退火算法。
其他文献
[目的]研究囊素肽和中草药添加剂——抗感康对肉鸡预防H9N2禽流感病毒感染的保护效果。[方法]选择120羽1日龄AA鸡,随机分为3组,即中草药组、囊素肽组和对照组,40只/组。中草
关于母性叙事的研究,源于对性别意义的深层思考.不同时代的作家对母性注入了相近而又相异的文化语义,当母性话题由女性自我来言说时,便具有了自我性别指认上的努力及更丰富的
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的制备女贞子饮片标准煎液,并进行质量标准研究。方法制备16批不同产地女贞子饮片标准煎液,以特女贞苷为定量检测指标,计算转移率与出膏率,并建立其UPLC特征图谱,采用《中
学习不良是教育界和心理学界持续关心的问题，本文从对父母评价的认知、教养态度和文化程度三方面分析父母因素对学习不良儿童的影响，提出可操作性的建议，以促进学习不良儿童的发
建国后两次汉字简化改革使以象物象形为源头的汉字抽象程度再度提升,符号化性质更加突出。汉字符号不仅在创建初期显现任意性与约定性之间的特定关系,而任意性与约定性制约简
目的探讨重度颅脑损伤去骨瓣减压术后硬膜下积液的治疗方法和效果。方法对2005年1月至2010年12月40例去骨瓣减压术后硬膜下积液患者的临床资料进行回顾性分析。结果 40例中,
护理科研的目的,是用科学方法研究护理专业的问题,通过研究的发现,可以改进护理工作,提高护理质量。为实现护理工作的现代化,必须就护理学科的专业理论、护理教育、护理管理
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技