| 求解混合整数双层规划问题的遗传算法 |
| |
| 引用本文： | 李和成,王宇平.求解混合整数双层规划问题的遗传算法[J].吉林大学学报(工学版),2009,39(3). |
| |
| 作者姓名： | 李和成 王宇平 |
| |
| 作者单位： | 1. 西安电子科技大学,计算机学院,西安,710071;青海师范大学,数学与信息科学系,西宁,810008
2. 西安电子科技大学,计算机学院,西安,710071 |
| |
| 基金项目： | 国家自然科学基金项目(60374063,60873099) |
| |
| 摘 要： | 讨论了两类非线性混合整数双层规划问题。第一类问题的下层为不含整数变量的凸规划;第二类问题的下层包含整数变量,但下层函数关于下层整数变量是多项式,而关于下层连续型变量是线性的。针对这类问题提出了一个新的遗传算法。该算法利用单纯形调优法的思想设计了一个新的杂交算子,使杂交个体与种群中好的个体组杂交,以产生好的杂交后代。数据仿真表明新设计的单纯形杂交算子比传统杂交算子更有效。
|
| 关 键 词： | 人工智能 混合整数双层规划 遗传算法 单纯形杂交算子 最优解 |
Genetic algorithms for solving mixed-integer bilevel programming problems |
| |
| LI He-cheng,WANG Yu-ping.Genetic algorithms for solving mixed-integer bilevel programming problems[J].Journal of Jilin University:Eng and Technol Ed,2009,39(3). |
| |
| Authors: | LI He-cheng WANG Yu-ping |
| |
| Affiliation: | 1.School of Computer Science and Technology;Xidian University;Xi'an 710071;China;2.Department of Mathematics and Information Science;Qinghai Normal University;Xining 810008;China |
| |
| Abstract: | 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... |
| |
| Keywords: | artificial intelligence mixed-integer bilevel programming genetic algorithm simplex crossover operator optimal solutions |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
