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

关键词：遗传算法 收敛性 约束优化 

单位：浙江科技学院机械与汽车工程学院; 浙江杭州310038; 北京科技大学土木与环境工程学院; 北京100083