背包问题中的遗传算法变异算子探究.doc

JIANGXI AGRICULTURAL UNIVERSITY 本 科 毕 业 论 文（设 计） 题目： 背包问题中遗传算法的变异算子研究 学 院： 理学院 姓 名： 学 号： 专 业： 信息与计算科学 年 级： 2009级 指导教师： 职 称： 二〇一三 年 五 月  摘要 背包问题是管理科学和计算机领域的NP难题,对于大规模问题,目前的主流算法是遗传算法等进化算法. 而变异算子是遗传算法能否找到全局最优解的关键之一. 但是目前专门针对背包问题的变异算子研究并不多. 鉴此, 本文旨在研究,具有不同变异算子的遗传算法在解0-1背包问题时的性能表现. 本文首先介绍了0-1背包问题的数学模型及其求解的意义. 然后,介绍了遗传算法的主要算子及其优缺点,并详细介绍了遗传算法的变异算子. 本文通过对变异算子的不同改进,得到不同的遗传算法,并且将这些不同算法进行实验测试,以期得到具有最佳变异算子的遗传算