刘俊
- 作品数：1 被引量：1H指数：1
- 供职机构：邵阳学院信息工程系更多>>
- 发文基金：湖南省大学生研究性学习与创新性实验计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于遗传算法解决01背包问题研究被引量：1
- 2014年
- 遗传算法[1]属于进化算法(Evolutionary Algorithms)的一种,它通过模仿自然界的选择与遗传机理来寻找最优解。遗传算法具有与问题领域无关且快速随机的搜索能力,搜索从群体出发,具有潜在的并行性,可以进行多个个体的同时比较,搜索使用评价函数启发,过程简单,使用概率机制进行迭代,具有随机性,具有可扩展性,容易与其它算法结合。基本01背包问题,提出遗传问题解决的关键技术,设计评价函数和遗传算子,并通过散播变异、移位变异、插入变异改进01背包问题中的遗传算法,很好地解决了遗传问题。
- 罗星星谢兵刘俊刘希
- 关键词：遗传算法评价函数遗传算子
