结合漂移分析与广义模式理论设计高效混合及/或混合策略进化算法
神经与进化计算
2014-04-16 v2
摘要
混合及混合策略进化算法（EAs）在解决各种复杂和 NP-hard 优化问题方面已变得相当流行。虽然经验证据表明此类算法在实践中是成功的，但对其成功的理论支持却很少，更不用说能为此类 EAs 的高效设计提供指导的坚实数学基础了。在本文中，我们开发了一个严格的数学框架，基于广义模式理论、适应度层级和漂移分析来提出此类设计。文中展示了一个应用于解决经典 NP-hard 问题之一——“单机调度问题”的示例。
引用
@article{arxiv.1305.2490,
title = {Combining Drift Analysis and Generalized Schema Theory to Design Efficient Hybrid and/or Mixed Strategy EAs},
author = {Boris Mitavskiy and Jun He},
journal= {arXiv preprint arXiv:1305.2490},
year = {2014}
}