基于粒子群算法的整数规划问题的求解算法

被引：9

作者：

祁辉 ^{[1
]}

熊鹰 ^{[2
]}

周树民 ^{[3
]}

机构：

[1] 三明学院

[2] 北京中软资源信息科技服务有限公司

[3] 武汉理工大学理学院

来源：

江汉大学学报(自然科学版) | 2009年 / 01期

关键词：

粒子群算法; 整数规划; 可行域;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

整数规划是运筹学的一个分支,一直以来没有很好的求解算法.目前有研究人员尝试用粒子群算法求解整数规划,但都只能解决无约束整数规划问题.提出了一种求解约束整数规划的粒子群算法,能够解决有约束线性和非线性整数规划问题.

引用

收藏

页码：26 / 29

页数：4

相关论文

共 3 条

[1]

群智能算法及其应用[M]. 中国水利水电出版社 , 高尚,杨静宇著, 2006

[2]

微粒群算法[M]. 科学出版社 , 曾建潮等编著, 2004

[3]

Recent approaches to global optimization problems through Particle Swarm Optimization[J] . K.E. Parsopoulos,M.N. Vrahatis.Natural Computing . 2002 (2-3)