一种搜索全局最优解工程方法.pdfVIP

　1998 年 8 月 系统工程理论与实践 第 8 期　 一种搜索全局最优解的工程方法 王　江　杨家本 (清华大学自动化系, 北京 100084) 摘要　全局信息能有效地指导搜索全局最优解。本文提出了一种构造反映全局信息的趋势函数, 指 导搜索全局最优的新方法。通过离散傅里叶变换和反变换能构造出反映系统整体信息的趋势函数, 它 可以为搜索全局最优提供指导信息。对于没有解析表达式的目标函数, 也可以通过离散傅里叶变换和 反变换来重构 目标函数。该方法可以有效地避免陷入局部最小点。实例分析显示了解点逐渐向全局极 小逼近的过程。叠代过程中只需计算少量离散点的函数值, 计算效率较高, 对 目标函数计算困难时的 寻优问题很有帮助。 关键词　非线性规划　离散傅里叶变换( ) 　趋势函数　全局最优解 D F T A N ew G lob a l Op t im izat ion M etho d fo r Eng in eer ing W an g J ian g　Y an g J iab en (T singhu a U n iver sity , B eij ing 100084) Abstract　G lob a l in fo rm at ion is h e lp u l in g lob a l op t im izat ion. In th is p ap er , a m ethod o f con st ru ct ing a n ew fun ct ion , Ca lled t ren d fun ct ion , W h ich can de scr ib e th e g lob a l t ren d o f th e object ive fun ct ion , is in t rodu ced. T h e t rh ed fun ct ion is con st ru cted th rou gh an ex ten ded d iscrete fou r ier t ran sfo rm at ion an d inver se d iscrete fou r ier t ran sfo rm at ion. W ith th e h e lp o f th e t ren d fun ct ion , th is m ethod can over som e th e at t ract ion o f loca l ex . t reum u s Illu st rat ion s show th e p rocedu re o f th e so lu t ion app ro ach ing th e g lob a l op t i m a l po in t. T h is m ethod can im p rove th e efficien cy o f g lob a l op t im izat ion , redu ce th e com p u tat ion an d sho r ten th e t im e o f g lob a l op t im izat ion. Keywords　non lin ear p rogramm ing; D F T ; t ren d fun ct ion , g lob a l op t im izat ion 1　引言 在工程优化问题中, 许多复杂系统没有解析表达的目标函数, 不能用解析的方法来分析 目标函数在整 个搜索