免疫模拟退火算法求解TSP

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:guizi663
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章介绍了免疫学的一些基本理论,然后在模拟退火算法及免疫算法的基础上,提出了一种新的免疫模拟退火算法求解TSP。通过对CHN144以及标准的TSPLIB中的PR1002的数据进行测试,结果表明该算法具有良好的性能。
其他文献
<正> 热痹患者病程中可出现阴虚证候,其病机主要是:1.素体阴虚,复感于邪,痹阻经络;2.过多服用温燥药,燥热伤阴,阴虚化热;3.湿热痹阻,久则伤阴;其主要表现是关节肿痛发热,皮色
<正> 面瘫,亦称口眼(口呙)斜。我科自1986年至1993年,采用针挑疗法治疗本病53例,疗效显著。现报道如下: 一、临床资料 1.诊断标准:本文病例均为针灸科病区的病员,由专人负责,
论文叙述了基于阿拉伯字母的维吾尔文、哈萨克文、柯尔克孜文的OMR信息采集系统的设计方法。首次提出了考试报名信息采集系统中采用的光标识别维吾尔文编码方案,以及开发工具P
建立了提高“概念类”课件智能化程度的设计理论和技术。给出了组织教学内容时涉及的实例引出、规则解释、问题生成、问题求解等基本教学功能的实现理论;在“教学知识”、“学
笔者自1998年6月~2000年12月,采用自拟全蜈虫胶囊治疗乳腺增生病120例,取得了较满意的效果,现报告如下.
论文提出了一种基于神经网络和颜色特征的车牌字符分割方法。在颜色空间中利用树型判决结构,首先由亮度信息识别出车牌区域中的白色、黑色像素,然后利用网络对车牌区域中的蓝、红、黄色以及其他颜色进行识别。根据车牌的颜色特征,在判断出车牌的类型后,对车牌区域进行二值化处理。去除车牌边框和柳钉后,综合利用投影法和字符的连通性来分割车牌字符。实验结果表明,该方法是有效的。
在设计程序的界面时,经常需要将两个甚至多个视窗同时显示在屏幕上以供用户参考或操作;在设计由许多独立模块构成的程序时,不同模块可能需要调用公共的类,但不同模块的菜单、数据
牙周炎是威胁人们身体健康的主要口腔疾病之一.中医认为引起牙周病的内在因素为肾虚、胃热、外感风邪及气血不足.笔者以六味地黄汤加味治疗肾虚型牙周炎,取得了较满意的疗效,
分析了模型直升机悬停时垂直方向的位移与总距输入之间的关系,建立了一个参数化模型,设计进行了试验并采集得到了用于辨识的输入输出数据。针对所建参数化模型的特殊性,采用了一