遗传算法在函数优化中的应用研究 - 电子设计工程.pdf

第 卷 第 期 电子设计工程 年 月 遗传算法在函数优化中的应用研究 王 悦 西安文理学院 信息中心陕西 西安 摘要文中基于对遗传算法理论进一步完善改进的出发点选取了遗传算法在求解函数优化问题这一研究对象对遗 传算法的基本原理及模式理论进行了探讨并对遗传算法的不足进行了分析同时也提出了改进方案 在就适应度及 遗传算子的研究之后提出了改进的遗传算法 最后在 环境下选取包括改进算法的四种算法进行了测 试完成了遗传算法求解函数优化问题的应用并证明了本文提出的改进算法的优越性 关键词遗传算法函数优化适应度函数遗传算子编码方式 中图分类号 文献标识码 文章编号 遗传算法 是基于达尔文生物进化论和孟德尔遗传 问题的求解提供了一个通用框架 基本遗传算法是由 变异理论的一类仿生型优化算法 遗传算法结构简单不需要 总结的一种最基本的遗传算法 它以群体中所有的 过多的考虑所要处理问题的动力学信息并且兼具有全局搜索 个体为对象只使用选择变异和交叉 种基本遗传算子是 能力信息处理的隐并行性鲁棒性和可规模化等等的优点 其他一些遗传算法的雏形和基础并为其他的遗传算法提供了 非常适合处理利用传统搜索方法不能很好解决的复杂及非线 基本的框架 并且基本遗传算法其自身也有一定的应用价值 性问题因此现在组合优化 自适应控制组合优化和规划设 图 给出的就是基本遗传算法的流程图 计等领域遗传算法有着非常广泛应用前景 基于此国内外现 在都非常重视遗传算法理论及相应应用方面的研究 遗传算 法的处理对象是对参数进行了编码的个体而不是参数本身 因此可以对矩阵树和图等结构形式的对象进行处理函数优 化是遗传算法的诸多应用中最显而易见也是最为经典的 函 数优化的本质就是从所有解决问题的可能性中选出最合理最 优的方案 而随着求解维数的增长 求解难度也大幅度的增 加因而传统的优化方案不能满足优化需要遗传算法就作为 仿生物自然进化过程被称为演化算法的随机优化技术的代表 图 基本遗传算法 流程图