变异率对进化动态优化计算时间的影响
人工智能
2011-06-06 v1 计算复杂性
摘要
变异在传统上被视为进化算法中的重要算子。特别是，已有大量实验研究表明，针对各种静态优化问题调整变异率是有效的。鉴于自适应和自适应性变异在静态优化问题上的公认有效性，有推测认为自适应和自适应性变异对动态优化问题可能更为有益，因为自适应和自适应性能够跟随动态环境。然而，在严格分析进化算法求解动态优化问题方面，理论结果很少。目前尚不清楚自适应和自适应性变异率何时可能对进化算法求解动态优化问题有用。本文首次对自适应变异及其对进化算法求解特定动态优化问题计算时间的影响进行了严格分析。更具体地说，对于基于个体和基于种群的进化算法，我们证明在某些动态优化问题实例上，任何时变变异率方案都不会显著优于固定变异率。证明还提供了一些见解，揭示了任何时变变异方案不太可能有用的条件，以及问题特征与算法特征（例如，不同的变异方案）之间的关系。
引用
@article{arxiv.1106.0566,
title = {The Impact of Mutation Rate on the Computation Time of Evolutionary Dynamic Optimization},
author = {Tianshi Chen and Yunji Chen and Ke Tang and Guoliang Chen and Xin Yao},
journal= {arXiv preprint arXiv:1106.0566},
year = {2011}
}