模拟退火智能算法在TSP问题中的应用

来源 :产业与科技论坛 | 被引量 : 0次 | 上传用户:humeiyu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组合优化问题是一种典型的数学问题,而TSP问题是典型的组合优化问题之一。在解决TSP问题上有许多智能算法,如Hopfield神经网络算法、遗传算法、蚁群算法、粒子群算法和模拟退火算法等。本文主要是利用模拟退火智能算法来解决TSP问题,并且分析了影响模拟退火智能算法效果的关键所在是初始温度的选择。
其他文献
引起砌体结构墙体裂缝的因素很多,既有地基、温度、干缩,也有设计上的疏忽、施工质量、材料不合格及缺乏经验等.根据工程实践和统计资料,这类裂缝几乎占全部可遇裂缝的80%以
口疮临床极为常见,以疼痛为主要特点,因此直接影响患者的日常生活,因其反复发作,临床治疗较为棘手.笔者在近几年的工作实践中,将其分为6种证型,辨证用药,取得较好的效果,现介
直肠脱垂俗称脱肛,指肛管、直肠管壁组织松弛,向下移位,甚者可脱出于肛门之外. 笔者近几年来用中药口服配以外用搽药治疗本病,疗效较好,一般轻者1~2剂,重者5~6剂均可获愈,现将
在幼儿教育教学中,既要重视对幼儿开展有目的、有计划的各项教育活动,也不能忽视对幼儿的随机教育。抓好幼儿一日活动中的随机教育,可以培养幼儿学习的兴趣、观察的能力、探索的
笔者自1998年以来,应用耳穴贴压法为主,配合按摩耳根及耳背部治疗失眠症92例,获得良好效果,现报告如下。
为了将学生从录取开始到毕业分配整个过程进行计算机管理,在全国普通高校招生网上录取应用软件基础上,我校专门立项开发了"基于WEB的复杂关系的南方冶金学院学生数据仓库系统
戴假牙时发音不清怎么办戴假牙,缩小了口腔空间,舌活动受限,有暂时性不适应,常造成发音障碍。经过一段时间的练习,多数患者可在1~3个月内逐渐适应,不影响发音。
叶某,男,50岁,汉族,已婚,干部.1994年4月19日入院,住院号145822.以主诉双眼视物不清10个月收住眼科.患者10个月前于1993年6月4日,因突发头痛、头晕伴意识障碍15 小时而住院治
总结吴佩衡及其传承人治疗痹证的经验。体现在重视辨证基础上的分期分型施治,更加重视对扶阳学术思想的运用,尤其对附子在治疗痹证的应用方面积累了丰富的临床经验,值得临床