西南石油大学学报(自然科学版) ›› 1989, Vol. 11 ›› Issue (3): 75-84.DOI: 10.3863/j.issn.1000-2634.1989.03.010

• 石油机械工程 • 上一篇    下一篇

一种约束非线性离散优化问题的直接搜索法

伍开松 孟坤六
  

  1. (石油机械系)
  • 收稿日期:1988-08-23 修回日期:1900-01-01 出版日期:1989-08-20 发布日期:1989-08-20
  • 通讯作者: 伍开松

DI SCRETE DIRECT SEARCH METHOD FOR A CONSTRAINED NONLINEAR DISCRETIZATION PROBLEM

Wu Kai-song Meng Kun-liu
  

  1. (Department of Mechanical Engineering)
  • Received:1988-08-23 Revised:1900-01-01 Online:1989-08-20 Published:1989-08-20
  • Contact: Wu Kai-song

摘要: 本文针时整数梯度搜索方向的局部性以及有时因取整而方向发散的缺点,提出了在离散设计空间中,利用离散坐标邻域点的目标函数值信息和适当的延伸探索直接构造离散搜索方向,并进行离散一维搜索的寻优方法,对此称之为离散直接搜索法(A Discrete Direct Search Method ) ,简称DDSM法。本文运用DDSM法成功地解决了14个工程考题和数学考题,实践表明:DDSM法的求解速度和可靠性比较令人满意,尤其是计葬效率相甘现有的莱些离散优化方法有较明显的提高。

关键词: 优化设计 离散直接搜索法 目标函数值

Abstract: Aiming at the limitation in search direction of integer gradient method
and the drawbacks in direction divergence occuring at times in integer treat-
ment, this paper has proposed a discrete method with rather good search direction or DDSM, which takes the advantage of the objective function information at coordinate ad jacent points in discrete design space and through proper stretches, and constructs a rather good discrete search direction, With its help we have successfully solved 14 engineering and mathematical probl-ems. Optimization practice has showed that calculating speed and its reliab-ility are more satisfactory, In particular, the calculating efficiency is re-markably raised as compared with present discrete optimization methods,

Key words: Optimum design Discrete direct search method O