一种改进适应度函数的遗传算法 - 图文-

1、 期 玄登影， 等： 一种改进适应度 函数的遗传算法 体坏的个体都有机会参与选择过程， 增加种群的多样性 而且， 从表 的结果可以知道， 针对 般 函数 问题和 病 态复 杂 函数 问题， 其 计算 精度 、搜 索速 度上 均 优于 标准 遗传 算法 ， 证 明本 一 文提 出的改进遗 传算 法是 非常 有效 的 表 显 示了 每个 函数 的 种 算法 在不 同精度 下 的收敛情 况 】 可 以看 出， 求 得 的最优值 精度 是最 高的， 其次是 ， 二者 在对应 于各 精度 的收 敛概率 时 明显优 于将 目标函 数 作为 适 应度 函数 的 但 对于 基 于顺 序的 两种 适应 度 函数

2、 而言 ， 因为 非线 性适 应度 函 数 的收 敛速度快 ， 运 行 时间少 ， 所 以其迭代 次数 少， 收敛精 度也就 低 了 其平 均 收敛代 数有 时 也大 于 线性适 应度 函数 结论 适应度函数的选取直接影响遗传算法的收敛速度以及能否找到最优解 本文针对一般遗 传算法 适应 度 函数 的不足， 设 计了 基于顺 序 的两种适 应度 函数 ， 测试后 发现 ， 本 文 的算法 在 函 数优化 问题上的收敛性能和搜索能力都有很大提高， 其减少了搜索到最优解的迭代次数， 有 效提 高 了 目标函数 的 求解精 度 、搜 索速 度， 而 且稳 定性 更好 ， 也验 证 了基 于顺 序的适

3、 应 度函 数 的可行性 参考 文献 陈 明杰， 刘胜改进 自适应遗传算法在函数优化 中的应 用研 究 【 哈尔滨工程大学学报， ， （ ） ： 【 管小艳 实数编码下遗传算法的改进及其应用 重庆： 重庆大学， 郑冉 双链量子遗传算法的收敛性分析及改进方法研究 南昌： 南昌航空大学， ， ， ， （ ） ， （ ） ： 】 ， ， ， ， （ ） ： 【 】 郭晓原 遗传算法中适应度尺度变换与操作算子的比较研究 【 北京： 华北电力大学， ， ， （ ） ： 柏磊， 顾陈， 严璐， 等 基于适应度评价扩展自 适应遗传算法的门级电路进化设计 南京理工大学学报， ， （ ） ： 张振文 针对函数优

4、化问题 的粒子群优化算法的改进研究 【 】 南宁： 广西大学， 李延梅 一种改进的遗传算法及应用 【 广州 ： 华南理工大学 ， 【 】 洪玮 武 函数优化的遗传算法策略优选 【 计算机工程与设计， （ ） ： 】 杨剑峰 基于遗传算法和蚂蚁算法求解函数优化问题 浙江大学学报： 工学版， ， （ ） ： 】 马卫， 朱庆保 求解函数优化 问题的快速连续蚁群算法 【 】 电 子学报， ， （ ） ： 【 姚运萍， 王倩倩 多元多峰值 目 标 函数在 中的优化 微型机与应用， ， （ ） ： 位二伟 二倍体 自 适应遗传算法在函数优化 中的应用 】 重庆： 重庆大学 【 石丽娟 遗传算法求解函数优化问题的 实现 【 福建电脑， （ ： 【 朱学平 在 编程环境下利用遗传算法实现函数的优化 信息通信， （ ） ： 】 王晓佳 基于数据分析的预测理论与方法研 究 合 肥： 合肥工业大学， 】 ， ， ， ， （ ） ： 数 学 的 实 践 与 认 识 卷 【 明亮， 王宇平 关于一类遗传算法收敛速度的研究 计算数学， ， （ ） ： 【 唐