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

一类线性比式和问题的全局优化算法(英文)
引用本文:焦红伟,尹景本,陈永强.一类线性比式和问题的全局优化算法(英文)[J].河南科学,2008,26(3):263-267.
作者姓名:焦红伟  尹景本  陈永强
作者单位:1. 河南科技学院,数学系,河南,新乡,453003
2. 河南师范大学,数学与信息科学学院,河南,新乡,453007
基金项目:国家自然科学基金 , 河南科技学院自然科学基金
摘    要:对应用于工程设计和非线性稳定性分析中的一类线性比式和问题(P1)给出了一全局优化算法.通过利用对数的性质和线性化技术,建立了问题(P1)的松弛线性规划(LRP).通过对可行域线性松弛的逐次细分以及求解一系列的线性规划(LRP)的过程,提出的算法收敛到问题(P1)的全局最优解.最终数值实验结果表明了提出方法的可行性.

关 键 词:全局优化  线性比式和  分枝定界  线性化技术
文章编号:1004-3918(2008)03-0263-05
修稿时间:2007年9月13日

Global Optimization Algorithm for a Class of Sum of Linear Ratios Problems
Jiao Hongwei,Yin Jingben,Chen Yongqiang.Global Optimization Algorithm for a Class of Sum of Linear Ratios Problems[J].Henan Science,2008,26(3):263-267.
Authors:Jiao Hongwei  Yin Jingben  Chen Yongqiang
Institution:1.Department of Mathematics;Henan Institute of Science and Technology;Xinxiang 453003;China;2.Department of Mathematics;Henan Normal University;Xinxiang 453007;China
Abstract:In this paper a global optimization algorithm is proposed for a class of sum of linear ratios problems(P1),which can be applied to engineering designs and stability analysis of nonlinear systems.By utilizing logarithmic characteristic and linearization technique,linear relaxation programming(LRP)about problem(P1)is established,through the successive refinement of the linear relaxation of the feasible region and the solutions of a series of linear relaxation programming(LRP),the algorithm proposed is converg...
Keywords:global optimization  sum of linear ratios  branch and bound  linearization technique
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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