位置:成果数据库 > 期刊 > 期刊详情页
位重要性进化算法
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]上海交通大学计算机科学与工程系,上海 200030, [2]上海交通大学数学系,上海 200030
  • 相关基金:本课题得到国家自然科学基金(60271033)资助.
中文摘要:

研究了遗传算法中的位重要性和位收敛顺序性,给出了重要位、模式、参数区间和目标函数四者之间的关系,提出了一种新的进化算法——位重要性进化算法(Bit Importance Evolutionary Algorithm,BIEA).BIEA通过检测组成个体各位的重要性,对于重要位,加快其收敛;对于非重要位,保持其多样性.数据实验表明:BIEA在收敛速度上要优于遗传算法,同时BIEA也可以有效地解决一类遗传算法很难解决的强欺骗性问题.

英文摘要:

The bit importance and convergent order of bit in genetic algorithms (GA) are studied. Relationships among important bits, schema, parameter range and target function are presented,and then a novel evolutionary algorithm, called Bit Importance Evolutionary Algorithm (BIEA) is proposed. BIEA detects the important bits in a chromosome at first, and then speeds up the convergence of important bits, while maintaining the diversity of unimportant bits. Numerical experiments show that compared with GA, BIEA has a better convergent velocity and can solve some hard deceptive problems which can't be solved effectively by GA.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433