背包问题的知识进化算法

• 作者: 叶春明 张爽 许圣良 马慧民
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 背包问题 知识进化算法 进化计算
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 208-209,212
• 页数: 3页
• 分类号: TP18
• 字数: 3635字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.06.073

摘要

知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法.该文根据0-1背包问题的特点,提出用于求该问题的知识进化算法方案,阐明算法的具体实现过程.通过对其他文献中仿真实例的计算和结果比较,表明应用该算法求解背包问题取得了良好的效果.该算法同样可以应用于其他组合优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	马慧民	上海理工大学管理学院	36	609	15.0	23.0
3	张爽	上海理工大学管理学院	26	288	10.0	16.0
4	许圣良	上海电机学院经济管理学院	19	130	7.0	10.0