期刊文章详细信息
一种求解0-1背包问题的混合粒子群算法
A Kind of Hybrid Particle Swarm Optimization Algorithm for Solving 0-1 Knapsack Problems
文献类型:期刊文章
机构地区:[1]泸州职业技术学院电子与信息工程系,四川泸州646005 [2]泸州职业技术学院机电工程系
基 金:泸州市科技计划项目(200610)
年 份:2006
卷 号:21
期 号:4
起止页码:87-90
语 种:中文
收录情况:SCOPUS、ZMATH、普通刊
摘 要:针对0-1背包问题,提出一种具有修复策略的、贪心算法与二进制粒子群算法相结合的混合智能算法.数值试验结果表明,该方法能在一定程度上克服早熟现象,且收敛速度较快.因此,应用该混合智能算法求解0-1背包问题是比较有效的.
关 键 词:0—1背包问题 粒子群算法 混合智能算法
分 类 号:O22] TP14[数学类]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...