一类区间系数二次双层规划问题的遗传算法

• 作者: 李向东 李和成
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 区间系数 二次双层规划 遗传算法 最优性条件 最优解
• 年，卷（期）: 2017,（10）
• 页码范围: 139-143
• 页数: 5页
• 分类号: TP18
• 字数: 5408字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1512-0137

摘要

针对上下层均含区间系数的二次双层规划,提出了一种基于两个适应度评估的遗传算法.将下层目标系数区间作为遗传算法的搜索空间,对于每一个确定的个体,下层问题不含区间系数;利用二次规划的最优性条件,将个体所对应的问题转化为两个确定的二次规划;利用基枚举方法求解这两个二次规划问题,相应的最优值作为个体的两个适应度.算法通过两个适应度的比较,获得问题的最好最优解和最差最优解.数值仿真结果表明,该算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李和成	青海师范大学数学系	18	38	4.0	5.0
2	李向东	青海师范大学数学系	3	0	0.0	0.0