求解线性规划的引力方法的一个改进  

REFINEMENT OF THE GRAVITATIONAL METHODS FOR LINEAR PROGRAMMING

作　　者：卢新明[1] 高自友[1] 赵福安[2] 

机构地区：[1]中国科学院应用数学研究所,北京市2734信箱100080 [2]曲阜师范大学运筹所,山东省曲阜市273165

出　　处：《曲阜师范大学学报（自然科学版）》1993年第4期23-28,共6页Journal of Qufu Normal University(Natural Science)

基　　金：国家自然科学基金

摘　　要：本文给出了一个改进的最速下降引力方法,即在迭代中,用一次折线搜索(相当于解一个二维线性规划问题)代替多次计算最速投影方向,从而减少迭代步数,节省运行时间。A improvement of the gravitational method proposed by S. Y. Chang and K.G.Murty (1989) in which we use., at each iterative, a break line seareh (Equivalent to solve a two-dimentional quadratie programming problem) in stead of calculating the projection directions. The method reduced the number of iteratives and the time of calculating.

关 键 词：线性规划 引力方法 折线搜索 

分 类 号：O221.1[理学—运筹学与控制论]