江汉大学学报(自然科学版) ›› 2009, Vol. 37 ›› Issue (1): 26-29.

• 数学 • 上一篇    下一篇

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

祁辉,熊鹰,周树民等   

  1. 三明学院,福建,三明,365004;
    北京中软资源信息科技服务有限公司,北京,100065;
    武汉理工大学,理学院,武汉,430070
  • 收稿日期:2014-01-14 修回日期:2014-01-14 出版日期:2009-03-25 发布日期:2014-01-14

  • Received:2014-01-14 Revised:2014-01-14 Online:2009-03-25 Published:2014-01-14

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

关键词: 粒子群算法, 整数规划, 可行域