计算机工程与应用Issue(10)：139-143,5.DOI:10.3778/j.issn.1002-8331.1512-0137
一类区间系数二次双层规划问题的遗传算法
Genetic algorithm for a class of quadratic bi-level programming problems with inter-val coefficients
摘要
Abstract
For a class of quadratic bilevel programming problems with interval objective coefficients in the leader's and lower's levels, a genetic algorithm with two fitness functions is presented. Firstly, the coefficient interval of the lower's level objective is taken as the search space of the genetic algorithm. After doing so, for each individual, the lower's level of the resulting problem doesn't involve interval coefficients; In addition, the optimality conditions of quadratic programming are used to further transform the resulting problem into two exact quadratic programs. Furthermore, these two quadratic programs are solved by the base-enumerating method and its optimal values are taken as two fitness values. Finally, the best and the worst optimal solutions can be obtained by comparing two fitness values of all individuals. The simulation results show that the proposed algorithm is feasible and efficient.关键词
区间系数/二次双层规划/遗传算法/最优性条件/最优解Key words
interval coefficients/quadratic bilevel programming/genetic algorithm/optimality condition/optimal solutions分类
信息技术与安全科学引用本文复制引用
李向东,李和成..一类区间系数二次双层规划问题的遗传算法[J].计算机工程与应用,2017,(10):139-143,5.基金项目
国家自然科学基金项目(No.61463045) （No.61463045）
青海省自然科学基金项目(No.2013-Z-937Q) （No.2013-Z-937Q）
