引入精英主义地遗传算法MATLAB程序实现.docVIP

人工智能作业 题 目： 引入精英主义的遗传算法MATLAB程序实现 姓 名： 林俊杰 学 号： 130120052 学 院： 电气工程与自动化学院 专 业： 控制理论与控制工程 年 级： 2013 级 指导教师： 李玉蓉 2014 年 1月 8 日 一、基本遗传算法 遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，它借鉴了 达尔文的进化论和孟德尔的遗传学说。基本遗传算法的步骤有：①初始群体的产生 ②个体编码 ③适应度汁算 ④选择运算 ⑤交叉运算 ⑥变异运算。 二、引入精英主义的基本遗传算法 精英主义(Elitist Strategy)是基本遗传算法的一种优化。为了防止进化过程中产生的最优解被交叉和变异所破坏，可以将每一代中的最优解原封不