| 求解整数规划问题的微粒群算法 |
| |
| 引用本文： | 谭瑛,高慧敏,曾建潮.求解整数规划问题的微粒群算法[J].系统工程理论与实践,2004,24(5):126-129. |
| |
| 作者姓名： | 谭瑛 高慧敏 曾建潮 |
| |
| 作者单位： | 太原重型机械学院系统仿真与计算机应用研究所 |
| |
| 摘 要： | 针对整数规划问题的特点,提出了一种在整数空间中进行进化计算的PSO算法,使微粒群的进化限于整数空间.仿真实验结果验证了方法的正确性与有效性.
|
| 关 键 词： | 整数规划 微粒群算法 等概率分布 进化计算 |
| 文章编号： | 1000-6788(2004)05-0126-04 |
| 修稿时间： | 2003年5月26日 |
Particle Swarm Optimization for Integer Programming |
| |
| TAN Ying,GAO Hui-min,ZENG Jian-chao.Particle Swarm Optimization for Integer Programming[J].Systems Engineering —Theory & Practice,2004,24(5):126-129. |
| |
| Authors: | TAN Ying GAO Hui-min ZENG Jian-chao |
| |
| Affiliation: | Division of System Simulation and Computer Application, Taiyuan Heavy Machinery Institute |
| |
| Abstract: | Particle Swarm Optimization (PSO) has been successfully applied to many optimization problems on real search space. For integer programming, there exist some difficulties and problems for the direct applications of PSO due to the variables belonging to the set of integers. In this paper, a new PSO algorithm is presented for integer programming, which evolves on the set of Integer space. The results regarding the performance of PSO algorithm on the class of problems are reported. |
| |
| Keywords: | integer programming particle swarm optimization equal-probability distribution evolutionary computation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
