|
|||||
|
|
| 二层线性规划的自适应遗传算法 | |
| 引用本文： | 王广民,王先甲,万仲平,贾世会.二层线性规划的自适应遗传算法[J].应用数学和力学,2007,28(12):1433-1440. |
| 作者姓名： | 王广民 王先甲 万仲平 贾世会 |
| 作者单位： | 1. 中国地质大学,管理学院,武汉,430074 2. 武汉大学,系统工程研究所,武汉,430072 3. 武汉大学,数学与统计学院,武汉,430072 4. 武汉科技大学,理学院,武汉,430081 |
| 摘 要： | 提出了一种自适应遗传算法来求解二层线性规划问题.该方法克服了难以确定合适的交叉概率和变异概率的困难.另外,在该方法中还采用了其它一些技巧不仅解决了在采用遗传算法经常出现的有些个体不可行的问题,而且还改进了算法的效率. |
| 关 键 词： | 二层线性规划 遗传算法 适应值 自适应算子概率 交叉和变异 |
| 文章编号： | 1000-0887（2007）12-1433-08 |
| 修稿时间： | 2005-11-30 |
Adaptive Genetic Algorithm for Solving Bilevel Linear Programming Problem |
|
| WANG Guang-min,WANG Xian-jia,WAN Zhong-ping,JIA Shi-hui.Adaptive Genetic Algorithm for Solving Bilevel Linear Programming Problem[J].Applied Mathematics and Mechanics,2007,28(12):1433-1440. | |
| Authors: | WANG Guang-min WANG Xian-jia WAN Zhong-ping JIA Shi-hui |
| Institution: | 1. School of Management, China University of Geosciences, Wuhan, 430074,P. R. China; 2. Institute of Systems Engineering, Wuhan University, Wuhan 430072, P.R. China ; 3. School of Mathematics and Statistics, Wuhan University, Wuhan 430072, P.R. China ; 4. School of Science, Wuhan University of Science and Technology,Wuhan 430081, P.R. China |
| Abstract: | An adaptive genetic algorithm is proposed for solving the bilevel linear programming problem to overcome the difficulty of determining the probabilities of crossover and mutation.In addition,some techniques are adopted not only to deal with the difficulty that most of the chromosomes may be infeasible in solving constrained optimization problem with genetic algorithm but also to improve the efficiency of the algorithm.The performance of this proposed algorithm is illustrated by the examples from references. |
| Keywords: | bilevel linear programming genetic algorithm fitness value adaptive operator probabilities crossover and mutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |