登录    注册    忘记密码

期刊文章详细信息

一种求解0-1背包问题的混合粒子群算法    

A Kind of Hybrid Particle Swarm Optimization Algorithm for Solving 0-1 Knapsack Problems

  

文献类型:期刊文章

作  者:叶永春[1] 车林仙[2] 何兵[2]

机构地区:[1]泸州职业技术学院电子与信息工程系,四川泸州646005 [2]泸州职业技术学院机电工程系

出  处:《长沙电力学院学报(自然科学版)》

基  金:泸州市科技计划项目(200610)

年  份:2006

卷  号:21

期  号:4

起止页码:87-90

语  种:中文

收录情况:SCOPUS、ZMATH、普通刊

摘  要:针对0-1背包问题,提出一种具有修复策略的、贪心算法与二进制粒子群算法相结合的混合智能算法.数值试验结果表明,该方法能在一定程度上克服早熟现象,且收敛速度较快.因此,应用该混合智能算法求解0-1背包问题是比较有效的.

关 键 词:0—1背包问题  粒子群算法 混合智能算法

分 类 号:O22] TP14[数学类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心