基于多倍体的多群体遗传算法及其在图像重建中的应用研究-计算机技术专业论文.docxVIP

浙江工业大学硕士学位论文基于多倍体的多群体遗传算法 浙江工业大学硕士学位论文 基于多倍体的多群体遗传算法 及其在图像重建中的应用研究 摘 要 遗传算法是一种全局优化自适应概率搜索算法，它通过模拟生物的自然选择和遗传进 化机制来构造人工系统的模型。由于其具有原理直观、易于实现、应用效果明显等优点而 被众多领域所接受，得到了广泛的应用。然而，标准遗传算法并不能保证全局最优收敛， 用遗传算法求解大规模复杂的实际问题时常常发生早熟收敛现象。 本课题针对遗传算法中的早熟收敛问题，进行了详细和深入的研究，结合自然界高级 生物普遍采用的多倍体基因码和有性繁殖特点，论文主要工作有： 1、改进了遗传算法的遗传算子，该算法借鉴自然界生物体之间的各种联系，考虑遗 传个体之间及个体与环境之间的关系，提出一种多个群体并行进化的遗传算法，该算法有 效地实现了遗传算法的并行性，提高了进化群体遗传基因的多样性，改善了遗传算法可能 发生的早熟收敛现象。 2、改进传统遗传算法中的编码方法，采用多倍体编码方法来构造雌雄两种个体，个 体随时间变化性能发生改变，该方法通过两种不同性别的个体的进化，可以很容易地跳出 局部极值，而且收敛速度较快。 3、通过对一系列典型复杂多模函数进行优化计算的实验，证实了其有效性及优越性。 本文还将这种改进的遗传算法应用于数字图象重建中，得到了较好的效果，进一步验证了 该算法的优越性。 关键词：遗传算法，早熟收敛，多倍体，多群体，图象重建 浙江j：业人学硕士学位论文THE 浙江j：业人学硕士学位论文 THE APPLyING I己ESEARCH IN IMAGE RECoNSTRUCTIoN WITH AN PoLYPLoID．CODING MUUrI．SPECIES GENETIC ALGoIUTHM ABSTRACT Genetic Algorithms(GA)is a kind of global search and optimization algorithms based on the principles of natural selection and genetic evolution．In view of its simple elements，facile implementation and outstanding effect，GA has been accepted by all kinds of fields and used widely．However,Simple Genetic algorithms(SGA)doesnk guarantee global convergence，and in applying GA to solve large—scale and complex real—world problems，one of the most frequent difficulties encountered is premature convergence．So，how to combat premature convergence inherent in SGA has become one of the most important tasks of the GA’S study．Aiming at this problem，this paper has done particular and embedded study and gained some progresses in the following four facets： Firstly,the improved genetic algorithm is proposed．Polyploid—code is given tO individuals， and different genetic operations al e given to the individuals with different species．This Can improve the diversity of genetic gene in the evolution colony and combat the premature convergence effectively． Secondly,the genetic algorithms using sexual reproduction and age character possess strong global exploring ability and local searching ability．The genetic individuals have male and femal