进退法在多维非线性有约束优化问题中的应用.pdfVIP

维普资讯 第 22卷 第3期 太 原 重 型 机 械 学 院 学 报 Vol22 №3 2001年 9月 JOURNA1．OFTAIYUANHEAVYMACHINERY INSTITUTE SeD．2001 文章编号 ：1000—159Xc2001)03 0200—04 进退法在多维非线性有约束优化 问题 中的应用 电清录 孔祥莹 康 健 。 (太原重型机械学院，太原030024；2．太原矿山机器厂，太原 030008) 摘 要：针对多维非线性有约束问题，文 中考虑了搜索方向和约束条件，提出了改进 的进退法来确定搜索区间。 关键词 ：优化方法：进退 法 中围分类号 ：TN702 文献标识码：A 进退法对具有单各 (或单峰)区间的一维无约 束问题在确定初始搜索区间时具有 良好的效果，但 对于多维非线性有约束 问题有 以下几个 问题需要 解决：1)必须首先确定搜索的方 向；2)必须判断所 在区间是否满足约束条件；3)对在约束范围内而不 具有单峰性质的情况必须给 出相应的信息。根据 一 上述情况，本文对进退法作了相应改进。对多维非 线性约束问题，首先应在调用它的上一级子程序 中 给出适当的搜索方 向，然后在该方向上利用下述方 法找出其单峰区间或非单峰区间的局部最优点，在 确定搜索区间的同时还必须检验边界点的可行性， 图1 目标函数在搜索区间的几种情况 即所找出的搜索区间必须在约束范围内；对于该方 ng．1Somecas of0bjectivefunctions 向上不具有单峰区间的情况则给出边界上函数值 in searchingrange 最低的那个点，如图1所示。最后，可借助于其它的 1 设计步骤 一 维寻优方法找出该方 向上的局部最优解 同时 还要注意的是，由于是多维非线性 问题，所 以在整 1)给定初始内点 P0、初始步长 h0(0)、搜索 个确定过程 中应避开对 目标函数的求导，以下是具 方向s、搜索精度 ，并令P】=P0、／】=f(P)【、h 体的设计步骤 ， =h0。这里 ，P0、^(1S及 可 以由调用它 的上一级 子程序根据 目标函数的具体情况给出，或在设计过 收稿 日期 ：2000—10—17 作者简介 史清录(1965一)，男 ，太原重型机械学院机电工程系副教授 ，研究方向为工程机械 维普资讯 第 22卷第 3期 史清录等：进退法在多维非线性有约束优化问题中的应用 201 程中通过人机交互的方式给定。 2 实例应用：轮式车辆前轮转向梯形 2)由初始内点 出发，沿给定方 向s用给定 步长^0搜索下一点尸2 四杆机构的优化设计 3)判断 点的可行性。如可行则进行第 4步， 转向梯形机构用于保证 当汽车转弯时，所有车 否则检查步长的大小：当 IhIE 时，将步长减半 轮同一瞬时转向中心转动且为纯滚动而无滑动，根 即令h=05h返回第2步，否则判断步长是否小于