%0 Journal Article %A 高玉根 %A 程峰 %A 王灿 %A 王国彪 %T 基于违约解转化法的遗传算法及其性能分析 %D 2006 %R %J 电子学报 %P 638-641 %V 34 %N 4 %X 遗传算法在求解约束优化问题时,面临的关键问题之一就是如何处理约束条件.本文提出了一种基于违约解转化法的遗传算法(CIFGA),也就是遗传算法在处理约束条件时,在每一进化代遗传操作后,把所有违反约束条件的个体逐个转化成满足约束条件的个体,整个遗传群体保持不变,经过一代代的进化,最终求出约束问题的最优解.对于采用二进制编码和实数编码的CIFGA,理论证明了其收敛性.测试试验结果表明:CIFGA有较好的算法性能和解决约束优化问题的能力. %U https://www.ejournal.org.cn/CN/abstract/article_543.shtml