基于种群分类排序的约束优化遗传算法

• 作者: 刘大莲 张春花 杜金玲
• 来源期刊: 数学的实践与认识
• 学科: 工学
• 关键词: 约束优化 进化算法 分类排序 同等级交叉算子
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 应用
• 页码范围: 190-196
• 分类号: TP18|O224
• 字数: 4087字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2012.08.029

摘要

针对约束优化问题,提出了一类将种群中的个体分类排序的思想.算法的特点在于:先将种群中的解分为可行解和不可行解两类,然后分别按照不同的标准排序.由于很多约束优化问题的最优解位于可行域的边界上或附近,所以排序时并不认为可行解一定优于不可行解.基于此分类排队思想,特别设计了只允许同等级个体进行交叉的新的交叉算子,称之为同等级交叉算子,以及基于一维搜索的变异算子.算法同时采用了保证固定比例不可行解的自适应策略.4个标准测试函数的数值仿真结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春花	衡水广播电视大学理工教研室	8	15	3.0	3.0
2	刘大莲	北京联合大学基础部	21	77	3.0	8.0
3	杜金玲	山东建筑工程学院管理工程学院	4	13	2.0	3.0