一种求解约束优化问题的遗传算法

• 作者: 梁昔明 秦浩宇 龙文
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 约束优化问题 可行解 不可行解 遗传算法
• 年，卷（期）: 2010,（14）
• 页码范围: 147-149
• 分类号: TP301
• 字数: 3528字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.14.053

摘要

提出一种求解约束优化问题的遗传算法.通过可行解与不可行解算术交叉的方法对问题的决策空间进行搜索,对可行种群和不可行种群分别按照适应度和约束违反度进行选择.传统变异操作使得解往往偏离了约束区域,因此引入对可行解的边界变异和对不可行解的非均匀变异,并通过维变异方法保持种群的多样性.数值实验结果说明该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁昔明	中南大学信息科学与工程学院	91	1070	20.0	28.0
2	龙文	中南大学信息科学与工程学院	25	424	11.0	20.0
3	秦浩宇	中南大学信息科学与工程学院	7	125	5.0	7.0