基于免疫和进化扩散算法的全局优化问题求解算法

被引：3

作者：

金弟 ^{[1
,2
]}

刘大有 ^{[1
,2
]}

黄晶 ^{[1
,2
]}

何东晓 ^{[1
,2
]}

王新华 ^{[1
,2
]}

机构：

[1] 不详

[2] 吉林大学计算机科学与技术学院

[3] 不详

[4] 吉林大学符号计算与知识工程教育部重点实验室

[5] 不详

来源：

吉林大学学报(工学版) | 2009年 / 01期

基金：

国家自然科学基金重大项目;

关键词：

人工智能; 全局优化算法; 免疫-进化扩散算法; 小生境;

D O I：

10.13229/j.cnki.jdxbgxb2009.01.046

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在求解全局优化问题时,通常免疫算法、进化扩散算法分别在局部搜索和全局搜索方面表现较弱。针对这一情况,基于免疫和进化扩散算法,提出了一个免疫-进化扩散算法。该算法结合了免疫和进化扩散两种算法的优点,一方面通过引入基于共享机制的小生境算法,保持了群体的多样性,另一方面通过提出一种步长参数动态调整策略,提高了算法效率。实验结果表明,在给定精度下,该算法的效率和稳定性都明显优于Tsui的进化扩散算法和Ingber的自适应模拟退火算法。最后对步长参数动态调整策略进行了分析。

引用

页码：124 / 130

页数：7