摘要:报告针对搜索与优化中的一个共性核心问题——探索(Exploration)与开发(Exploitation)的权衡问题,从问题来由、问题的数学描述与分析、最优压缩定理三个方面展开介绍。以具有难度等价性的脉冲函数为优化对象,从基于随机采样的搜索空间压缩角度分析了搜索优化算法极限性能与问题难度之间的内在关系,揭示了理论意义上最佳的探索-开发权衡方式。