开题报告-雄性偏向的遗传算法的改进研究.docVIP

本科生毕业论文（设计） 开题报告 题 目: 基于性别因子的遗传算法修改 姓 名: 学 院: 信息科学技术学院 专 业: 计算机科学与技术 班 级: 计科121 学 号: 指导教师: 职称: 副教授 20 15 年 12 月 16 日 南京农业大学教务处制 本课题的意义、国内外研究概况、应用前景等（列出主要参考文献） 本课题的意义： 遗传算法是通过模拟生物界的自然遗传进化规律得到的随机化搜索方法。它具有较好的全局性，高鲁棒性和可扩展性，较高的随机性，以及潜在的并行性等不同优点。但是，遗传算法也存在早熟，局部搜索能力差与多样性减少等问题。有国内外学者提出的基于性别的遗传算法可以较好地解决这些问题。可是，这种遗传算法也不是在所有情况下都会比标准遗传算法的效果，因此，本课题将对这种情况作出更深入的研究，探讨性别因子对遗传算法的具体影响是什么，在哪种场景下可以解决早熟等问题，哪种场景不适用。国内外的研究概况：国内： 国内的学者对演化算法有了大量的研究。有性别的遗传算法或者说基于性别的遗传算法被一部分学者应用在标准遗传算法中并且得到了较好地结果.基于性别的遗传算法在一些标准测试函数中的收敛代数，收敛率方面都要优于标准遗传算法，在解决旅行商问题时，基于性别的遗传算法也要比标准遗传的效果好很多。 国外： 国外学者早在1999年的时候就有了相关的工作。所以国外学者做得更加深入，不像国内学者做得，他们有些人发现某些情况下，基于性别的遗传算法的效果并不好。所以，有学者做了少量的比较。 应用前景： 基于性别的遗传算法在解决标准遗传算法的早熟与多样性差等方面有着较好地效果，但目前不清楚具体在什么样的应用场景下，基于性别的遗传算法可以有效，本课题将对此问题进行深入地探究，可以明确性别因子在其中的作用。 [1] Holland.JH .Adaptation in natural and artificial systems [M] . AnnArbor:University of Michigan Press,1975. [2] Dejongka. The analysis of the behavior of a class of genetic adaptive systems [D] .AnnArbor:University of Michigan, 1975. [3] Goldbergde Genetic algorithms in search, optimization and ma-chine learning[ M] .Boston:Addison-Wesley Longman Press, 1989. [4]吉根林. 遗传算法研究综述[J]. 计算机应用与软件,2004,02:69-73. [5]邢文训 , 谢金星 .现代优化计算方法 [ M] .北京 :清华大学出版社 , 1999. [6]黎明 熊晓峰 马聪.一种基于有性繁殖的遗传算法[J]中国图象图形学报2003年 5月 [7]M.M.Raghuwanshi,O.G.Kakde Genetic Algorithm With Species And Sexual Selection[J] Cybernetics and Intelligent Systems, 2006 IEEE Conference on [8]KAI SONG GOH, ANDREW LIM and BRIAN RODRIGUESSexual Selection for G enetic Algorithms[j]ARTIFICIAL INTELLIGENCE REVIEW 路 JANUARY 2003 [9]朱 灿1 , 2 , 梁昔明1 ,颜东煌一种考虑性别特征的遗传算法武 汉 理 工 大 学 学 报2008 年 12 月 [10]Anabela Simoes Ernesto Costa Using Genetic Algorithms with Sexual or Asexual Transposition: aComparative Study In the Proceedings of the 2000 Congress on Evolutionary Computation July, 2000..7 [11]M. Andersson. Sexual Selection. Princeton University, 1994. 研究的目标、内容和拟解决的关键问题 研究的目标： 1.实现基于性别的遗传算法 将基于性别的遗传算法和标准遗传算法用各种测试方法做比较 内容： 本课题要做的是研究性别因子对遗传算法的影