一种求解带等式约束非线性规划问题全局最优解的方法

本文把罚函数法和一种求解无约束非线性规划问题的辅助函数法相结合,首先写出非线性规划问题的罚函数,从而把原问题转化成为一个无约束的非线性规划问题,然后再运用辅助函数法（GOM）来求解罚函数的全局最优解,从而求到原带等式约束的非线性规划问题的全局最优解．     

Approximation-exact penalty function method for solving a class of stochastic programming

0　IntroductionSincethemultistagestochasticprogrammingcanusuallybetransformedintoasingle stagestochastic program ming[1 3] .Specifically ,two stageconvexstochasticprogrammingproblemwithcompletecourseisequivalenttominimizingsingle stageconvexstochasticprogramming[4,5] .Therefore,researchingtheoryandalgorithmsrelevanttothesingle stagestochasticpro grammingwillbesignificant.Inthispaper,weconsiderthefollowingsingle stagestochas ticprogramming.minimizef(x)s.t.gi(x ,ξ)≤ 0 ,i=1,… ,m ,x∈Rn (1)wh…     

基于稀疏表示的离散系数FIR滤波器设计

基于信号稀疏表示理论,提出一种离散系数FIR滤波器设计方法。在加权最小二乘准则下,首先将原始设计问题转换为半定规划问题。为了有效控制硬件实现开销,借鉴信号稀疏表示理论,在目标函数中引入加权项,并在此基础之上,利用随机采样技术获得最终设计结果。仿真结果表明该方法所设计的离散系数滤波器,在控制加法器个数的同时,能有效减少因系数量化所导致的性能损失。与传统方法相比,在阶数较高的情况下,该方法依然能取得较好效果。     

基于混沌优化算法的软硬件划分

针对软硬件协同设计中的关键问题——软硬件划分，提出一种基于混沌优化的划分算法．首先，使用有向无环图对嵌入式系统建模，得到软硬件划分优化系统的目标函数．然后，采用逻辑斯蒂映射产生混沌序列，并将此序列映射到划分系统的模型空间，利用混沌序列的遍历性，将粗搜索和细搜索相结合，分两阶段搜索模型空间目标函数的最优解，有效避免搜索过程陷入局部最小，并且使算法搜索时间大幅度降低．和模拟退火软硬件划分技术对比的实验结果表明，选取适当的算法参数，采用混沌优化算法能够以更快的搜索速度得到更好的软硬件划分结果．     

离散Gabor展开双正交条件的Zak变换域表示

Ｇａｂｏｒ展开中，选择满足双正交条件的辅助函数是一个很重要的问题，给出了过采样率为有理数时离散Ｇａｂｏｒ展开双正交条件的Ｚａｋ变换域表示，从而可在Ｚａｋ变换域对辅助函烽施加约束或进行解算，所得结果是Ｊ．Ｍ．Ｍｏｒｒｉｓ等人要求过采样率为整数所得结果的广义化，实验结果表明在Ｚａｋ域解算双正交条件可节省计算时间与内存。     

一类无约束非线性整数规划的区间算法

讨论目标函数为Lipschitz连续函数的无约束整数规划的数值算法.通过构造目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束非线性整数规划的区间算法,并进行了数值实验.理论证明和数值实验均表明算法是可靠和有效的.     

整数线性规划的一种新的隐数搜寻方法(英文)

提出了一种新的求解整数线性规划的隐数搜寻方法.在本算法中,目标函数作为参数变化,这样相应的目标函数超平面与线性规划松弛问题的有效锥多面体相交产生一个单纯形,变量的界可以通过目标函数超平面上的这个单纯形来确定;接下来,如果在所有变量的取值区间中都存在整数,一个带右手边参数的辅助约束将被引入到原问题中,以便通过一组不等式的迭代计算来进一步改进决策变量的界;最后,一种阻止搜寻方法被用于搜寻问题的解.该文对几个经典算例和随机算例进行了计算,初步证实本算法是方便和高效的.     

多维背包问题的变邻域填充函数算法

首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.     

基于粒子群算法的整数规划问题的求解算法

整数规划是运筹学的一个分支,一直以来没有很好的求解算法.目前有研究人员尝试用粒子群算法求解整数规划,但都只能解决无约束整数规划问题.提出了一种求解约束整数规划的粒子群算法,能够解决有约束线性和非线性整数规划问题.     

巧用SAS/OR软件求解多解整数线性规划

通过实例讲解如何巧用SAS／OR软件求解多解整数线性规划问题的多个解，弥补了用SAS／OR软件仅能得出多解整数线性规划一个解的缺点，使SAS／OR软件有了更广阔的应用．     

一种基于模拟退火算法的硬件/软件分解方法

嵌入式系统设计的一个重要环节是硬件/软件分解,通常在系统设计初期解决该问题·硬件/软件分解问题是NP完全问题,无法在有效时间内寻找到满意的分解方案·基于此提出了一个基于模拟退火算法的硬件/软件分解方法,采用了相邻块通讯分解模型以及由单处理器和专用硬件模块构成的目标结构,解决了硬件约束条件下系统执行速度的优化问题·为寻找到性能优良的分解方案,定义了分解优化目标及代价函数,确定了初始温度、终止温度、温度衰减函数等几个控制模拟退火的关键参数,并探讨了模拟退火的停止规则·与贪心算法相比,该方法可以在合理的时间内为嵌入式系统寻找到满意的解决方案·     

不允许卖空情况下多阶段均值-方差投资组合优化

提出了不允许卖空情况下终期财富最大化的多阶段均值-方差投资组合模型,其目标函数不具有可分离性。将该模型嵌入到一个辅助模型中,从而转化为目标函数可分离的动态规划问题,并用离散近似迭代法进行求解。最后采用源自上海证券交易所的实证数据验证了该模型和算法的有效性。     

基于Petri网的离散事件系统初始资源优化配置

资源优化配置技术能够在系统执行任务之前提供合理的资源分配方案,以满足预先设定的生产目标、成本等约束条件,对于节约成本、提高经济效益具有重要意义.本文基于Petri网研究离散事件系统的初始资源优化配置问题.首先,根据Petri网的结构化特性将初始资源优化配置问题抽象为整数线性规划问题;其次,利用Lingo等软件求解初始资源优化配置问题;最后,利用实例对提出的方法进行验证.实验结果表明,提出的方法简单,高效,具有重要的实际意义.     

社会考试考场选择的多目标优化模型

针对社会考试需考虑考场距离和综合条件的考场选择问题,提出了一种描述考生不便利性的定量化描述方法,建立了一个多目标的线性0 1整数规划的考场选择优化模型·该问题是一种特殊形式的选址 优化问题·采用多目标加权组合将多目标问题转化为单目标问题·通过设计合适的罚函数处理考场容量约束,将有约束问题转化为无约束问题·为求解以上问题,开发了一个采用双切点交叉和换位变异的遗传算法·通过对大量实际的算例进行计算取得了满意的结果·     

二维矩形条带装箱问题的离散化左下角定位模型

分别针对不旋转和可旋转两种情况下的离散化二维矩形条带装箱问题(2DR-SPP),采用各矩形的左下角坐标对矩形的放置点进行定位,建立了两个整数线性规划模型。采用GAMS/CPLEX软件对标杆算例进行求解,验证了所建模型的有效性和准确性。     

混合整数非线性规划问题的全局最优性条件

近年来混合整数非线性规划问题的应用非常广泛。本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,包含连续优化和离散优化问题。同时得到了带界约束的混合整数非线性规划问题的充分全局最优性条件。所针对的优化问题的目标函数只需要是二次连续可微的。如何目标函数的二次的,所得的最优性条件非常容易验证。我们给出了数值例子以说明全局最优性条件的意义。     

轴辐式零担运输网络中集送货线路规划研究

根据零担运输企业集送货的运营流程,对集送货线路规划问题建立一个混合整数优化的数学模型并求解;然后提出了一个启发式求解算法.该启发式算法将该模型分解为多车场、带容量约束的集货规划和送货规划问题单独求解,并通过循环找到更优解.最后,通过对所研究企业在广东省的真实数据进行实验,得到改进的线路规划成本比当前模式节约达18.8%,为零担运输企业集送货线路的科学规划提供了参考．     

逼近精确罚函数法求解单阶段随机规划

提出了一种求解单阶段随机规划的算法——逼近精确罚函数法.首先,通过离散化随机变量的方法得到逼近原问题的确定非线性规划序列,然后,建立精确罚函数并构造无约束最优化问题.在一定的条件下,证明了确定非线性规划序列与无约束最优化问题的等价性,同时也证明了离散序化的解序列收敛到原规划的解.     

使用隐数法解决局部访问网络中的集中器位置问题

为解决本地通信子网连接设计中经常产生的集中器位置问题,建立了集中器位置不固定的集中器位置问题模型,这是个0-1规划问题.然后将目标函数转化为一维线性形式,使用0-1规划的隐数法来求解.     

基于模拟的嵌入式系统开发环境

在集成系统中为软件与硬件分别设计了ＥＳＤＬ语言和ＥＨＤＬ语言·ＥＳＤＬ是ＡＮＳＩＣ的超集,它为嵌入式编程增加了一些数据类型·ＥＨＤＬ语言是ＶＨＤＬ语言的子集·一个基于离散事件的模拟器被用来控制软件、硬件的模拟运行·开发人员可以利用调试器调试嵌入式软件及整个嵌入式系统·利用这个虚拟的集成环境,软件开发人员可以在设计初期发现与硬件相关的错误,硬件开发人员可以获得系统功能的真实描述·硬件、软件的设计错误可以在系统制造之前被发现、修改·