计算机科学 ›› 2013, Vol. 40 ›› Issue (Z11): 115-119.
赵志刚,王伟倩,黄树运
ZHAO Zhi-gang,WANG Wei-qian and HUANG Shu-yun
摘要: 提出一种采用粒子群优化算法求解双层规划模型的算法。首先对粒子群优化算法作了改进,然后用改进后的算法求解双层规划模型,通过两个粒子群优化算法之间的协同迭代,同步优化双层规划的上下层,最终求得双层规划模型的最优解。此算法将求解一般双层规划问题转化为通过两个粒子群优化算法的交互迭代来求解上下两层规划问题。通过对几种典型函数的测试,验证了此算法的有效性。
[1] Bracken J,McGill J.Mathematical programs with optimization problems in the constraints [J].Operation Research,1973,21:37-44 [2] Candler W,Norton R.Multilevel programming [R].Technical Report 20.World Bank Development Research Center,Washington D.C,1977 [3] Jeroslow R.The polynomial hierarchy and a simple modelfor competitive analysis [J].Mathematical Programming,1985,32:146-164 [4] Candler W,Townsley R.A linear two-level programming problem[J].Computers & Operations Research,1982,9(1):59-76 [5] 安玉伟,严洪森.一类两阶段生产系统生产计划与调度的集成优化[J].计算机集成制造系统,2012,18(4):796-806 [6] 孙聪.求解非线性双层规划的若干方法[D].长春:吉林大学,2010 [7] Muu L D,Quy N V.A global optimization method for solving convex quadratic bilevel programming problems[J].Journal of Global Optimization,2003,26(2):199-219 [8] 王建忠,杜纲.区间线性双层规划的最好最优解[J].系统工程,2009,27(4):100-103 [9] Mathieu R,Pittard L,Anandalingam G.Genetic algorithm based approach to bi-level linear programming[J].Operations Research,1994,28(1):1-21 [10] Wang Y,Jiao Y,Li H.An evolutionary algorithm for solvingnonlinear bilevel programming based on a new constraint-handling scheme[J].IEEE Transactions on Systems,Man,and Cybernetics,Part C,2005,35(2):221-232 [11] 常永明,王宇平.求解一类特殊的双层规划问题的遗传算法[J].计算机工程与应用,2009,43(3):45-46 [12] Zhao Zhi-gang,Gu Xin-yi.Particle Swarm Optimization BasedAlgorithm for Bilevel Programming Problems[J].Proceedings of the IEEE International Conference on Intelligent Systems Design and Applications.2006:951-956 [13] 赵志刚,顾新一,李陶深.求解双层规划模型的粒子群优化算法[J].系统工程理论与实践,2007,27(8):92-98 [14] 李相勇,田澎.双层规划问题的粒子群算法研究[J].管理科学学报,2008,11(5):41-52 [15] Kuo R,Huang C.Application of particle swarm optimization algorithm for solving bi-level linear programming problem[J].Computers and Mathematics with Applications,2009,58(4):678-685 [16] Kennedy J,Eberhart R.Particle swarm optimization[C]∥Proc.IEEE Int’l.Conf.on Neural Networks,IV.Piscataway,NJ:IEEE Service Center,1995:1942-1948 [17] 吕振肃,侯志荣.自适应变异的粒子群优化算法[J].电子学报,2004,32(3):416-420 [18] 安晓会,高岳林.混合变异算子的自适应粒子群优化算法[J].计算机应用,2008,28:28-30 [19] Shi Y,Eberhart R.A Modified Particle Swarm Optimizer[C]∥Proc.IEEE Int’l.Conf.on Evolutionary Computation.Piscataway,NJ:IEEE Press,1998:69-73 [20] Falk J,Soland R.An algorithm for separable nonconvex pro-gramming problems [J].Management Science,1969,15(9):550-569 [21] 李宁,刘飞,孙德宝.基于带变异算子粒子群优化算法的约束布局优化研究[J].计算机学报,2004,27(7):897-903 [22] 赵志刚,苏一丹.基于粒子群优化算法求解双层规划模型[C]∥第八届中国青年运筹信息管理学者大会论文集.桂林,2006:525-533 |
No related articles found! |
|