期刊文献+

一种求非线性规划全局最小解的算法 被引量:3

A ALGORITHM FOR SOLVING THE GLOBAL OPTIMIZATION OF NONLINEAR PROGRAMMING
下载PDF
导出
摘要 在评述了近20年来发展的全局最优化方法之后,提出了一种求解全局最优化问题的算法.即从一个求得的局部最小解点出发,去解一个最大化问题,这个最大化问题是构造一个辅助函数去寻求一个更好的局部最优解.这样就产生一个局部最小解序列,最后得到全局最小解.另外还指明了全局收敛性定理,也给出了数值例子. In this paper.after making a comment on the global optimization methods developed inthe last two decades, we prerent an algorithm to solve global optimization problems startingfrom a solved local minimal point. then we solove a maximization problem in which an auxiliary function is constructed. to find another local solution which has better objective value.This algorithm generates a sequence of local minima. Finally, a global solution will be found.A theorem on the global convergence and some numerical results are also given.
出处 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1994年第3期324-329,共6页 Journal of Beijing University of Aeronautics and Astronautics
关键词 非线性规划 数值 全局最优解 non-linear programming: optimization algorithms, numerical values: globaloptimal solution
  • 相关文献

参考文献4

  • 1王日爽,1992年
  • 2魏权龄,非线性规划引,1991年
  • 3Ge R P,J Comput Math,1987年,5卷,1页
  • 4席少霖,最优化计算方法,1983年

同被引文献19

  • 1叶桦,冯纯伯.机械手的运动学最短时间轨迹规划[J].东南大学学报(自然科学版),1990,20(3):74-80. 被引量:2
  • 2徐向荣 马香峰.机器人运动轨迹规划与算法[J].机器人,1988,2(6):18-25.
  • 3Torn A, Zilinskas A. Global Qptimization[M]. Berlin-Heidelbery, Springer-verlag,1989.
  • 4Clarke F H, Demyanov V P, Giannessieds F. Nonsmooth Optimization and Gelated Topics[M]. New York, Plenum Press,1989.
  • 5魏权龄 王日爽 徐兵.数学规划引论[M].北京:北京航空航天大学出版社,1999..
  • 6SUN Qing-ying, YE Liu-qing. Necessary and Sufficient Conditions in Smooth programming with Generdized Convexity[J].Chin. Quart. J of Math., 2000,15(4):33 - 37.
  • 7LIN C J,OZAKI H,QIU H,et al.Generation and optimality of trajectory described by B-spline[C].IEEE International Symposium on Assembly and Task Planning,2001:92 -97.
  • 8WANG C Y E,TIMOSZYK W K,BOBROW J E.Weightlifting motion planning for a puma 762 robot[C].IEEE International conference on Robotics & Automation,1999:480 -485.
  • 9LIN C S,CHANG P R,LUH J Y S.Formulation and optimization of cubic polynomial joint trajectories for industrial robots[J].IEEE Trans On Automatic Control,1983,AC-28 (12):1006-1073.
  • 10CHEN Y C.Solving robot trajectory planning problems with uniform cubic B -splines[J].Optimal Control Applications and Methods,1991,12(4):247-262.

引证文献3

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部