摘要
讨论了两类非线性混合整数双层规划问题。第一类问题的下层为不含整数变量的凸规划;第二类问题的下层包含整数变量,但下层函数关于下层整数变量是多项式,而关于下层连续型变量是线性的。针对这类问题提出了一个新的遗传算法。该算法利用单纯形调优法的思想设计了一个新的杂交算子,使杂交个体与种群中好的个体组杂交,以产生好的杂交后代。数据仿真表明新设计的单纯形杂交算子比传统杂交算子更有效。
Two classes of mixed integer bilevel programming problems were discussed.For the first class of problems,the follower's programming which has no integer variable is convex.In the other class of problems,the follower's integer variables were involved in the follower's functions,and these functions are polynomial in follower's integer variables and linear in the follower's continuous variables.A new genetic algorithm was proposed for solving the mixed-integer bilevel programming problems.In the proposed algor...
出处
《吉林大学学报（工学版）》
EI
CAS
CSCD
北大核心
2009年第3期781-786,共6页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金项目(60374063,60873099)
关键词
人工智能
混合整数双层规划
遗传算法
单纯形杂交算子
最优解
artificial intelligence
mixed-integer bilevel programming
genetic algorithm
simplex crossover operator
optimal solutions
