博士预答辩.pptVIP

博士论文 粗粒度并行遗传算法 的计算性能研究 华中科技大学控制科学与工程系 系统工程研究所 博士生：岳嵚 导 师：冯珊 教授 二零零八年四月 遗传算法 遗传算法是一类借鉴生物界自然选择和遗传机制的启发式搜索算法，它是将生物学中的遗传进化原理和优化理论相结合的产物。其基本思想是通过模拟生物界“物竞天择，适者生存，优胜劣汰”的策略，获取种群的全局最优解。遗传算法的核心思想是利用进化历史中获得的信息指导搜索，在本质上是一类不依赖具体问题的随机搜索算法。遗传算法对所求解的优化问题没有太多数学上的要求， 它可以处理任意形式的目标函数和约束，在搜索解的过程中不需要了解问题的内在性质。遗传算法的主要优点是简单、通用、鲁棒性强和适于并行处理。 遗传算法的运行过程分析 研究使用的软件是matlab7.1仿真平台。 对遗传算法的运行过程进行分析，并提供跟踪和评价遗传算法运行过程的方法。 遗传算法的实验方法分析 计算量较小的优化问题使用遗传算法并无实际意义，遗传算法一般只应用于解决复杂的大型优化问题。 遗传算法作为一种启发式算法，本身具有不可重现性和随机性，其