直接搜索法历史现状.docVIP

Direct search methods:then and now 直接搜索法：历史和现状 Robert Michael Lewis,Virginia Torezon,Michael W. Trosset ICASE, Mail Stop 132C, NASA Langley Research Center, Hampton,VA 23681-2199. USA Department of Computer Science, College of William Mary, P.O. Box 8795, Williamsburg, VA 23187-8795, USA Department of Mathematics, College of William Mary, P.O. Box 8795, Williamsburg, VA 23187-8795, USA Received 1 July 1999; received in revised form 23 February 2000 Abstract 摘要 我们讨论无约束优化的直接搜索法。我们从现在的观点来看这类与导数无关的算法， 主要集中在1960到1971年的直接搜索法发展的黄金时期。我们首先讨论在未构建目标模型的情况怎样使用直接搜索法。然后我们考虑一些经典直接搜索法并揭示那些年这类算法的进展。特别地，当原始直接搜