位置:成果数据库 > 期刊 > 期刊详情页
改进的免疫算法在函数优化中的应用
  • ISSN号:0367-6234
  • 期刊名称:《哈尔滨工业大学学报》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]河北农业大学机电工程学院,河北保定071001, [2]大连理工大学电信学院,辽宁大连116024, [3]大连理工大学水利信息研究所,辽宁大连116024
  • 相关基金:基金项目:国家自然科学基金资助项目(50479055).
中文摘要:

针对遗传算法群体多样性保持能力不足,易陷入局部最优等缺点,提出了一种改进的免疫算法(ImprovedArtificialImmuneAlgorithm,IAIA),并将其与函数优化相结合,用于解决多模函数优化问题.用个体的实数值根据欧式距离进行适当的聚类分析,认为类内个体均具有相同的浓度值,用个体的二进制编码计算类的平均信息熵,进而得到浓度值,用以取代了标准人工免疫算法(ArtificialImmuneAlgorithm,AIA)中计算任意两个体间信息熵的算法;根据个体适应值和浓度控制个体的繁殖率,该算法在保持与AIA相近的多样性和收敛性的同时,达到减少算法的时间复杂性,提高计算效率的目的.测试实验表明,对单模和多模函数优化问题,以及在高维的情况下,IAIA有较高的解质量及较短的运算时间,显示出良好的性能.

英文摘要:

To improve the efficiency of basic artificial immune algorithm ( AIA), this paper presents an improved artificial immune algorithm (IAIA) for multimodal function optimization. Appropriate cluster analysis was conducted on real values of individuals with Euclidean distance measure, then all individuals within a cluster were considered as a group with the same concentration value. The average entropy on the whole group was calculated with binary encoding of individuals, which replaced the conventionally calculation of entropy between two individuals in AIA. To maintain high diversity, the fitness of each individual and concentration were taken into account in determining reproduction probability. Two benchmark functions were used to demonstrate the validity of IAIA and the role of each design of IAIA. Numerical experiments show that IAIA can reduce the complexity of computation, and then increases the efficiency of AIA with the maintenance of diversity and convergence in optimizing muhimodal functions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《哈尔滨工业大学学报》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国工业和信息化部
  • 主办单位:哈尔滨工业大学
  • 主编:冷劲松
  • 地址:哈尔滨市南岗区西大直街92号
  • 邮编:150001
  • 邮箱:
  • 电话:0451-86403427 86414135
  • 国际标准刊号:ISSN:0367-6234
  • 国内统一刊号:ISSN:23-1235/T
  • 邮发代号:14-67
  • 获奖情况:
  • 2000年获黑龙省科技期刊评比一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:27329