文献检索-宁波市创意产业特色资源库

限定检索结果

基于离散微粒群算法求解背包问题研究: 收藏
分享
引用; 《计算机工程与设计》2007年第13期28卷 3189-3191,3204页; 作者：刘建芹贺毅朝顾茜茜石家庄信息工程职业学院河北石家庄050035 石家庄经济学院信息工程系河北石家庄050031; 微粒群算法(PSO)是一种新的演化算法,主要用于求解数值优化问题。基于离散微粒群算法(DPSO)分别与处理约束问题的罚函数法和贪心变换方法相结合,提出了求解背包问题的两个算法:基于罚函数策略的离散微粒群算法(PFDPSO)和基于贪心变换策...; 微粒群算法(PSO)是一种新的演化算法,主要用于求解数值优化问题。基于离散微粒群算法(DPSO)分别与处理约束问题的罚函数法和贪心变换方法相结合,提出了求解背包问题的两个算法:基于罚函数策略的离散微粒群算法(PFDPSO)和基于贪心变换策略的离散微粒群算法(GDPSO)。通过将这两个算法与文献[7]中的混合微粒群算法(Hybrid_PSO)进行数值计算比较发现:对于求解大规模的背包问题,GDPSO非常优秀,其求解能力优于Hybrid_PSO和PFDPSO,是求解背包问题的一种非常有效的方法。; 来源：详细信息评论

限定检索结果