一类区间系数二次双层规划问题的遗传算法
Genetic algorithm for a class of quadratic bi-level programming problems with interval coefficients作者机构：青海师范大学数学系西宁810000
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2017年第53卷第10期
页 面：139-143页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金项目(No.61463045) 青海省自然科学基金项目(No.2013-Z-937Q)
主 题：区间系数 二次双层规划 遗传算法 最优性条件 最优解
摘 要：针对上下层均含区间系数的二次双层规划,提出了一种基于两个适应度评估的遗传算法。将下层目标系数区间作为遗传算法的搜索空间,对于每一个确定的个体,下层问题不含区间系数;利用二次规划的最优性条件,将个体所对应的问题转化为两个确定的二次规划;利用基枚举方法求解这两个二次规划问题,相应的最优值作为个体的两个适应度。算法通过两个适应度的比较,获得问题的最好最优解和最差最优解。数值仿真结果表明,该算法是可行有效的。
维普期刊数据库
同方期刊数据库