您的位置： 专家智库 > >

杨婷婷

作品数：1 被引量：6H指数：1
供职机构：北京邮电大学信息光子学与光通信研究院更多>>
发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇贪心
  • 1篇群算法
  • 1篇子群
  • 1篇粒子群
  • 1篇粒子群算法
  • 1篇背包问题

机构

  • 1篇北京邮电大学

作者

  • 1篇赵新超
  • 1篇杨婷婷

传媒

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

年份

  • 1篇2009
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解背包问题的更贪心粒子群算法被引量：6
2009年
将粒子群算法与贪心思想相融合,提出一种用于求解0/1背包问题的更贪心混合粒子群算法。对超过背包重量约束的粒子的处理措施是去掉已经装进去且性价比最差的物品,直至满足重量约束为止,这种思想在改善粒子质量的同时避免了通常罚函数方法中敏感的参数选择问题;对当前可行粒子的处理措施是将还未装入背包且性价比最好的物品装进背包,直至不能装为止。通过与文献中基于经典算例的计算结果比较表明,更贪心粒子群算法无论在寻优能力、计算速度和稳定性方面都超过了文献中提到的混合遗传算法(HGA)、贪心遗传算法(GGA)和混合粒子群算法(GBPSOA)。
赵新超杨婷婷
关键词：背包问题粒子群算法
全选 清除 导出
共1页<1>
聚类工具0