智能约束处理技术综述.pdfVIP

化工自动化及仪表，2008，35(1)：1—7 综述与评论 ContmlandInstrumentsinChemical Industry 智能约束处理技术综述 王凌，何锲，金以慧 (清华大学自动化系，北京100084) 摘要： 首先对函数约束优化问题进行数学描述，分析其求解难点，然后综述当今主流的一些智能约束处理 技术，包括罚函数法、基于排序的方法、基于可行性规则的方法、基于多目标的方法、特殊算子、基于译码器的方 法、基于文化算法的技术、修补技术以及混合策略等，最后提出了有待进一步研究的几个方面。 关键词：约束优化；智能算法；罚函数；排序方法；可行性规则；多目标方法 中图分类号：TPl8文献标识码：A 文章编号：1000·3932(2008)01-0001-07 1 引 言 多学术与工程领域的热点研究课题，并取得了许多 化工及自动化领域的许多生产、控制与决策问 研究成果。本文首先分析约束优化问题的求解难 题本质上均可归结为优化问题。由于实际工程中约 点，然后对当今主流的一些智能约束处理技术给予 束的存在，问题的求解必须是在满足可行性的前提 综述，包括罚函数法、基于排序的方法、基于可行性 下追求解的质量。约束优化的研究一直是学术界和 规则的方法、基于多目标的方法、特殊算子、基于译 工程界共同关注的热点研究课题。 码器的方法、基于文化算法的技术、修补技术及混合 不失一般性，约束优化问题通常可描述如下： 策略等，最后指出进一步研究的若干内容与方向。 minf(x) (1) 2约束优化问题难点分析 矗L gl(髫)≤0(i=1，2，…，n) (2) 归纳而言，约束优化问题的求解难点主要来源 ～(z)=0(J：1，2，…，p) (3) 于如下方面： L≤膏^≤“I(七=1，2，…，d) (4) (1)优化曲面的复杂性。复杂的优化曲面对约 式中：茗——决策解向量，髫=[茹，，戈：，…，粕]T； 束优化带来的求解难点类似于无约束优化问题，一 d——决策变量的维数；L，‰——第k维变量取值 方面缺乏保证全局收敛的通用算法，另一方面缺乏 的上、下界。 能有效处理多极小、平坦区、不连续等复杂情况的搜 式(1)为目标函数，式(2)称为不等式约束，式 索算法。 (3)称为等式约束。 (2)不可行域的存在性。约束的存在，导致在 约束优化问题就是在保证菇满足n个不等式约 决策变量的搜索空间中产生不可行域。从无约束优 束和P个等式约束的前提下，在变量的定义范围内 化到约束优化，原本单一的优化目标必须同时考虑 寻找使得目标函数达到最优的解。若菇满足所有的 约束和优化目标函数两个方面，而有些有效的无约 等式和不等式约束，则称其为一个可行解；若菇至少 束优化算法在面对约束优化问题时可能一筹莫展。 违反一个约束，则称其为一个不可行解。所有可行 图1显示了一个二维强约束优化问题的搜索空 解构成的集合称为可行域，用F表示。式(4)表征