|
|||||
|
|
| 基于遗传算法解决01背包问题研究 | |
| 引用本文： | 罗星星,谢兵,刘俊,刘希.基于遗传算法解决01背包问题研究[J].人天科学研究,2014(2):74-75. |
| 作者姓名： | 罗星星 谢兵 刘俊 刘希 |
| 作者单位： | 邵阳学院信息工程系,湖南邵阳422004 |
| 基金项目： | 湖南省大学生研究性学习和创新性实验计划项目（湘教通[20111329号） |
| 摘 要： | 遗传算法属于进化算法（Evolutionary Algorithms）的一种，它通过模仿自然界的选择与遗传机理来寻找最优解。遗传算法具有与问题领域无关且快速随机的搜索能力，搜索从群体出发，具有潜在的并行性，可以进行多个个体的同时比较，搜索使用评价函数启发，过程简单，使用概率机制进行迭代，具有随机性，具有可扩展性，容易与其它算法结合。基本01背包问题，提出遗传问题解决的关键技术，设计评价函数和遗传算子，并通过散播变异、移位变异、插入变异改进Ol背包问题中的遗传算法，很好地解决了遗传问题。 |
| 关 键 词： | 遗传算法 01背包问题 评价函数 遗传算子 |
| 本文献已被 维普 等数据库收录！ | |