混合遗传算法求解0-1背包问题尝试

• 作者: 董清潭
• 来源期刊: 天津理工大学学报
• 学科: 工学
• 关键词: 遗传算法 选择 杂交 变异 混合遗传算法 并行遗传算法
• 年，卷（期）: 2005,（2）
• 页码范围: 76-79
• 页数: 4页
• 分类号: TP301.6
• 字数: 4076字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2005.02.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董清潭	中共天津市委党校计算机教研部	15	45	3.0	6.0