基于遗传算法解决01背包问题研究

• 作者: 刘俊 刘希 罗星星 谢兵
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 遗传算法 01背包问题 评价函数 遗传算子
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 算法与语言
• 页码范围: 74-75
• 页数: 2页
• 分类号: TP312
• 字数: 930字
• 语种: 中文

摘要

遗传算法[1]属于进化算法（ Evolutionary Algorithms）的一种，它通过模仿自然界的选择与遗传机理来寻找最优解。遗传算法具有与问题领域无关且快速随机的搜索能力，搜索从群体出发，具有潜在的并行性，可以进行多个个体的同时比较，搜索使用评价函数启发，过程简单，使用概率机制进行迭代，具有随机性，具有可扩展性，容易与其它算法结合。基本01背包问题，提出遗传问题解决的关键技术，设计评价函数和遗传算子，并通过散播变异、移位变异、插入变异改进01背包问题中的遗传算法，很好地解决了遗传问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢兵	邵阳学院信息工程系	32	99	5.0	8.0
2	刘俊	邵阳学院信息工程系	3	16	3.0	3.0
3	罗星星	邵阳学院信息工程系	2	15	2.0	2.0
4	刘希	邵阳学院信息工程系	1	3	1.0	1.0