离散黑箱优化的参数控制理论:通过动态参数选择可证明的性能增益
Theory of Parameter Control for Discrete Black-Box Optimization: Provable Performance Gains Through Dynamic Parameter Choices
摘要:
参数控制的目的是通过动态选择决定底层优化算法行为的参数来实现性能增益。在进化算法的背景下,这条研究路线长期以来一直由经验方法主导。随着运行时间分析在过去十年中取得的重大进展,参数控制问题已成为理论研究的一个重要方面。近年来,已经获得了许多不同参数控制机制的运行时间结果。这本书的章节调查这些作品,并把它们放入上下文,提出了一个更新的分类方案参数控制。
英文摘要:
Parameter control aims at realizing performance gains through a dynamic choice of the parameters which determine the behavior of the underlying optimization algorithm. In the context of evolutionary algorithms this research line has for a long time been dominated by empirical approaches. With the significant advances in running time analysis achieved in the last ten years, the parameter control question has become accessible to theoretical investigations. A number of running time results for a broad range of different parameter control mechanisms have been obtained in recent years. This book chapter surveys these works, and puts them into context, by proposing an updated classification scheme for parameter control.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。