首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类新的非线性比式和问题的分枝定界算法(英文)
引用本文:李晓爱,刘金伟.一类新的非线性比式和问题的分枝定界算法(英文)[J].应用数学,2012,25(4):764-770.
作者姓名:李晓爱  刘金伟
作者单位:1. 河南师范大学数学与信息科学学院,河南新乡,453007
2. 新乡学院数学系,河南新乡,453003
基金项目:Supported by the National Natural Science Foundation of China (11171094,11171368);the Key Scientific and Technological Project of Henan Province (122102210132)
摘    要:对一类新的非线性比式和问题(SNR)提出分枝定界算法,该问题的研究还很少.首先,通过两层线性化技术,构造一个松弛线性规划,求解该线性规划问题,得到问题(SNR)最优值的下界.其次,介绍新的下界更新技术,证明所给算法的收敛性.数值试验显示了算法的可行性和有效性

关 键 词:全局优化  非线性比式和  分枝定界  更新下界技术

A Branch and Bound Algorithm for Solving a New Sum of Nonlinear Ratios Problem
LI Xiaoai , LIU Jinwei.A Branch and Bound Algorithm for Solving a New Sum of Nonlinear Ratios Problem[J].Mathematica Applicata,2012,25(4):764-770.
Authors:LI Xiaoai  LIU Jinwei
Institution:1.College of Mathematics and Information Science,Henan Normal University,Xinxiang 453007,China;2.Department of Mathematics,Xinxiang College,Xinxiang 453003,China)
Abstract:
Keywords:Global optimization  Sum of nonlinear ratio  Branch and bound  Updating lower bound technique
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号