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

王广民; 王先甲; 仲平; 贾世会

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

1.
中国地质大学管理学院,武汉 430074;2.武汉大学系统工程研究所,武汉 430072;3.武汉大学数学与统计学院,武汉 430072;4.武汉科技大学理学院,武汉\ 430081

基金项目: 国家自然科学基金资助项目(60574071;70771080)

详细信息

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

中图分类号: O221.5
计量
- 文章访问数: 2908
- HTML全文浏览量: 137
- PDF下载量: 603
- 被引次数: 0
出版历程
- 收稿日期: 2005-11-30
- 修回日期: 2007-10-31
- 刊出日期: 2007-12-15

Adaptive Genetic Algorithm for Solving Bilevel Linear Programming Problem

1.
School of Management, China University of Geosciences, Wuhan, 430074, 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.
- bilevel linear programming /
- genetic algorithm /
- fitness value /
- adaptive operator probabilities /
- crossover and mutation

HTML全文

参考文献(24)

[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

施引文献

资源附件(0)

访问统计

计量

文章访问数: 2908
HTML全文浏览量: 137
PDF下载量: 603
被引次数: 0

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

留言板

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

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

计量

Adaptive Genetic Algorithm for Solving Bilevel Linear Programming Problem

计量

目录

留言板

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

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

计量

出版历程

Adaptive Genetic Algorithm for Solving Bilevel Linear Programming Problem

计量

出版历程

目录

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