基于模糊聚类的改进遗传算法.PDFVIP

第 卷第 期 重庆大学学报 年 月 文章编号 基于模糊聚类的改进遗传算法 唐 然 龙腾锐 龙向宇 重庆大学三峡库区生态环境教育部重点实验室重庆 摘 要 针对导致遗传算法早熟收敛的原因 提出一种基于模糊聚类的改进遗传算法 给出了 算法实施的详细步骤 并研究确定了算法控制参数的取值 最后 对 进 行了数值仿真仿真结果表明能有效避免早熟收敛在较短时间内逼近全局最优解运算结 果较基本遗传算法的提高 个数量级而且运算过程不存在震荡现象 关键词遗传算法 模糊聚类 早熟收敛 中图分类号 文献标志码 遗传算法简称 是一种 基于模糊聚类的改进遗传算法 模仿生物进化过程的随机并行自适应的全局优化方 法 这种算法具有不要求目标函数可导及可行域可 设计思想 以及不存在枚举法的维数灾问题的优点 并且 马氏链模型认为导致遗传算法种群序列 凸 为种群代数 过早收敛的原因是种群多 它充分利用搜索过程中积累的寻优信息来搜索解空 样度过小对此可通过增大种群多样度或者增大种 间降低了随机搜索的盲目性 然而基本遗传 群满意值来避免种群序列过早收敛且保证其 算法 简称 存在 能以概率 收敛到满意解 根据生物进化理论不同 易早熟收敛的缺点 本文针对导致遗传算法过早 种群间的交流能促进整个种群达到更高层次的平衡 收敛的主要原因建立了一种基于模糊聚类的改进 即远亲繁殖能增强种群的多样度从而实现种群进化 到最优值 在遗传算法中采用模糊聚类分析对种群 遗传算法 个体进行分类将不同类别的父代个体杂交实现种 简称并通过仿真试验证明了该算 群的远亲繁殖从而保证种群序列收敛到满意解 另 一方面 将父代中的最优个体保留到子代 能确保整 法的有效性 收稿日期 基金项目中国建设部荷兰赠款项目 作者简介唐然女重庆大学博士研究生研究方向为水污染控制与规划 龙腾锐联系人男重庆大学教授 博士生导师 欢迎访问重庆大学期刊网 第 期唐 然等基于模糊聚类的改进遗传算