基本遗传算法的改进研究与应用-计算机应用技术专业论文.docxVIP

中图分类号： 中图分类号： 论文编号： 学科分类号： 安徽理工大学 硕士学位论文 基本遗传算法的改进研究与应用 作者姓名： 垂匾 专业名称： 盐簋扭廑厦撞丕 研究方向： 位丝篡法 导师姓名： 迕蝰 教拯 导师单位：塞徽堡王太堂理堂瞳 答辩委员会主席： 鱼匿验 论文答辩日期：2010年6月2日 安徽理工大学研究生处 2010年3月28日 A A Dissertation in Computer Application Technology k ‘· 等 Improved Research and Application on S imple Genetic Algorithm Candidate： Meng Li Supervisor：Xu feng School of Science Anhui University of Science and Technology No．1 68，Shungeng Road，Huainan，23200 1，P．R．CHINA 独创性声明I- 独创性声明 I- 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取 遗· 得的研究成果。据我所知，除了文中特别加以标注和致谢的地方以外，论 I 文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得塞邀堡 三太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同 志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。 学位论文作者签名：三皂五 日期： 2。1。年3月28日 学位论文版权使用授权书 本学位论文作者完全了解塞徼堡王太堂有保留、使用学位论文的规 定，即：研究生在校攻读学位期间论文工作的知识产权单位属于塞邀堡王 姓。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘， b ● 允许论文被查阅和借阅。本人授权塞邀理工大堂可以将学位论文的全部或 皇 部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手 段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书) 学位论文作者签名如 签字日期：2。l。年3月28日 导师签名： 签字日期：201 0年3月28日 孑鼋 摘要摘 摘要 摘 要 遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全 局优化概率搜索算法，具有通用性强、适应面广、鲁棒性强，易于并行化等优点， ▲ 已被广泛用于函数优化、组合优化、生产调度问题、自动控制、机器人学、图像 处理、人工生命和机器学习等诸多方面。 蠢 基本遗传算法是其它遗传算法的雏形和基础，它不仅给各种遗传算法提供了 一个基本框架，同时也具有一定的应用价值。本文对基本遗传算法中的选择和最 优保存机制进行了研究，提出了一些改进方法，并将其应用到解方程(组)问题中， 取得了一定的效果。 论文的内容主要包括以下几个方面： 1．简要介绍了遗传算法的基本原理、实现方法和研究现状。 2．分析了比例选择算子的缺陷，将改进的比例变换方法引入基本遗传算法， 提高了种群的多样性和算法的收敛性。 3．将基因库概念和小生境技术引入最优个体保存遗传算法。数值实验表明， 此算法不仅可大大提高收敛速度，而且可在很大程度上避免早熟现象。 4．尝试将改进后的遗传算法引入方程和方程组的求解问题，建立了基于遗传 算法的方程和方程组的模型，给出了求解方程和方程组的遗传算法。数值实验表 明，该方法有效、可行，具有较高的全局收敛性和通用性，但在搜索速度和计算 精度方面逊于传统方法。 ◆． ▲． 图8表6参考文献34 ， 关键词基本遗传算法；比例选择；最优个体保存；基因库；解方程(组) 分类号TP39 automation,robotics，image automation,robotics，image processing，artificial life，and machine learning and other Simple genetic algorithm is a prototype of other genetic algorithms and infrastructure，and it not only provides a basic framework to various genetic algorithms， but also has a certain practical value．The paper studies the proportional selection mechanism and elitist strategy in simple genetic algorithm and put forward some improved method．Those methods applied