解0-1背包问题的遗传算法及其改进

• 作者: 刘洋
• 来源期刊: 天津师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 遗传算法 选择 杂交 变异 混合遗传算法 并行遗传算法
• 年，卷（期）: 2003,（3）
• 页码范围: 69-72
• 页数: 4页
• 分类号: TP301.6
• 字数: 3916字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1114.2003.03.018

摘要

遗传算法是一种基于自然选择和遗传机制的搜索算法. 讨论了用其解决著名的0-1背包问题,尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法,对经典遗传算法进行改进,并在实验中获得了对于问题的更佳近似解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘洋	天津师范大学计算机与信息工程学院	36	125	6.0	10.0