一种基于插入法的禁忌搜索算法

来源 :西南师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户：liganggg1

【摘要】

：

结合插入法和禁忌搜索算法的优点, 提出了一种基于插入法的禁忌搜索算法TIS(tabu-insert search), 该算法利用禁忌搜索算法较强的局部搜索能力和插入法在构造高质量解时的优

【作者】

：

方永慧刘光远贺一邱玉辉

【机构】

：

西南师范大学,西南师范大学,西南师范大学

【出处】

：

西南师范大学学报(自然科学版)

【发表日期】

：

2003年6期

【关键词】

：

插入法禁忌搜索算法旅行商问题人工智能 tabu search insertion method TSP

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

结合插入法和禁忌搜索算法的优点, 提出了一种基于插入法的禁忌搜索算法TIS(tabu-insert search), 该算法利用禁忌搜索算法较强的局部搜索能力和插入法在构造高质量解时的优越性来进行解空间的搜索. TIS能有效地帮助搜索程序跳出局部最优解, 找到全局最优或次优解. 以典型的组合优化问题TSP为例, 验证了该算法的有效性, 计算机实验的结果表明该算法有较好的寻优能力.

其他文献

什么样的课程方案评价是好的评价

<正>随着课程改革全面而深入地推进,过去一直不受重视的方案评价逐渐进入人们的视野,开始得到初步的讨论。然而,相对于学习评价与教学评价,课程方案评价的研究与实践仍显得十

期刊

方案评价利益相关者地方课程基于证据背景评价操作程序

土石混合体力学特性的原位试验研究

土石混合体是由土体与不规则岩块混合形成的一种特殊地质介质,在我国山区广泛分布,但人们对其力学特性了解甚少。野外大尺度原位试验是揭示这类高度非均质和非均匀性复杂地质

期刊

岩土力学土石混合体原位试验剪切特性破坏模式

1938年黄河花园口决堤经过

<正> 1938年6月国民党政府在黄河花园口掘堤,是我国抗击日本侵略军“以水代兵”的一件大事。特就所接触到的中国第二历史档案馆藏档案中有关这一事件的记载,综合记述如下: (

期刊

黄河南岸国民党第一战区十二时黄河决口

《爱莲说》教学设计

文言文作为中学语文教学的重要组成部分,由于其自身的特点等诸多因素,更是被称作语文教学的难点,本文是在新课标的指导下,从"言"入手带起"文"的教学,从而达到文字、文章和文

期刊

《爱莲说》新课程教学设计

信息熵在区域土地利用结构研究中的应用——以重庆市江北区为例

提出了信息熵的2个应用领域:①信息熵是土地利用系统有序程度的标志,其变化能反映系统的状态与演化趋势.2.信息熵的序列变化可用来刻画土地利用结构的动态演变.分析了江北区1

期刊

江北区土地利用系统区域土地利用有序度重庆土地利用结构信息熵刻画结构研究序列Shannon entropyland-use compositi

血管内皮细胞对增生性瘢痕成纤维细胞增殖的影响

目的　观察人脐静脉血管内皮细胞对增生性瘢痕成纤维细胞增殖活性的影响。方法收集培养的人脐静脉血管内皮细胞上清条件培养液 ,加入培养的增生性瘢痕成纤维细胞之中 ,采用MT

期刊

内皮细胞瘢痕成纤维细胞增殖

“两主五环”自主合作学习教学模式的实践与思索

烟台理工学校联系学生实际,在公共基础课教学中实施了"两主五环"自主合作学习教学模式,把课堂话语权、主动权还给学生,充分调动了课堂学习积极性,既保证了教师的主导作用,又

期刊

中职“两主五环”自主合作学习教学模式

复杂系统控制中的相关技术讨论

针对复杂系统控制实现中存在的问题,在研究对象特性基础上,对控制策略作了分析对比,并指出仿人智能控制策略是明智的选择.重点讨论了控制操作平台的选取问题.工程实践说明,控

期刊

复杂系统控制仿人智能控制操作平台控制策略相关技术监控选取研究对象工程实践基础complicated process control simu

一种基于插入法的禁忌搜索算法

其他学术论文