位置:成果数据库 > 期刊 > 期刊详情页
SIGA:一种新的自适应免疫遗传算法
  • ISSN号:0529-6579
  • 期刊名称:中山大学学报(自然科学版)
  • 时间:0
  • 页码:6-9
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]四川大学计算机学院,四川成都610065, [2]新加坡国立大学计算机学院,新加坡117590
  • 相关基金:基金项目:国家自然科学基金资助项目(60773169);四川省青年软件创新工程资助项目(2007AA0032)
  • 相关项目:亚复杂系统干预规则挖掘关键技术研究
中文摘要:

为了克服传统遗传算法收敛速度慢和容易陷入局部最优的不足,提出了一种新的自适应免疫遗传算法SIGA(Self-adaptive Immune Genetic Algorithm)。新算法对遗传算子进行改进,提出了自适应交叉和变异算子,保证了种群多样性和防止早熟现象发生;为了使免疫算子兼顾个体多样性和提高种群个体适应度的水平,提出了基于相似性矢量距离的免疫选择算法。实验表明,与传统的遗传算法和免疫算法相比,该算法收敛速度提高了3~90倍,求解精度达到10^-3,并有效地抑制了早熟现象。

英文摘要:

This paper proposed a novel self-adaptive genetic algorithm SIGA (Self-adaptive Immune Genetic Algorithm) based on immunity tO overcome the shortage of traditional genetic algorithms that the converging speed is slow and the solution is a local optimum. The algorithm improved the genetic operators and proposed self-adaptive crossover and mutation operators in case of keeping individual diversity and avoiding prematurity; proposed an immune selection algorithm based on selection probability of similarity and vector distance in order to keep individual diversity and improve the level of fitness. The results of the experiments indicate that SIGA can improve the conver- ging speed by three to ninety times, enhance the precision which reaches to 10^-3, and avoid prematurity to some extent compared with traditional genetic algorithms and immune algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中山大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:中山大学
  • 主编:王建华
  • 地址:广州市新港西路135号
  • 邮编:510275
  • 邮箱:xuebaozr@mail.sysn.edu.cn
  • 电话:020-84111990
  • 国际标准刊号:ISSN:0529-6579
  • 国内统一刊号:ISSN:44-1241/N
  • 邮发代号:46-15
  • 获奖情况:
  • 全国优秀高等学校自然科学学报及教育部优秀科技期...,广东省优秀科学技术期刊一等奖,《中文核心期刊要目总览》综合性科技类核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:18509