| 求解二层线性规划问题的混合粒子群算法 |
| |
| 引用本文： | 余谦,文晓艳.求解二层线性规划问题的混合粒子群算法[J].系统工程,2008,26(1):86-90. |
| |
| 作者姓名： | 余谦 文晓艳 |
| |
| 作者单位： | 1. 武汉理工大学,经济学院,湖北,武汉,430072
2. 武汉理工大学,光纤传感技术与信息处理教育部重点实验室,湖北,武汉,430070 |
| |
| 基金项目： | 国家自然科学基金
,
国家社会科学基金 |
| |
| 摘 要： | 结合粒子群优化方法和单纯形法为二层线性规划构造了一个混合粒子群优化算法.算法具有两层结构,其中粒子群算法用以求解上层规划问题,单纯形法用以求解下层规划问题.设计的粒子群在上层决策变量的可行城内搜索最优解,同时通过单纯形法求解下层规划问题得到每个粒子相应的下层规划问题的解.算法通过初始种群可行化,以及步长控制、不可行粒子淘汰等技巧避免了使用罚函数处理约束带来的困难,提高了粒子群优化算法的计算性能.最后,我们给出算法的数值例子并对该算法的计算性能加以分析.
|
| 关 键 词： | 二层线性规划 粒子群优化 单纯形法 求解 线性规划问题 混合 粒子群算法 Problems Bilevel Programming Linear Optimization Algorithm Swarm 分析 数值例子 计算性能 约束带 函数处理 使用 技巧 步长控制 可行化 初始种群 最优解 |
| 文章编号： | 1001-4098（2008）01-0086-05 |
| 收稿时间： | 2007-10-13 |
| 修稿时间： | 2007年10月13 |
A Hybrid Particle Swarm Optimization Algorithm for Solving the Linear Bilevel Programming Problems |
| |
| YU Qian,WEN Xiao-yan.A Hybrid Particle Swarm Optimization Algorithm for Solving the Linear Bilevel Programming Problems[J].Systems Engineering,2008,26(1):86-90. |
| |
| Authors: | YU Qian WEN Xiao-yan |
| |
| Institution: | YU Qian1,WEN Xiao-yan2(1.School of Economics,Wuhan University of Technology,Wuhan 430070,China,2.Key Laboratory of Fiber Optic SensingTechnology , Information Processing,Ministry of Education,China) |
| |
| Abstract: | This paper proposes a hybrid particle swarm optimization algorithm for the linear bilevel programming problem by combining the method of particle swarm optimization(PSO) with simplex algorithm.The particle swarm optimization algorithm was designed to operate in the up-level problems of BLP and the simplex algorithm was employed to solving the lower-level problems.The particle swarm was designed to search in the solution space of up-level problem,and the solutions of the lower-level problem corresponding to ... |
| |
| Keywords: | Bilevel Linear Programming Particle Swarm Optimization Simplex Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
