基于进化个体模糊适应值估计交互式遗传算法.PDFVIP

第 卷 第 期 控 制 与 决 策 年 月 文章编号 基于进化个体模糊适应值估计的交互式遗传算法 郭广颂 陈良骥 文振华 侯军兴 郑州航空工业管理学院机电工程学院，郑州 ； 天津工业大学机械工程学院，天津 摘 要 采用大规模种群进化优化策略 根据用户评价时间和单一数值适应值估计个体模糊适应值 根据个体表 现型属性和参照个体模糊适应值宽度计算个体表现型相似度 利用个体表现型相似度对种群聚类并估计未评价 个体的模糊适应值 基于个体模糊适应值和表现型相似性构造个体选择适应值 实现个体相似性选择 将所提出 方法应用于室内挂钟进化设计 并与已有典型方法进行比较 结果表明 所提出方法在提高优化质量、减轻用户疲 劳、提高搜索效率等方面均具有优越性 关键词 遗传算法；交互；估计；模糊适应值；相似度 中图分类号 文献标志码 ， ， ， ； ， ， ， ’ ’ ’ ’ ’ ’ ’ ． ffi ； ； ； ； 引 作负担的前提下 扩大搜索范围 是提高算法优化能 基于传统遗传算法的优化流程针对很难用显式 力的有效策略 目前已成为交互式遗传算法研究的热 性能指标表达的用户偏好和经验等隐式性能指标优 点之一 化问题 交互式遗传算法表现出算法实现简单、优化 采用大规模种群进化 需要解决两个问题 个 效果显著的特点 因此近年来 交互式遗传算法在图 体聚类 个体适应值分配 为了不增加用户负担 用 户只能评价少量个体 其他个体适应值需通过相似 像处理 、机器人控制 、语音合成 、城市景观设 性聚类进行分配 目前 个体聚类主要依据个体基因 计 等众多领域获得了成功的应用 不同于单纯数 值优化算法 人参与的交互式遗传算法进化过程存 相似性采用均值 或均值方法 由于个体基 在易疲劳的特点 同时受交互场景限制 种群规模和 因型与表现型存在差异对于以表现型为偏好决定因 进化代数一般小于 这严重影响了算法的优化能 素的隐式性能指标优化具有很大的局限性 另外 用