模式搜索法及其在三维布置中的应用研究(英文)

Pattern Search Algorithm and Its Application Research in Three dimensional Component Layout

介绍了模式搜索算法 .模式搜索算法具有许多优点 ,非常适合非线性非光滑问题的优化 ,特别是三维布置问题 .给出了模式搜索算法的一般定义 ,在分析三维布置问题特点的基础上 ,对一般模式搜索算法提出了几点扩展 ,使算法具有随机的特性 。

The pattern search algorithm is introduced,which has some attractive features suitable for nonlinear and non smooth optimization,as case of the 3 D layout problem.The general definition of pattern search methods is given,and the pattern search layout algorithm is also provided. By analyzing the characteristic of the 3 D layout space,pattern search method is extended to given some stochastic behavior to help converge to good quality solutions.