基于蚁群-免疫原理的混合算法及其在TSP中的应用

来源 :佳木斯大学学报(自然科学版) | 被引量 : 0次 | 上传用户：liongliong576

【摘要】

：

通过分析蚁群算法和免疫算法的原理,在蚁群算法的禁忌表中得到局部较优解,并将该局部较优解作为疫苗注射到免疫算法的初始抗体中,然后应用免疫算法的相关操作,求得最优解.基

【作者】

：

霍凤财张振红高平

【机构】

：

大庆石油学院电气信息工程学院,山东省兖矿集团济三煤矿,中国石油大庆石化公司复合肥厂

【出处】

：

佳木斯大学学报(自然科学版)

【发表日期】

：

2008年4期

【关键词】

：

蚁群算法免疫算法混合算法旅行商问题 ant colony algorithm immune algorithm hybrid algorithm TSP

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

通过分析蚁群算法和免疫算法的原理,在蚁群算法的禁忌表中得到局部较优解,并将该局部较优解作为疫苗注射到免疫算法的初始抗体中,然后应用免疫算法的相关操作,求得最优解.基于此提出了蚁群-免疫原理的混合算法.将该算法应用到TSP中,仿真表明能够有效地提高算法的全局及局部搜索能力,克服早熟现象.并与基本蚁群算法比较证明该算法是行之有效的.

其他文献

直线回归的最小距离法

对自变量、因变量的不同选择，用最小二乘法所得到的回归方程是不同的，本文提出直线回归的最小距离法可以得到相同的直线方程，得到计算公式和一些性质。

期刊

直线回归最小距离法最小面积法最小二乘法linear regression least square method least area method l

无限时滞抽象泛函微分方程的广义解

利用强连续算子半群理论,在满足基本公理的抽象相空间中,研究一类具无限时滞的抽象泛函微分方程的广义解的存在唯一性.

期刊

解析半群无限时滞抽象泛函微分方程广义解analytic semigroup abstract functional differential equati

我国图书馆学情报学期刊网络信息化比较分析

学术期刊建设网站是其网络信息化的重要表现形式。以此，对《中文核心期刊要目总揽》（2004）所列图书馆学情报学的17种期刊的逐一比较分析，进而指出加快我国图书馆学情报学期刊网络

期刊