计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (15): 235-238.DOI: 10.3778/j.issn.1002-8331.2010.15.069

• 工程与应用 • 上一篇    下一篇

求解串并联系统配置问题的免疫遗传算法

陈 琦1,马向阳2   

  1. 1.天津商业大学 信息工程学院,天津 300134
    2.天津大学 管理学院,天津 300072
  • 收稿日期:2008-11-15 修回日期:2009-01-16 出版日期:2010-05-21 发布日期:2010-05-21
  • 通讯作者: 陈 琦

Immune genetic algorithm for series-parallel system

CHEN Qi1,MA Xiang-yang2
  

  1. 1.School of Information Engineering,Tianjin University of Commerce,Tianjin 300134,China
    2.School of Management,Tianjin University,Tianjin 300072,China
  • Received:2008-11-15 Revised:2009-01-16 Online:2010-05-21 Published:2010-05-21
  • Contact: CHEN Qi

摘要: 通过对串并联系统配置可靠性问题的分析,提出了基于免疫遗传算法(IGA)求解该问题的方法。在保留基本遗传算法随机全局搜索能力的基础上,借鉴生物免疫机制中抗体的多样性保持策略,大大提高了算法的群体多样性。实验结果表明,免疫遗传算法可有效改善基本遗传算法的未成熟收敛和局部搜索能力差的缺点,具有很好的全局收敛能力,其全局收敛性及收敛速度均得到了提高。

Abstract: Analyzing the reliability of the series-parallel system,a new approach based on IGA(Immune Genetic Algorithm) is proposed to solve the problem.It not only retains the global research ability of SGA(Simple Genetic Algorithm) but also adopts some strategies to keep up the diversity of biological immunity mechanism so as to improve greatly the diversity of population of SGA.Experimental results show that the proposed IGA can rise above efficiently such difficulties of SGA as precocious convergence and poor local search ability,and provide well the global converging ability to enhance both the global convergency and convergence rate.
Key words: series-parallel system;reliability;Immune Genetic Algorithm(IGA)

中图分类号: