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

被引：6

作者：

叶永春 ^{[1
]}

车林仙 ^{[2
]}

何兵 ^{[2
]}

机构：

[1] 泸州职业技术学院电子与信息工程系

[2] 泸州职业技术学院机电工程系

来源：

长沙电力学院学报(自然科学版) | 2006年 / 04期

关键词：

0-1背包问题; 粒子群算法; 混合智能算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：87 / 90

页数：4

共 6 条

[1]

算法设计与分析.[M].王晓东编著;.清华大学出版社.2003,

[2]

基于PSO的平面StephensonⅢ型六杆函数发生机构综合 [J].

车林仙 .

机械设计, 2005, (09) :51-54

[3]

一种求解类覆盖问题的混合算法 [J].

黄艳新 ;

周春光 ;

邹淑雪 ;

王岩 .

软件学报, 2005, (04) :513-522

[4]

遗传退火进化算法在背包问题中的应用 [J].

金慧敏 ;

马良 .

上海理工大学学报, 2004, (06) :561-564

[5]

背包问题的蚂蚁优化算法 [J].

马良 ;

王龙德 .

计算机应用, 2001, (08) :4-5

[6]

基于遗传算法的0/1背包问题求解 [J].

霍红卫 ;

许进 ;

保铮 .

西安电子科技大学学报, 1999, (04)

← 1 →