遗传算法概述
10页1、遗传算法概述摘要 : 遗传算法 (genetic algorithms, GA) 就是人工智能得重要新分支,就是基于达尔文进化论,在微型计算机上 ,模拟生命进化机制而发展起来得一门学科。它根据适者生存、优胜劣汰等 自然进化规则来进行搜索计算机与问题求解。 对许多用传统数学难以解决或明显失效得非常 复杂得问题 ,特别就是最优化问题 ,GA 提供了一个行之有效得新途径。近年来,由于遗传算法求解复杂优化问题得巨大潜力及其在工业控制工程领域得成功应用,这种算法受到了广泛得关注。本文旨在阐述遗传算法得基本原理、操作步骤与应用中得一些基本问题 ,以及为了改 善 SGA 得鲁棒性而逐步发展形成得高级遗传算法 (refine genetic algorithms, RGA) 得实现方 法。一、遗传算法得基本原理与特点 遗传算法将生物进化原理引入待优化参数形成得编码串群体中,按着一定得适值函数及一系列遗传操作对各个体进行筛选,从而使适值高得个体被保留下来,组成新得群体 ,新群体包含上一代得大量信息,并且引入了新一代得优于上一代得个体。这样周而复始,群体中各个体适值不断提高,直至满足一定得极限条件。此时,
2、群体中适值最高得个体即为待优化参数得最优解。正就是由于遗传算法独具特色得工作原理,使它能够在复杂得空间进行全局优化搜索 ,并且具有较强得鲁棒性 ;另外 ,遗传算法对于搜索空间 ,基本上不需 要什么限制性得假设 (如连续性、可微及单峰等 )。同常规优化算法相比 ,遗传算法有以下特点。( 1) 遗传算法就是对参数编码进行操作,而非对参数本身。 遗传算法首先基于一个有限得字母表 ,把最优化问题得自然参数集编码为有线长度得字符串。例如 ,一个最优化问题 :在整数区间 【0,31】上求函数 f(x)=x 2得最大值。 若采用传统方法 ,需要 不断调节 x 参数得取值 ,直至得到最大得函数值为止。 而采用遗传算法 ,优化过程 得第一步得就是把参数 x 编码为有限长度得字符串 ,常用二进制字符串 ,设参数 x 得编码长度为 5,“00000”代表 0,“ 11111”代表 31,在区间【 0,31】上得数与二 进制编码之间采用线性映射方法;随机生成几个这样得字符串组成初始群体,对群体中得字符串进行遗产操作,直至满足一定得终止条件;求得最终群体中适值最大得字符串对应得十进制数,其相应得函数值则为所求解
3、。 可以瞧出 ,遗传算法就是对一个参数编码群体进行得操作,这样提供得参数信息量大,优化效果好。( 2) 遗传算法就是从许多点开始并行操作,并非局限于一点 ,从而可有效防止搜索过程收敛于局部最优解。( 3) 遗传算法通过目标函数计算适值,并不需要其她推导与附加信息,因而对问题得依赖性较小。( 4) 遗传算法得寻优规则就是由概率决定得,而非确定性得。( 5) 遗传算法在解空间进行高效启发式搜索,而非盲目得穷举或完全随机搜索。( 6) 遗传算法对求解得优化问题没有太多得数学要求。 由于它得进化特性 ,它在解得 搜索中不需要了解问题得内在性质。遗传算法可以处理任意形式得目标函数与 约束 ,无论就是线性得还就是非线性得,离散得还就是连续得 ,甚至就是混合得搜索空间。( 7) 遗传算法具有并行计算得特点,因而可通过大规模并行计算来提高计算速度。二、遗传算法得模式理论1、模式一个模式(schemata)就就是一个描述种群在位串得某些确定位置上具有相似性得一组符号串。为了描述一个模式,在用以表示位串得两个字符 0,1中加入一个通配符“ * ”,就构成 了一个表示模式用得 3个字符得符号表 0,1,*
4、。因此用三个元素符号表 0,1,* 可以构造出任意一种模式。当一个模式与一个特定位串相匹配时,意味着该模式中得1 与位串中得 1相匹配 ,模式中得 0与位串中得 0相匹配,模式中得“ * ”与位串中得 0或 1相匹配。例如 ,模 式 00*00 匹配了两个位串,即 00100,00000;模式 *111* 可以与 01110,01111,11110,11111 中得任何一个相匹配 ;模式 0*1* 则匹配了长度为 5,第一位为 0、第三位为 1 得八个位串 ,即00100,00101,00110,00111,01100,01101,01110,01111。模式得思路提供了一种简单而有效得方法,使能够在有限符号表得基础上讨论有限长位串得严谨定义得相似性。 应强调得就是 ,“*”只就是一个代表其她符号得一个元符号,它不能被遗传算法直接处理 ,但可以据此计算出所有可能得模式。一般地,假定符号表得基数就是k,例如 0,1得基数就是2,则定义在该符号表上得长度为I得位串中,所有可能包含得最大模式数为(k +I)1,原因就是在I个位置中得任何一个位置上即可以取k个字符中得任何一个又可以取通配符“*
《遗传算法概述》由会员re****.1分享,可在线阅读,更多相关《遗传算法概述》请在金锄头文库上搜索。
采购经理的工作总结模板(10篇).doc
学生成长档案 (1)
2021学校运动会开幕式领导讲话稿年篇
永清人民公园绿化工程监理细则
湘西遮阳材料项目招商引资方案(模板范文)
生产车间基础及钢结构工程质量评估报告
九年级数学上册第二章一元二次方程2.1认识一元二次方程第2课时一元二次方程根的估算同步练习版北师大版0830316
普通员工辞职信100字
玻璃幕墙合同
PowerPoint幻灯片教学大纲修改
高一期末模拟卷一
区年度信息公开工作汇报
河北年产xxx台5G成套设备项目立项报告
初三化学中考总复习知识点汇总
食品买卖合同范文精选.doc
水泥混凝土复习资料
证券从业《保荐代表人》考核题库含参考答案2
品味文学的滋味作文【初中初一1300字】
施工机具检查项目.doc
房屋回购协议分享
2023-11-12 5页
2024-01-24 4页
2023-01-31 5页
2023-02-16 9页
2023-10-19 51页
2023-04-30 34页
2024-01-30 2页
2023-08-18 25页
2023-09-17 33页
2023-05-18 10页