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

被引：9

作者：

刘洋

机构：

[1] 天津师范大学计算机与信息工程学院天津

来源：

关键词：

遗传算法; 选择; 杂交; 变异; 混合遗传算法; 并行遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：69 / 72

页数：4