D0I:10.13374/j.issm1001-053x.1989.03.030 北京科技大学学报 第11卷第3期 Vol.1I No.3 1989年5升 Journal of University of Science and Technology Beijing May 1989 求解整体最优化问题的涨落算法 李宗元蒋延辉 (运筹学数研室) 摘要：本文提出了求整体最优解的一种新算法。这个算法对一类花围其广的工 程优化问题（维数≤5~6）较为有液。文中给出了算法及收敛性、最优性条件、计算尖施的 若干建议，以及计算实例。 关键词：整体最优化，涨落算法，多维数值积分 The Up-Down Algorithm for Solving Global Optimization Problems Li Zongyuan Jiang Yenhuei ABSTRACT:A new algorithm which is called the Up-down Algorithm,for solving a global optimization probiem is given.The algorithm is more efficient for a class of engincering optimization problems that have a dimension n5~6. The algorithm and its convergence,optimization condition,some suggestions about the computation,and the examples are given. KEY WORDS:global optimization,Up-Down algorithm,multiple numerical integration 本文讨论非线性规划模型 (P) Maxf(x) D={x|g(x)0xER·} XED 这里，f:R"+R多 g:R-Rm 的整体最优解问题。 这是在最优化领城中的一一个颇具理论意义与应用价值的研究课题，也是一个闲难的课題。 1988一07一22收稿 284第 卷第 期 北 京 科 年 、 少 技 大 学 ，‘ 若 报 ， 。 尹尸 求解整体最优化问题 的涨落算法 ， 李宗元 蒋延辉 嘴 运 冷学 软研室 尸 摘 要 本文提出 户护求 整体最 优解的 一 种新 算法 。 这 个算法对 一 类 范 困 甚犷 ‘ 的 卜 程 优 化问题 维 效乓 较 为 有 效 。 文 中给 出 了算法 及收 效性 、 最 优性 条件 、 计算实 施 若千 建 议 ， 以 及计算实例 。 关镇 词 整体最 优化 ， 涨落算法 ， 多维 数值 积分 一 ‘ 夕夕“ ” 夕 ” “ 曰碑‘ 一 ， 走 · 一 泛 一 “ ， ， 一 ， · ， 一 ， 本文 讨 论非线性 规划模 型 ‘ 一 、 任 ’ 这 里 ， 左 ” 一， ’ ” 一卜 。 的整体最 优解 问题 。 这是 在最 优化领 域中的一 个颇具理 论意 义与 应 用价 值 的研 究 课题 ， 也是 一 个困难 的课题 。 一 一 收 稿 尸 DOI ：10．13374／j ．issn1001－053x．1989．03．030