位置:成果数据库 > 期刊 > 期刊详情页
两阶段遗传算法的结构及性能分析
  • ISSN号:1008-1542
  • 期刊名称:河北科技大学学报
  • 时间:0
  • 页码:44-48
  • 语言:中文
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]河北科技大学理学院,河北石家庄050018, [2]河北科技大学经济管理学院,河北石家庄050018
  • 相关基金:国家自然科学基金资助项目(70671034);河北省自然科学基金资助项目(F2006000346);河北省科技攻关项目(05547004D-2)
  • 相关项目:化工制药行业中不确定信息的综合处理方法与智能计算技术的融合研究
中文摘要:

针对基本遗传算法(简称BGA)常常存在局部收敛以及收敛解精度不高等方面的不足,提出了一种改进的算法——两阶段遗传算法,给出了算法的结构及具体的实施策略,进而利用Markov链理论和仿真技术分析了该算法的收敛性能,结果表明该算法具有操作简单、鲁棒性强等特点,不仅可以有效地避免寻优过程中的“早熟”现象,而且在很大程度上能提高最优解精度,适合于大规模、高精度的优化问题。

英文摘要:

In view of poor convergence and partially converge of basic genetic algorithm(BGA), an new improved algorithm, two-stage genetic algorithm is proposed. The algorithm structure and its implementation strategies are demonstrated. Then, its convergence is analysed by using Markov chain theory and simulation technology. All results indicate that this new improved algorithm will help avoid "premature" phenomenon, and improve the precision of the optimal solution. It is applicable to large scale optimization problems that demand high accuracy.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《河北科技大学学报》
  • 北大核心期刊(2008版)
  • 主管单位:河北省教育厅
  • 主办单位:河北科技大学
  • 主编:孙鹤旭
  • 地址:河北省石家庄市裕华东路70号
  • 邮编:050018
  • 邮箱:xuebao@hebust.edu.cn
  • 电话:0311-81668290
  • 国际标准刊号:ISSN:1008-1542
  • 国内统一刊号:ISSN:13-1225/TS
  • 邮发代号:
  • 获奖情况:
  • 中国科技核心期刊、RCCSE中国核心学术期刊(扩展...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版)
  • 被引量:4367