基于改进的微粒群优化算法的0-1背包问题求解

• 作者: 李元香 沈显君 王伟武 郑波尽
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 微粒群优化 0-1背包问题 组合约束优化
• 年，卷（期）: 2006,（18）
• 所属期刊栏目: 博士论文
• 页码范围: 23-24,38
• 页数: 3页
• 分类号: TP301.6
• 字数: 3151字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.18.009

摘要

在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法.实验证明,改进后的微粒群优化算法在求解0-1背包问题上具有可行性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李元香	武汉大学软件工程国家重点实验室	148	1685	22.0	34.0
2	郑波尽	武汉大学软件工程国家重点实验室	6	96	5.0	6.0
3	沈显君	武汉大学软件工程国家重点实验室	1	50	1.0	1.0
7	王伟武	武汉大学软件工程国家重点实验室	3	54	2.0	3.0