利用改进的遗传算法求解约束优化问题 |
| |
作者姓名: | 陈磊 霍永亮 |
| |
作者单位: | 重庆师范大学数学学院;重庆文理学院数学与财经学院 |
| |
基金项目: | 重庆高校创新团队建设计划项目(KJ301321) |
| |
摘 要: | 利用一种改进的浮点数编码的遗传算法求解约束优化问题,算法包括三个方面的改进,一方面,通过改进的变异算子保证种群多样性;另一方面,用改进的终止准则和周期性的利用一种局部搜索算法改进种群最优个体的函数值,从而加快算法的收敛性;利用改进的遗传算法测试了两个优化问题并与算法C-SOMGA和DONLP2的测试结果进行比较,测试结果表明改进的遗传算法在平均值和标准差方面明显优于算法C-SOMGA和DONLP2。
|
关 键 词: | 变异算子 局部搜索 终止准则 约束优化问题 遗传算法 |
本文献已被 CNKI 等数据库收录! |
|