题目:进化算法最新发展介绍
报告人:文理学院数学系 刘雪英教授
报告时间:2016年3月30日18:00-20:30
报告地点:1C324
报告摘要:
在工程应用、生产建设、计划管理及科学实验等方面，人们总是采取各种措施以获得最优结果，这类问题就是最优化。最优化主要研究在给定条件下，如何做出最优的决策，高效地达到预定的目的，研究的内容包括实际问题的模型化、寻求最优决策的方法以及建立这些方法所依据的理论等。求解全局最优化问题的方法可分为传统优化算法（即确定性算法）和进化算法（即随机优化方法，也称非确定性算法）两大类。进化算法的最优化过程在一定程度上依赖概率事件，而传统优化算法却不使用概率信息。进化算法一般都是从搜索解空间的一系列点出发，它不需要导数或其它附加信息，进化算法具有良好的系统应答性和自主性，对干扰具有较强维持系统自平衡的能力，使其对分布式复杂问题的分解、处理和求解表现出较高的智能性和鲁棒性，这些优点使得进化算法成为发展很快的全局优化算法并被广泛应用。
迄今为止，国内外研究者已经提出了许多进化算法，并已应用于不同的优化问题，与确定性算法相比，非确定性算法的优势在于它有更多的机会求得全局最优解。大多数进化算法都模拟了自然规律，并且在求解某些特定问题方面优于确定性算法。
本报告主要介绍遗传算法、人口迁移算法、布谷鸟算法、烟花算法、花朵授粉算法等最新发展的进化算法概况。
