论文部分内容阅读
为求解线性多乘积规划问题（LMP）,本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最后,为求解LMP,设计了一个分支定界算法.理论上证明了算法的收敛性.数值实验结果显示本文方法是有效可行的.
求线性多乘积规划问题的分支定界算法
【摘 要】
：
为求解线性多乘积规划问题（LMP）,本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最
【机 构】
：
河南师范大学数学与信息科学学院,西安电子科技大学数学与统计学院
【出 处】
：
应用数学
【发表日期】
：
2018年3期
【基金项目】
：
Supported by NSFC（11171094）, the Key Scientific and Technological Project of Henan Province（142102210058）, the Doctoral Scientific Research Foundation of Henan Normal University（qd12103）, the Youth Sc
其他文献
结合项目生产实际,分析了由传统外业调绘模式向电子调绘模式转换,进而实现同平台内外业一体化的生产模式,简要叙述了基于EPS平台制作外业调绘技术方案的核心技术方法,总结了通过该技术方案如何与内业编辑工序进行衔接,实现内外业一体化应用的具体操作流程,并分析了该生产模式的优势和特点。
从美国IDECO公司引进的DIR-3165修井机由于其性能参数先进,作业速度快,设备机械化程度高,因此,深受油田工人欢迎。但是,该修井机由于现场使用不当,也暴露出带有普遍性的问题
本文研究一类全空间上的Kirchhoff型方程.当非线性项是凹凸混合项且f在无穷远处满足超二次增长时,利用变分方法获得方程解的多重性结果,改进和推广了相关文献中的结论.
目的探讨口服酪酸梭菌二联活菌散与葡萄糖酸锌联用治疗婴幼儿肺炎继发性腹泻临床效果。方法病例资料均来源于我院儿科2012年10月—2013年10月收治婴幼儿肺炎继发性腹泻患儿14
为揭示差分进化算法(Di?erential Eveolution,简称DE)的动力学机制,提出了DE算法的十进制整数编码的概念,给出选择、交叉、变异等操作算子在推动种群演化和寻优的模式集定理,
本文通过变分方法获得一类带Hardy-Sobolev临界指数的非局部问题正解的存在性,推广并丰富了已有文献的结果.
腐乳作为一种发酵食品,味道可口,深受大家的喜爱,是人们餐桌上必不可少的调味品。目前,市场上的腐乳好坏不一,口味众多,主要是受发酵菌种以及生产环境的影响。在整个腐乳的生
本文研究具有时间滞后和脉冲效应的切换区间细胞神经网络的鲁棒指数稳定性.利用M-矩阵的性质和平均驻留时间方法,研究了时滞切换脉冲神经网络在参数扰动和限制切换下的指数稳
某重卡牵引车搭载潍柴天然气发动机，行驶过程中快速踩油门加速时，突然失效，转速骤降，部分车辆熄火，通过检查线路、ECU原理、传感器、仪表电路，发现问题所在，并提出解决方案。
本文对度量空间中C类函数的压缩映射进行推广.在完备的ν-广义度量空间上,利用构造迭代序列的方法,证明了关于(ψ,Ф)-类型压缩映射的不动点定理.并且证明了广义的F类型压缩