混合遗传算法及其硬件实现的研究-管理科学与工程专业论文.docx

1{)m’7摘 1{)m’7 摘 要 本文围绕旨在改善标准遗传算法性能的混合遗传算法、混合遗传算法的硬 件实现等相关问题展开研究。 首先，总结了近十几年来遗传算法和混沌现象的起步及发展情况，概括说 明了遗传算法的结构、功能和特征，并分析了混沌的主要特点及现状，针对遗 传算法研究和应用中存在的问题和不足，探讨了几种新的混合遗传算法的体系 和结构。 ， ／在对遗传算法的数学理论基础进行了详细论述和总结的基础上，分析了遗 传算法的遗传机制、收敛性和计算效率。同时概括总结了混沌的形成条件、理 论基础及典型方程。 为解决遗传算法的模式欺骗和多峰问题，在分析了各种解决约束问题的方 法及应用条件后，基于通常的惩罚方法，本文提出了一种惩罚．修补法来应用于 各种约束问题，避免了单纯的惩罚方法使种群数量严重退化及算法要花较长的 时间去评价那些可行解很少的不可行解的现象，同时也很好的处理了最优值位 于可行解边缘的问题。为了使优化过程尽快收敛，本文又引进了免疫的概念， 即用生命科学中的免疫思想有目的性的去指导对遗传算子的修补，并把此方法 应用于电子设计自动化(EDA)应用中所涉及的强约束问题，成功的解决了FPGA 设计中CLB模块的利用率问题并建立了数学优化模型，为遗传算法在大规模集 成电路设计方面的应用开拓了新的领域。 在综合分析了各种主要混合算法的基础上，为解决遗传算法缺乏产生最优 个体的强大能力而陷