单亲遗传算法研究计算机毕业论文开题报告书精选.doc

一、设计（论文）的教学目的 通过本课题的设计，培养学生综合运用所学知识分析和解决实际问题的能力；培养学生独立思考、调查研究、查阅中英文文献和收集资料的能力；使学生提高理论分析、开发软件的能力，从而拓宽学生的知识视野，锻炼和提高学生运用可视化编程工具进行软件开发的能力。 二、设计（论文）的主要内容 TSP问题是一个NP难题，采有传统的算法很难求出问题的最优解。TSP搜索空间随着城市数n的增加而增加，所有的旅程路线组合数为(n-1)！/2。在如此庞大的搜索空间中寻求最优解，对于常规方法和现有的计算工具而言，存在着诸多的困难。借助于遗传算法的搜索能力解决TSP问题，是很好的一个想法。根据问题的规模，制定用户的需求计划，再根据需要开发相应的源代码软件。具体内容如下： 1、对TSP问题进行调查。 2、学习遗传算法原理和使用。 3、单亲遗传与一般遗传算法的区别。 4、学习JAVA等面向对象语言。 5、接受各自的设计任务，开发相关源代码程序。 6、总结毕业设计成果，编写有关材料。 7、准备毕业答辩。 三、设计（论文）的基本要求 理解遗传算法的基本思想，并用遗传算法求解具体的TSP问题。 四、进度安排 序号 论 文（设 计）各 阶 段 内 容 起止日期 1 开题、准备资料、相关知识准备 2008.3.1-2009.3.31 2 对已有方法的检验、分析，并进行设计 2009.4.1-2009.4.20 3 对改进（或新的）方法的实现与测试，毕业论文初稿 2009.4.21-2009.5.18 4 整理资料、修改毕业论文，准备答辩 2009.5.19-2009.5.30 5 毕业答辩 2009.5.31 五、主要参考文献 [1] 贾丽媛,周翠红.快速求解巡回施行商问题的遗传算法策略[J].计算机工程，2008年，34（5）：174～181. [2] 贾丽媛，杜欣.并行遗传算法研究[J].湖南城市学院学报，2006年，15（3）：72～74. [3] 李茂军,童调生,罗隆福.单亲遗传算法及其应用研究[J ]. 湖南大学学报, 1998 年, 25 (6) : 56～59. [4] 李茂军,童调生,朱陶业.单亲遗传算法与传统遗传算法的比较研究[J ].系统工程，2001年，19（1）：61～65. [5] 王斌,李原香,王治.一种求解TSP问题的单亲遗传算法[J]. 计算机科学,2003年，30（5）：73～75. [6] 胡纯德,祝延军,高随祥.一种求解旅行商问题的新型单亲遗传算法[J]. 计算机工程与应用，2004年，35：37～40. [7] 李茂军,童调生.用单亲遗传算法求解有序组合优化问题[J].系统工程与技术，1998年，10：58～61. [8] 罗日成, 李茂军,童调生.单亲遗传算法的遗传算子分析[J].系统工程与电子技术，2001年，23（8）：84～87. [9] 唐慧丰. 遗传算法原理与应用[EB]. 2006-5-18. [10] 王小平,曹立明.遗传算法理论应用与软件实现[M].西安：西安交通大学出版社，2002. 设计（论文）题目 单亲遗传算法研究 课题的根据：1）说明本课题的理论、实际意义 2）综述国内外有关本课题的研究动态和自己的见解 遗传算法是有美国的J.Holland教授于1975年在他的专著《自然界和人工系统的适应性》中首先提出来的,它是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。遗传算法模拟自然选择和自然遗传过程中发生的繁殖、交叉和基因突变现象,在每次迭代中都保留一组候选解,并按某种指标从解群中选去较优的个体,利用遗传算子(选择,交叉和变异)对这些个体进行组合,产生新一代的候选解,重复此过程,直到满足某种收敛指标为止。 单亲遗传算法( PGA) 是针对组合优化问题提出的一种新颖的遗传算法,它根据组合优化问题的特点采用序号编码,突破了传统遗传算法(TGA) 的双亲繁殖方式,而采用单亲繁殖方式,即取消了TGA 的交叉算子,代之以仅在一条染色体上操作的基因重组等遗传算子,简化了遗传操作过程,提高了计算效率,且不要求初始群体的多样性,也不存在“早熟收敛”问题。 遗传算法研究工作主要集中在以下几个方面1.基础理论进一步发展遗传算法的数学基础,从理论和试验研究它们的计算复杂性。遗传算法还有一个过早收敛的问题,怎样阻止过早收敛也是人们正在研究的问题之一。2.分布并行遗传算法遗传算法在操作上具有高度的并行性,许多研究人员都在探索在并行机和分布式系统上高效执行遗传算法的策略。3.分类系统分类系统被人们越来越多地应用在科学、工程和经济领域中,是目前遗传算法研究中一个十分活跃的领域。 4.遗传神经网络包