一类带不连续约束优化问题的研究及应用.pdfVIP

第49卷 第 1期 厦门大学学报 (自然科学版) Vo1．49 No．1 2010年 1月 JournalofXiamenUniversity(NaturalScience) Jan．2010 一 类带不连续约束优化问题的研究及应用 张 杰，赵丽萍 (东北电力大学理学院，吉林 吉林 132013) 摘要：带不连续约束的非线性优化问题在描述许多工程、经济管理问题时有着广泛的应用，而对这类问题的求解比较 复杂．针对约束含跳跃间断点的优化问题进行研究，首先通过连续延拓来构造连续函数 ，然后通过引入逻辑变量，建立了 此类问题的混合整数优化模型．作为模型的应用，给出了一个计算实例． 关键词 ：带约束优化问题；逻辑变量；混合整数规划 中图分类号 ：O29 文献标识码 ：A 文章编号 ：0438．0479(2010)一O1—0016—04 实际工程应用中的很多优化问题通常包含复杂的 条件 (i)～(iv)： 约束条件 ，对约束优化问题已进行了多年研究，提出了 (i)S为凸连通区域； 诸如模拟退化、遗传和进化、神经网络等新算法．文献 K (ii)S—US，S≠ 也为凸连通区域 ； [1]对直接搜索法、特别是模式搜索法在约束优化问题 ^；1 (iii)对任意 k，k∈(1，2，…，K}， nSk。=0； 中的研究进展进行了分析对 比．文献[2]对 Bracken- (iv)存在 i。∈(1，2，…，m}或 。∈(1，2，…，z)， McGill双层规划问题和其它某些重要的不可微优化 g )或 h％(z)在 S上具有跳跃间断点，若将此函数 问题建立了不等式约束的广义拟可微优化问题的最优 记为R(z)，则 性条件，并证明约束规范是一个正则条件的充分条件． 文献[3]对非凸规划问题进行了相关的研究．文献-[4-] R(z)一 R (z)，z ∈S ，是= 1，2，… ，K． 中提出了仿射内点离散共扼梯度路径法解有界约束的 R ()为 S上连续函数，且存在 z6∈o(S)‘，使得 非线性优化问题．文献[5]提出了一种新的自适应惩罚 limR (z)=A ≠R (z3)． ∈ 函数法用来处理约束优化问题 ，这种方法是根据 当前 一 群体中可行解的比例对 目标函数和违反约束条件的程 1．2 问题 的求解 度做出合适的权衡，具有结构简单、参数少等优点． 在此不妨假设 R(z)=gi。 )，当R(z)一7l。 )时 本文对约束函数含跳跃间断点的优化问题，通过 方法类似． 连续延拓、引入逻辑变量，构建了等价的能够利用现有 为了求解问题 (P)，一般采用 “分 区域求解”方法， 方法及软件方便求解 的混合整数优化模型．作为模型 具体过程如下： 的应用 ，最后给出了一个计算实例． 首先 ，将凸连通区域 S分解为K 个子凸连通 区域 S (忌：1，2，… ，K)； 1 含不连续约束的优化 问题及求解 然后 ，将 问