子空间禁忌的全局最优化方法

摘要

本文首次提出了用于求解连续全局最优化问题的子空间禁忌方法.此子空间是环绕局部最优的空间区域.该混合技术包括双重搜索策略:运用随机均匀法在解空间中进行全局搜索,对非禁忌的子空间用确定性搜索方法进行局部搜索,然后对此局部子空间实施禁忌,从而避免重复搜索.提出用解空间的禁忌搜索率作为全局收敛的判据.大量的考题数值计算以及与文献的对比结果表明:本文的方法可以以较高的效率找到非线性多极值函数的全局最优解,效果明显优于相近类型的全局优化方法。