首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:约束优化问题  遗传算法  双向信息搜索  最优解
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号