交互式优化设计方法综述.pdfVIP

第3期 (总第 184期) 机 械 工 程 与 自 动 化 No．3 2014年 06月 MECHANICAL ENGINEERING AUT0MAT10N Jun． 文章编号 ：1672—6413(2014)03—0215—03 交互式优化设计方法综述米 霍军周 ，张 旭 ，邓立营 (1．大连理工大学 机械工程学院，辽宁 大连 116024；2．北方重工集 团有限公司，辽宁 沈阳 110141) 摘要 ：对国内外交互式优化方法进行 了归纳总结，并依据人解决优化 问题侧重点的不 同，将交互式优化方法 分成交互式的动态修正模型法、交互式的方案评价法和多方式混合交互方法。分别讨论 了这几类交互式优化 方法的特点及应用范围，最后讨论 了尚有待深入研究的问题，为机械工程复杂装备设计与研究提供方法研究 基础。 关键词：交互式优化设计方法；动态修正模型法；方案评价法；多方式混合交互方法 中图分类号 ：TB114．1 文献标识码 ：A 0 引言 文献[4，5]设计 的基于约束系统将图形绘制引人 调度 、路径规划、布局设计和排样等复杂优化问题 到系统中，设计者通过一种直觉 的图形绘制方式来表 广泛地存在于工业生产 中，此类 问题在数学上属于 示几何约束或者拓扑约束 以便将后来的操作约束到有 NP问题 ，很难找到全局最优解 ，过去多数研究集中于 用的设计空间中。但上述研究 尚处于初步研究阶段 ， 自动化设计方法，而忽略了作为主体的人在此类 问题 似乎还未从根本上解决模型修正或重建问题。 求解中所应起到的作用 。钱学森 、戴汝为提 出人机结 2 交互式的方案评价法 合[1 和 Lenat等提出的人机合作[3思想都表 明了人 工程实际优化问题中有一些无法或难以用现有数 在求解复杂工程问题中的重要性。 学手段形式化为计算机可以接受的优化 目标或约束条 对于复杂机械工程系统优化设计 问题 ，建立严格 件 ，因此对于算法生成 的此类优化 问题方案无法通过 数学模型相当困难 ，且往往很难达到工程实用化 ，而人 算法进行定量地评价，此外，工程实际中的多数优化问 类经验知识及 “灵感”(创新能力)在求解该复杂 问题 题属多 目标优化 问题，存在多 目标参数确定的困难 ，此 时具有不可替代 的作用，这使得用交互式优化方法求 时可以将这部分算法难 以胜任的工作交与人来做 ，人 解复杂优化设计问题成为研究的热点 。 根据经验和工程实际要求 ，可 以合理地反映此类设计要 本文综述了国内外 目前常用的交互式优化方法 ， 求和意图并有助于产生更具工程实用价值的设计方案。 并依据人作用于优化问题侧重点的不 同，将交互式优 此类方法最早研究的是人参与演化算法的适应度 化方法分成交互式 的动态修正模型法 、交互式 的方案 函数的评价，如单纯利用人 的经验确定演化算法个体 评价法和多方式混合交互方法，分别讨论了这几类交 的适应度函数值[6]。文献[7]提出了一种交互式的元 互式优化方法的特点及应用范围。 启发式演化方法来求解多 目标组合优化 问题，决策者 1 交互式的动态修正模型法 利用演化方法提供的解进行 比较来决定新产生解的适 多数复杂优化设计问题常常处于概念设计阶段 ， 应度函数值来引导算法搜索到决策者期望的解 ，上述 还无法完全 明确设计意图，因此一些学者研究 了在优 方法将演化算法个体 的适应度 函数值通过人工方式定 化过程 中动态地交互式改变优化求解模型，如一个商 量化。