求解全局优化题目的遗传算法.pdfVIP

青海师范大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进 行的研究工作及取得的研究成果。尽我所知，除了文中特别 加以标注和致谢的地方外，论文中不包含其他人已经发表或 撰写过的研究成果，也不包含为获得青海师范大学或其它教 育机构的学位或证书而使用过的材料。与我一同工作的同志 对本研究所做的任何贡献均已在论文中做了明确的说明并 表示了谢意。 研究生签名： 日期： 青海师范大学学位论文使用授权声明 青海师范大学、中国科学技术信息研究所、国家图书馆 有权保留本人所送交学位论文的复印件和电子文档，可以采 用影印、缩印或其他复制手段保存论文。本人电子文档的内 容和纸质论文的内容相一致。除在保密期内的保密论文外， 允许论文被查阅和借阅，可以公布（包括刊登）论文的全部 或部分内容。论文的公布（包括刊登）授权由青海师范大学 研究生部办理。 研究生签名： 导师签名： 日期： 万方数据 求解全局优化问题的遗传算法 中文摘要 优化问题广泛存在于工程应用、商业运作等领域，设计高效可行的求解算法 显得尤为重要.遗传算法是模拟生物进化的全局搜索方法，它对目标函数的可微 性和连续性无要求.对问题的求解具有很强的全局搜索能力和鲁棒性.本文对求 解无约束优化和约束优化问题的遗传算法进行了研究，主要成果如下： 第一，针对约束优化问题的最优解可能位于可行域边界的情况，提出了一种 新的基于混合遗传算子的遗传算法.首先，在该算法中，杂交过程按可行个体和 不可行个体分别进行，可行个体与最好个体杂交，不可行个体按照约束违反度的 大小与可行个体杂交.其次，引入了一个基于边界变异和高斯变异的混合变异算 子，其目的是促使不可行解变为可行解，可行解向边界移动.数值实验和比较结 果表明了该方法的有效性. 第二，针对无约束优化问题，设计了基于较好点信息进化的遗传算法.首先 对于种群中的父代杂交个体，任意选择两个比该个体更好的个体；其次，基于单 纯形法反射、延长和伸缩变换的思想，产生杂交后代，使产生的后代个体尽可能 的好.数值实验和结果表明了该方法的有效性. 关键词：约束优化问题,无约束优化问题，遗传算法，最优解 I 万方数据 Genetic algorithms for solving global optimization problems Abstract Optimization problem widely exists in engineering and application of business ， and it is very important to design efficient and feasible algorithms for solving the problem. By simulating natural evolution, genetic algorithm with global search ability has been proposed, and there is no requirement on differentiability and continuity of