论文部分内容阅读
自从中间 90，进化算法(EA ) 的计算时间复杂性分析被执行了。第一结果与很简单的算法有关，例如(1+1 ) 玩具问题上的 -EA, 。这些努力生产了 EA 怎么表现在健康风景和可以在更现实主义的问题上被扩大到更复杂的 EA 的分析的一般数学工具的不同类型上的更深的理解。在最近的年里，事实上，它有是可能的分析(1+1 ) 有结构化的玩具问题上的实际应用和更现实主义的基于人口的 EA 的组合优化问题上的 -EA。这篇论文论述沿着这二根研究线在最后十年获得的结果的调查。最普通的数学技术被介绍，在他们后面的基