昂贵区间多目标优化空间数据挖掘求解策略.PDFVIP

第 卷 第 期 控 制 与 决 策 年 月 文章编号 昂贵区间多目标优化空间数据挖掘求解策略 陈志旺 赵子铮 姚嘉楠 韩 艳 燕山大学工业计算机控制工程河北省重点实验室，河北秦皇岛 摘 要 针对优化函数未知的昂贵区间多目标优化问题 提出一种基于主曲线建模的 算法 该算法首先 根据决策空间流形分布的种群数据构建 主曲线然后利用所构建的 主曲线模型 通过插值和延展的方法生成 子代 与遗传算法的随机生成子代策略相比 通过所提出方法生成有效子代效率会更高 由于目标空间拥挤距离 无法求出 为此利用 主曲线找出待测解的前、后近距离解 按照决策空间拥挤距离对同序值解进行筛选 从而实 现 算法的改进 关键词 多目标优化；空间数据挖掘；区间规划； ；主曲线 中图分类号 文献标志码 ， ， ， ff ff ffi ff ； ； ； ； 引 多目标优化问题” 在现实生活、工程中 人们经常会遇到使多个目 对于昂贵区间多目标优化问题 由于优化函数 标在给定区域同时最佳的优化问题 这些目标常常相 未知 无法利用优化函数在目标空间求解 即无法利 互冲突 此类问题称作多目标优化问题 近 用目标函数值的支配关系推动算法进化 需要在决 策空间利用空间数据挖掘算法如模式识别等 求 些年 采用进化算法求解 取得的成果较多 但 求解的对象多是优化函数已知的确定性问题 实际 解 等 将决策者的偏好融入到区间多目标优 优化问题与此不同 优化函数经常是未知的 且评 化问题中在建立区间优化问题偏好多面体的理论基 础上 提出了一种基于偏好多面体的区间多目标交互 估实验成本非常昂贵 例如空气动力学优化设计 、 式遗传算法 文献将支配性预测用于目标函数未 药物设计 等 目标函数中含有可用区间表示的 知的区间多目标优化问题 并利用决策空间数据的流 不确定变量 如电力系统优化调度 等 本文将具有 上述特点的问题总结为“优化函数未知的昂贵区间 形方法 解决了无目标向量的情况下相同序值解 收稿日期 ；修回日期 基金项目 国家自然科学基金项目 ；河北省自然科学基金青年基金项目