魏飞
- 作品数：4 被引量：7H指数：2
- 供职机构：北方民族大学信息与计算科学学院信息与系统科学研究所更多>>
- 发文基金：国家自然科学基金宁夏回族自治区自然科学基金更多>>
- 相关领域：理学更多>>
- 带有二次约束二次规划问题的全局最优化被引量：4
- 2013年
- 根据带有二次约束二次规划模型的特殊结构,利用乘积的凸包络和凹包络,给出带有二次约束二次规划问题的松弛线性规划问题,以确定全局最优值的下界,使用超矩形缩减技术以加快分支定界算法的收敛速度,从而提出一个求解带有二次约束二次规划问题的全局最优化算法,证明该算法的收敛性,这个新算法实际上是把分支定界方法与外逼近方法有机地结合起来.数值算例表明所提出的算法是可行的.
- 马小华魏飞高岳林
- 一类多乘积规划问题的单纯形分支定界方法被引量：1
- 2011年
- 利用对数函数的性质将一类多乘积规划问题等价地转化为一个凹最小问题。针对这个问题的凹和特殊结构,利用单纯形上凹函数凸包络的线性性质,给出线性规划松弛问题以确定原问题最优值的下界,由此提出一类多乘积规划问题的单纯形分支定界算法,并且给出收敛性证明。数值例子表明所提出的算法是可行的和有效的。
- 魏飞高岳林刘俊梅
- 关键词：全局优化
- 几类非凸规划问题的分支定界算法研究
- 本论文针对几类非凸规划问题,提出了几个基于分支定界的全局优化算法,进行了收敛性分析,并给出了数值实验结果.全文分为四部分,主要内容如下:第一部分针对一类非负二次整数规划问题提出了一个新的矩形分支缩减方法.在这个方法里,给...
- 魏飞
- 关键词：全局优化非凸二次规划
- 文献传递
- 一类非负二次整数规划问题的分支定界缩减方法被引量：2
- 2011年
- 针对一类非负整数二次规划问题,提出了一个新的分枝定界缩减方法.在这个方法里,使用了一个新的超矩形二分技术和一个新的线性规划松弛定下界技术,同时为了提高逼近程度和加快收敛速度,使用了超矩形缩减策略.数值结果表明所提出的算法是可行的和有效的.
- 高岳林魏飞
