| 求解二层规划问题的改进粒子群算法 |
| |
| 引用本文： | 李响,高常海,刘梁.求解二层规划问题的改进粒子群算法[J].徐州工程学院学报,2009(2):21-24. |
| |
| 作者姓名： | 李响 高常海 刘梁 |
| |
| 作者单位： | 中国矿业大学理学院,江苏徐州221008 |
| |
| 基金项目： | 中国矿业大学科技基金资助项目（A200410） |
| |
| 摘 要： | 两层规划问题是一个NP-难问题，这意味着它很难被求解．基于粒子群算法提出了一种求解二层规划问题的方法，通过分离目标函数和约束函数，使每个粒子拥有双适应值，并通过双适应值来决定个体优劣．应用了一种自适应保留不可行个体的策略．数值结果表明了算法的有效性．
|
| 关 键 词： | 二层规划 粒子群 双适应值 |
An Improved Particle Swarm Optimization Method for Solving Bilevel Programming Problem |
| |
| LI Xiang,GAO Chang-hai,LIU Liang.An Improved Particle Swarm Optimization Method for Solving Bilevel Programming Problem[J].Journal of Xuzhou Istitute of Technology,2009(2):21-24. |
| |
| Authors: | LI Xiang GAO Chang-hai LIU Liang |
| |
| Affiliation: | (College of Sciences, China University of Mining and Technology, Xuzhou 221008, China) |
| |
| Abstract: | A bilevel programming （BLP） problem is a NP hard problem, which means it is very hard to be solved. In this paper, we introduce a BLP algorithm which separate the objective functions from its constrained functions based on the PSO. Therefore, every particle has double fitness values by which the particle will be decided whether better or not. The strategy to keep a fixed proportion of infeasible individuals is used in this new method. Numerical results show the efficiency and effect of the algorithm. |
| |
| Keywords: | bilevel programming particle swarm optimization double fitness value |
| 本文献已被 维普 等数据库收录！ |
