一种改进的遗传算法及其应用

摘要：

为解决遗传算法的早熟和局部收敛现象,提出的一种改进的遗传算法,该算法引入海明距离构造初始种群,在选择、交叉、变异过程中采用最优保存策略.实验表明改进的遗传算法增强了种群的多样性,并在一定程度上避免早熟现象发生,同时又能较快找到全局最优解.

关键词：遗传算法、多样性、最优保存策略、背包问题

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：闽江学院科技育苗基金项目YKY08004B

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：38-41