利用改进的遗传算法求解约束优化问题.pdfVIP

第 3l卷第9期 重庆工商大学学报 (自然科学版) 2014年 9月 Vo1．31 N0．9 JChongqingTechnolBusinessUniv．(NatSciEd) Sept．2014 文章编号：1672-058X(2014)09-0063-05 利用改进的遗传算法求解约束优化 问题米 陈 磊 ，霍永亮 (1．重庆师范大学 数学学院，重庆401331；2．重庆文理学院数学与财经学院，重庆 永川 402160) 摘 要：利用一种改进的浮点数编码 的遗传算法求解约束优化 问题，算法包括三个方面的改进 ，一方 面，通过改进的变异算子保证种群多样性；另一方面，用改进的终止准则和周期性的利用一种局部搜索算法 改进种群最优个体的函数值，从而加快算法的收敛性；利用改进的遗传算法测试 了两个优化问题并与算法 C．SOMGA和DONLP2的测试结果进行比较，测试结果表明改进的遗传算法在平均值和标准差方面明显优于 算法C．SOMGA和 DONLP2。 关键词：变异算子；局部搜索；终止准则；约束优化问题；遗传算法 中图分类号：