论文研究 求解背包问题的一种改进遗传算法.pdf

讨论了遗传算法在问题求解中的早熟现象，引进一个参数用以衡量种群中染色体的相似程度，用以增加种群的多样性;在杂交和变异运算过程中，混合了模拟退火思想作为新个体的接受准则;通常的变异算子需要扫描每一个染色体中每一个等位基因，提出一种新的变异方式，大大提高了算法搜索效率。通过实际计算比较表明，该改进遗传算法在背包问题求解中具有很好的收敛性、稳定性和计算效率。