| Genetic Algorithm for Solving Quadratic Bilevel Programming Problem |
| |
| 作者姓名： | WANG Guangmin WAN Zhongping WANG Xianjiai FANG Debin |
| |
| 作者单位： | [1]School of Water Resource and Hydropower, Wuhan University, Wuhan 430072, Hubei, China [2]School of Mathematics and Statistics, Wuhan University,Wuhan 430072, Hubei, China [3]School of Economics and Management, Wuhan University,Wuhan 430072, Hubei, China |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China （70371032, 60574071） |
| |
| 摘 要： | By applying Kuhn-Tucker condition the quadratic bilevel programming,a class of bilevel programming,is transformed into a single level programming problem,which can be simplified by some rule. So we can search the optimal solution in the feasible region,hence reduce greatly the searching space. Numerical experiments on several literature problems show that the new algorithm is both feasible and effective in practice.
|
| 关 键 词： | 立体双层规划 最优解 遗传算法 数学规划模型 决策 |
| 文章编号： | 1007-1202（2007）03-0421-05 |
| 修稿时间： | 2006-07-30 |
Genetic algorithm for solving quadratic bilevel programming problem |
| |
| WANG Guangmin WAN Zhongping WANG Xianjiai FANG Debin.Genetic Algorithm for Solving Quadratic Bilevel Programming Problem[J].Wuhan University Journal of Natural Sciences,2007,12(3):421-425. |
| |
| Authors: | Wang Guangmin Wan Zhongping Wang Xianjia Fang Debin |
| |
| Institution: | (1) School of Water Resource and Hydropower, Wuhan University, Wuhan, 430072, Hubei, China;(2) School of Mathematics and Statistics, Wuhan University, Wuhan, 430072, Hubei, China;(3) School of Economics and Management, Wuhan University, Wuhan, 430072, Hubei, China |
| |
| Abstract: | By applying Kuhn-Tucker condition the quadratic bilevel programming, a class of bilevel programming, is transformed into a single level programming problem, which can be simplified by some rule. So we can search the optimal solution in the feasible region, hence reduce greatly the searching space. Numerical experiments on several literature problems show that the new algorithm is both feasible and effective in practice. |
| |
| Keywords: | quadratic bilevel programming genetic algorithm optimal solution |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
|
