基于佳点集遗传算法的0-1背包问题解决方法

• 作者: 唐耀庚 徐宗杨 王晓霞
• 来源期刊: 计算机时代
• 学科: 工学
• 关键词: 背包问题 遗传算法 佳点集遗传算法 价值最大
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 经验技巧
• 页码范围: 65-67
• 页数: 3页
• 分类号: TP3
• 字数: 2691字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8228.2008.07.027

摘要

提出了利用数论中的佳点集理论来解决一类典型的优化组合问题--0-1背包问题的新方法.该方法结合遗传算法和贪婪方法,利用佳点集来产生新的交叉算子,优化了子代的选择方法.实验结果证明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐耀庚	南华大学计算机学院	71	277	9.0	13.0
2	徐宗杨	南华大学计算机学院	2	4	1.0	2.0
3	王晓霞	南华大学计算机学院	4	6	2.0	2.0