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

doi:10.3778/j.issn.1002-8331.2010.15.069

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

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

陈琦¹，马向阳²

1.天津商业大学信息工程学院，天津 300134
2.天津大学管理学院，天津 300072

收稿日期:2008-11-15 修回日期:2009-01-16 出版日期:2010-05-21 发布日期:2010-05-21
通讯作者: 陈琦

Immune genetic algorithm for series-parallel system

CHEN Qi¹，MA Xiang-yang²

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

摘要/Abstract

摘要： 通过对串并联系统配置可靠性问题的分析，提出了基于免疫遗传算法（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）

中图分类号:

TP18

陈琦¹，马向阳². 求解串并联系统配置问题的免疫遗传算法[J]. 计算机工程与应用, 2010, 46(15): 235-238.

CHEN Qi¹，MA Xiang-yang²
. Immune genetic algorithm for series-parallel system[J]. Computer Engineering and Applications, 2010, 46(15): 235-238.

[1]	桂旺生¹，刘利斌¹，欧阳艾嘉²，周永权³，李肯立⁴. 求解机械优化的Pareto多目标中心粒子群算法[J]. 计算机工程与应用, 2011, 47(4): 57-60.
[2]	崔明义，张新祥，苏白云. 基因变异的群智能优化算法研究[J]. 计算机工程与应用, 2011, 47(4): 39-41.
[3]	黄敏镁. 粒子群算法在物流中心选址中的应用[J]. 计算机工程与应用, 2011, 47(4): 212-214.
[4]	鲁华，周德云. 基于灰色分析的对地多目标攻击战术规划研究[J]. 计算机工程与应用, 2011, 47(4): 239-241.
[5]	裴胜玉，周永权，罗淇方. 信息熵协进化粒子群算法[J]. 计算机工程与应用, 2011, 47(3): 225-228.
[6]	苏晨¹，倪世宏¹，王彦鸿². 一种改进人工免疫的飞行状态规则提取方法[J]. 计算机工程与应用, 2011, 47(3): 237-239.
[7]	刘俊芳¹，高岳林². 带自适应变异的量子粒子群优化算法[J]. 计算机工程与应用, 2011, 47(3): 41-43.
[8]	汪永生，李均利. 质心粒子群优化算法[J]. 计算机工程与应用, 2011, 47(3): 34-37.
[9]	马蕾，汪西莉. 基于支持向量机协同训练的半监督回归[J]. 计算机工程与应用, 2011, 47(3): 177-180.
[10]	安秋生. 位模式下粗糙函数依赖近似度量的研究[J]. 计算机工程与应用, 2011, 47(2): 26-28.
[11]	张雨浓¹，郭东生¹，谭宁². 幂激励前向神经网络最优结构确定算法[J]. 计算机工程与应用, 2011, 47(2): 29-31.
[12]	李春丰，李代平，欧阳小星，马海峰，刘瑞玲. RF_SIM卡的多应用COS研究与设计[J]. 计算机工程与应用, 2011, 47(2): 57-59.
[13]	邱旭琴，魏立力. 优势关系下随机信息系统的属性约简[J]. 计算机工程与应用, 2011, 47(2): 131-135.
[14]	黄俊恒¹，孙玉山²，朱东杰². 扩散模式的聚类算法研究[J]. 计算机工程与应用, 2011, 47(2): 121-123.
[15]	刘海涛^1，2，翟敬梅¹，徐晓¹. 不相容决策表中一种新的属性约简算法[J]. 计算机工程与应用, 2011, 47(2): 124-126.

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

Immune genetic algorithm for series-parallel system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics