一种求解约束优化问题的遗传算法 |
| |
引用本文: | 黄静,刘玉惠.一种求解约束优化问题的遗传算法[J].青海师范大学学报(自然科学版),2020,36(1). |
| |
作者姓名: | 黄静 刘玉惠 |
| |
作者单位: | 青海师范大学 数学与统计学院 ,青海 西宁 810008;青海师范大学 计算机学院 ,青海 西宁 810008 |
| |
摘 要: | 约束优化问题是工程领域中常见的数学模型,求解难度主要来自变量的约束和目标函数的复杂性.本文针对约束优化问题,提出了一种基于双向信息搜索的遗传算法.首先,通过启发式信息在种群中产生至少一个可行个体;其次,对于每一个杂交父代个体,基于概率分布选择一个可行解和一个目标函数值好的个体,杂交后代由这三个点的矢量和产生.最后,仿真实验及比较结果表明,提出的遗传算法是可行有效的.
|
关 键 词: | 约束优化问题 遗传算法 双向信息搜索 最优解 |
本文献已被 CNKI 万方数据 等数据库收录! |
|