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

被引：5

作者：

高玉根 ^{[1
]}

程峰 ^{[1
]}

王灿 ^{[1
]}

王国彪 ^{[2
]}

机构：

[1] 浙江科技学院机械与汽车工程学院

[2] 北京科技大学土木与环境工程学院

来源：

电子学报 | 2006年 / 04期

关键词：

遗传算法; 收敛性; 约束优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：638 / 641

页数：4