基于违约解转化法的遗传算法及其性能分析

• 作者: 王国彪 王灿 程峰 高玉根
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 遗传算法 收敛性 约束优化
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 638-641
• 页数: 4页
• 分类号: TP18
• 字数: 2939字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2006.04.013

摘要

遗传算法在求解约束优化问题时,面临的关键问题之一就是如何处理约束条件.本文提出了一种基于违约解转化法的遗传算法(CIFGA),也就是遗传算法在处理约束条件时,在每一进化代遗传操作后,把所有违反约束条件的个体逐个转化成满足约束条件的个体,整个遗传群体保持不变,经过一代代的进化,最终求出约束问题的最优解.对于采用二进制编码和实数编码的CIFGA,理论证明了其收敛性.测试试验结果表明:CIFGA有较好的算法性能和解决约束优化问题的能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高玉根	浙江科技学院机械与汽车工程学院	19	54	4.0	7.0
2	程峰	浙江科技学院机械与汽车工程学院	11	68	4.0	8.0
3	王国彪	北京科技大学土木与环境工程学院	47	260	10.0	15.0
4	王灿	浙江科技学院机械与汽车工程学院	2	10	1.0	2.0