求解大规模0-1背包问题的主动进化遗传算法

dc.contributor.author	史亮	zh_CN
dc.contributor.author	董槐林	zh_CN
dc.contributor.author	王备战	zh_CN
dc.contributor.author	龙飞	zh_CN
dc.date.accessioned	2013-06-04T14:53:37Z
dc.date.available	2013-06-04T14:53:37Z
dc.date.issued	2007-07-05	zh_CN
dc.identifier.citation	计算机工程, 2007, (13): 31-33	zh_CN
dc.identifier.uri	https://dspace.xmu.edu.cn/handle/2288/18907
dc.description.abstract	针对遗传算法求解大规模0-1背包问题中存在的不足,将定向变异机制引入到遗传算法中,提出了基于主动进化遗传算法的0-1背包问题求解算法。该算法利用概率编码方案对种子个体进行编码,每代种群中的个体通过对该代种子个体进行测度而产生,用于定向变异的诱变因子将参与种子个体的进化。实验结果表明,该算法具有较好的全局寻优能力和执行效率。	zh_CN
dc.language.iso	zh	zh_CN
dc.source.uri	http://epub.cnki.net/grid2008/brief/detailj.aspx?filename=JSJC200713012&dbname=CJFQ2007	zh_CN
dc.subject	遗传算法	zh_CN
dc.subject	定向变异	zh_CN
dc.subject	0-1背包问题	zh_CN
dc.title	求解大规模0-1背包问题的主动进化遗传算法	zh_CN
dc.type	Article	zh_CN