留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

二层线性规划的自适应遗传算法

王广民 王先甲 仲平 贾世会

王广民, 王先甲, 仲平, 贾世会. 二层线性规划的自适应遗传算法[J]. 应用数学和力学, 2007, 28(12): 1433-1440.
引用本文: 王广民, 王先甲, 仲平, 贾世会. 二层线性规划的自适应遗传算法[J]. 应用数学和力学, 2007, 28(12): 1433-1440.
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.
Citation: 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.

二层线性规划的自适应遗传算法

基金项目: 国家自然科学基金资助项目(60574071;70771080)
详细信息
    作者简介:

    王广民(1978- ),男,河南鲁山人,博士(Tel:+86-27-62351793;E-mail:wgm97@163.com);王先甲(联系人.Tel:+86-27-68775208;E-mail:wangxj@whu.edu.cn).

  • 中图分类号: O221.5

Adaptive Genetic Algorithm for Solving Bilevel Linear Programming Problem

  • 摘要: 提出了一种自适应遗传算法来求解二层线性规划问题.该方法克服了难以确定合适的交叉概率和变异概率的困难.另外,在该方法中还采用了其它一些技巧不仅解决了在采用遗传算法经常出现的有些个体不可行的问题,而且还改进了算法的效率.
  • [1] Wen U P,Hsu S T.Linear bilevel programming problem—a review[J].Journal of the Operational Research Society,1991,42(2):125-133.
    [2] Bard J F. Some properties of the bilevel linear programming[J].Journal of Optimization Theory and Applications,1991,68(2):146-164.
    [3] Ben-Ayed O, Blair C. Computational difficulties of bilevel linear programming[J].Operations Research,1990,38(3):556-560. doi: 10.1287/opre.38.3.556
    [4] Ben-Ayed O. Bilevel linear programming[J].Comuters and Operations Research,1993,20(5):485-501. doi: 10.1016/0305-0548(93)90013-9
    [5] Vicente L N, Calamai P H. Bilevel and multibilevel programming: a bibliography review[J].Journal of Global Optimization,1994,5(3):291-306. doi: 10.1007/BF01096458
    [6] Dempe S. Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints[J].Optimization,2003,52(3):333-359. doi: 10.1080/0233193031000149894
    [7] Colson B, Marcotte P, Savard G. An overview of bilevel optimization[J].Annals of Operations Research,2007,153(1):235-256. doi: 10.1007/s10479-007-0176-2
    [8] 王广民,万仲平,王先甲.二(双)层规划综述[J].数学进展,2007,36(5):513-529.
    [9] Shih H S, Wen U P, Lee E S,et al.A neural network approach to multiobjective and multilevel programming problems[J].Computers and Mathematics With Applications,2004,48(1/2):95-108. doi: 10.1016/j.camwa.2003.12.003
    [10] Mathieu R, Pittard L, Anandalingam G. Genetic algorithm based approach to bilevel linear programming[J].RAIRO-Operations Research,1994,28(1):1-21.
    [11] YIN Ya-feng.Genetic algorithms based approach for bilevel programming models[J].Journal of Transportation Engineering,2000,126(2):115-120. doi: 10.1061/(ASCE)0733-947X(2000)126:2(115)
    [12] Hejazi S R, Memariani A, Jahanshanloo G,et al.Linear bilevel programming solution by genetic algorithm[J].Computers & Operations Research,2002,29(13):1913-1925.
    [13] Oduguwa V, Roy R. Bilevel optimisation using genetic algorithm[A].In:Proceedings of the 2000 IEEE International Conference on Artificial Intelligence Systems[C].Washington,DC:IEEE Computer Society,2002, 322-327.
    [14] WANG Guang-min,WANG Xian-jia,WAN Zhong-ping,et al.Genetic algorithms for solving linear bilevel programming[A].In:Hong Shen,Koji Nakano,Eds.The 6th International Conference on Parallel and Distributed Computing,Applications and Technologies[C].Washington,DC:IEEE Computer Society,2005, 920-924.
    [15] Calvete H I, Galé C, Mateo P M.A new approach for solving linear bilevel problems using genetic algorithms[J].European Journal of Operational Research,2007.DOI: 10.1016/j.ejor.2007.03.034.
    [16] Goldberg D E.Genetic Algorithms in Search, Optimization and Machine Learning[M].Massachusetts: Addison Wesley, 1989.
    [17] Michalewicz Z.Genetic Algorithms +Data Structures = Evolution Programs[M].Berlin:Springer-Verlag, 1992.
    [18] Michalewicz Z, Janikow C. A modified genetic algorithm for optimal control problems[J].Computers and Mathematics With Applications,1992,23(12):83-94. doi: 10.1016/0898-1221(92)90094-X
    [19] Srinivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms[J].IEEE Transaction on Systems, Man and Cybernetics,1994,24(4):656-667. doi: 10.1109/21.286385
    [20] Bard J F. An efficient point algorithm for a linear two-stage optimization problem[J].Operations Research,1983,31(4):670-684. doi: 10.1287/opre.31.4.670
    [21] Anandalingam G, White D J. A solution for the linear static stackelberg problem using penalty functions[J].IEEE Transaction on Automatic Control,1990,35(10):1170-1173. doi: 10.1109/9.58565
    [22] Wen U P, Hsu S T. Efficient solutions for the linear bilevel programming problem[J].European Journal of Operational Research,1992,62(3):354-362. doi: 10.1016/0377-2217(92)90124-R
    [23] Bard J F, Falk J E. An explicit solution to the multi-level programming problem[J].Computers & Operations Research,1982,9(1):77-100.
    [24] Candler W, Townsley R. A linear two-level programming problem[J].Computers and Operations Research,1982,9(1):59-76. doi: 10.1016/0305-0548(82)90006-5
  • 加载中
计量
  • 文章访问数:  2709
  • HTML全文浏览量:  86
  • PDF下载量:  602
  • 被引次数: 0
出版历程
  • 收稿日期:  2005-11-30
  • 修回日期:  2007-10-31
  • 刊出日期:  2007-12-15

目录

    /

    返回文章
    返回