一类无约束离散minimax问题的区间斜率方法.PDF

第22卷 第2期 青 岛大 学 学报 (自然 科 学 版 ) Vo1．22No．2 2009年 6月 JoURNALOFQINGDAO UNIVERSITY (NaturalScienceEdition) Jun．2009 文章编号 ：1006—1037(2009)01—0027—07 doi：10．3969／j．issn．1006—1037．2009．02．007 一 类无约束离散 minimax问题的区问斜率方法 吴健波，储丹华 (中国矿业大学理学院，江苏 徐州 221116) 摘要 ：进一步讨论 了一类由一阶连续可微 函数构成 的无约束离散 minimax问题 。利用区 间斜率方法和区域二分原则 ，构造 了极大函数的区间扩张和无解区域删除检验原则 ，建立 了区间斜率算法；对算法进行了数值实验 ，并给出了数值算例 ，结果表 明：该方法可以同时 求出问题的最优值和全部全局最优解，是有效和可靠的。 关键词 ：minimax问题 ；区间斜率 ；全局解 中图分类号 ：O242．29．O221．2 文献标识码 ：A 主题分类号 ：49J35 Minimax问题是一类重要的数学规划问题，它在工程优化设计 、电子线路优化设计 、土木工程等领域中 有着广泛的应用 。目前 ，对 minimax问题的研究 已取得了一些成果 。参考文献[1～4]讨论 了各类 minimax 问题 的区间算法。参考文献[5～6]讨论 了各种 minimax问题的区间极大熵方法。继续探索求解 minimax 问题 的新算法 以及改进 目前 已有算法存在的不足都是值得深入研究和解决的问题 。本文考虑如下无约束离 散 minimax问题 ： min max{f()} (1) C-x(O) 1≤z≤ 式(1)中，其中X∞一[n，6]cR ，且f (-z)：X ’一R 为一阶连续可微函数 (一1，2，L，)。本文将区间斜率 方法_7 用于求解 minimax问题 ，通过建立极大函数的区间扩张和无解区域删除原则 ，构造 了求解 minimax 问题的区间斜率算法 ，并进行了数值实验 ，数值结果显示算法是可靠和有效的。 以 (X ’)表示 X 上所有 区间向量 的集合 ，以 (X)，w(X)，R(X)分别表示 区间向量 X 的中点、宽度 和半径。对于 区间函数 F(X)，分别用 F(X)和 F(X)表示 F(X)区间值 的左 端点和右端点，即 F(x)一[F(x)，F(x)]。如果函数 厂()和区间函数 F(x)对任意 zEXE (X )满足 F()一厂(z)，厂(z) ∈F(X)，则称 F(X)是 厂(z)的区间扩张。 与本文有关的区间数学的其它概念和内容可参 阅参考文献[10～12]。 I 区间斜率的基本概念与结论 定义 1C93 设 _厂()：X CR一R 为一 阶连续可微函数 ，XEI(X )，V32，C∈X，把满足下列方程 -厂()一厂(c)一厂Lz，c](z—c) 的解 rex，c3称为 _厂在x上关于C的一阶斜率，即 一一 f1— — ，，Zz≠产‘C fEx，c]一 z一 l-厂(z)，z—c 称 f[X，c]一{fEx，c]：xEX}为 -厂在 x上关于C的一阶区间斜率 。 定义2嘲 设 厂()：X∞CR一R 为 阶连续可微 函数，XEI(X∞)，V37，cEX，一般地 ，把满足下列方程 收稿 日期 ：2008一10—08 作者简介 ：吴健波(1982 )，男，江苏启东人 ，助教 ，硕士 ，从事计算数学研究 。E—mail：wjbofcumt@126．com 28 青 岛大学