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

作　　者：罗星星[1] 谢兵[1] 刘俊[1] 刘希[1] 

机构地区：[1]邵阳学院信息工程系,湖南邵阳422004

出　　处：《软件导刊》2014年第2期74-75,共2页Software Guide

基　　金：湖南省大学生研究性学习和创新性实验计划项目(湘教通[2011]329号)

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

关 键 词：遗传算法 01背包问题 评价函数 遗传算子 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]