您的位置: 专家智库 > >

顾茜茜

作品数:1 被引量:29H指数:1
供职机构:石家庄经济学院信息工程学院更多>>
发文基金:河北省科技攻关计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇遗传算法
  • 1篇群算法
  • 1篇微粒群
  • 1篇微粒群算法
  • 1篇离散微粒群算...
  • 1篇罚函数
  • 1篇罚函数法
  • 1篇背包
  • 1篇背包问题

机构

  • 1篇石家庄经济学...
  • 1篇石家庄信息工...

作者

  • 1篇贺毅朝
  • 1篇刘建芹
  • 1篇顾茜茜

传媒

  • 1篇计算机工程与...

年份

  • 1篇2007
1 条 记 录,以下是 1-1
排序方式:
基于离散微粒群算法求解背包问题研究被引量:29
2007年
微粒群算法(PSO)是一种新的演化算法,主要用于求解数值优化问题。基于离散微粒群算法(DPSO)分别与处理约束问题的罚函数法和贪心变换方法相结合,提出了求解背包问题的两个算法:基于罚函数策略的离散微粒群算法(PFDPSO)和基于贪心变换策略的离散微粒群算法(GDPSO)。通过将这两个算法与文献[7]中的混合微粒群算法(Hybrid_PSO)进行数值计算比较发现:对于求解大规模的背包问题,GDPSO非常优秀,其求解能力优于Hybrid_PSO和PFDPSO,是求解背包问题的一种非常有效的方法。
刘建芹贺毅朝顾茜茜
关键词:微粒群算法背包问题罚函数法遗传算法
共1页<1>
聚类工具0