基于黄金分割改进遗传算法论文.pdfVIP

毕业设计（论文）报告纸 基于黄金分割的改进实数遗传算法 摘 要 遗传算法（GA），是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型， 现已发展成为21 世纪关键智能计算算法之一。黄金分割也是自然界给人类的启示，被称 为完美比例，并被人们用于生活的方方面面。特别是进入信息时代，人们根据黄金分割 开发了黄金分割算法，将其成功应用于工程实践中。 本文将简单的一维黄金分割算法提升到二维，并尝试将其与遗传算法交叉算子、变 异算子相结合，开发出新的混合算法 -- 基于黄金分割法的改进遗传算法，接着通过对 两种不同特点的函数优化，对新的算法加以验证。Matlab 仿真结果表明，混合算法无论 在计算速度，结果精度都比传统单一算法更加优越。 关键词：黄金分割法，实数遗传算法，交叉算子，变异算子 i 毕业设计（论文）报告纸 Genetic Algorithms for Real Parameter Optimization based on Fibonacci Abstract Genetic Algorithms (GA), the calculation simulating Darwin’s natural selection of genetic selection and the biological evolution model , has become a key intelligent computing algorithms in 21st century. Fibonacci is also the inspiration of nature to human beings, known as the perfect golden ratio, and is used in all aspects of our life. Especially in the information age, people have developed Fibonacci Algorithm based on the Fibonacci, and successfully applied to engineering practice. In this paper, the simple one-dimensional Fibonacci Algorithm is raised to two-dimensional. Through combining it with the Genetic Algorithm, a new hybrid algorithm was developed, called Genetic Algorithms for Real Parameter Optimization based on Fibonacci. Then two different characteristics function was used for verifying the new algorithm. Matlab simulation results show that the hybrid algorithm is more superior than the traditional single algorithms in terms of whatever computing speed and the accuracy of the results. Key Words：Fibonacci Algorithms;Real Genetic Algorithms;Crossover operator;Mutation