| 二层线性规划问题的遗传算法求解 |
| |
| 引用本文： | 刘树安,尹新,郑秉霖,王梦光.二层线性规划问题的遗传算法求解[J].系统工程学报,1999,14(3):280-285. |
| |
| 作者姓名： | 刘树安 尹新 郑秉霖 王梦光 |
| |
| 作者单位： | 东北大学信息科学与工程学院,沈阳,110006 |
| |
| 摘 要： | 对下层具有多个决策者的二层线性规划问题，提出了采用遗传算法结合线性规划方法进行求解的思想，并根据二层线性规划问题的具体特点，对遗传算法在编码、约束处理、下层问题无解处理、变异算子等方面进行了改进，最后以实例验证了算法的有效性。
|
| 关 键 词： | 二层线性规划 遗传算法 惩罚函数 加速变异算子 |
GENETIC ALGORITHMS BASED APPROACH FOR BILEVEL LINEAR PROGRAMMING PROBLEM |
| |
| Liu Shu'an,Yin Xin,Zheng Binglin,Wang Mengguang.GENETIC ALGORITHMS BASED APPROACH FOR BILEVEL LINEAR PROGRAMMING PROBLEM[J].Journal of Systems Engineering,1999,14(3):280-285. |
| |
| Authors: | Liu Shu'an Yin Xin Zheng Binglin Wang Mengguang |
| |
| Abstract: | For bilevel linear programming(BLP) with multi subsystem, genetic algorithms based approach combined with linear programming method is proposed. In accordance with the special features of BLP, genetic algorithms is improved in encoding, handling constraints, handling subsystem, and mutation operator. Finally, a numerical example is adopted to verify the effectiveness of proposed approach. |
| |
| Keywords: | bilevel linear programming genetic algorithms penalty function speedup mutation operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
