图1 遗传算法的结构图
六、 遗传算法存在的问题以及改进研究
遗传算法还存在以下几个问题[16]:
1、编码问题:对于不同问题,编码选择不当,可能导致积木块假设不成立而使 GA 很难收敛到最优解。
2、早熟收敛:指群体过早失去多样性而收敛到局部最优解[17]。
3、进化时间长:进化过程中产生大量数据,计算大、时间长。
4、参数选择问题:目前参数选择是根据经验来确定,缺乏理论依据。
对于遗传算法存在的问题,改进方法如下[18]:
1、编码表示
Holland 建议使用二进制编码,但它精度不高,个体长度大,占用计算机内存多。解决措施有:动态编码,多维实数编码,复数编码,有序串编码和结构式编码等。
2、适应度函数
适应度函数是区分个体好坏的标准,也是自然选择的唯一标准。选择的好坏直接影响算法的优劣,选择得不好容易引起早熟收敛或导致搜索成为随机漫游,对此可引入适应度函数定标技术来解决。
3、选择策略
不同的选择策略对算法性能有不同影响。轮盘赌法使用最多,但它可能产生较大的抽样误差,可选用改进方法,如非线性排名选择等[19]。
4、控制参数
控制参数一般有群体大小、交叉概率、变异概率等,它们对算法性能有很大影响。对于参数的确定,Davis 提出了自适应算子概率方法,Srinvivas 等则提出了一种自适应遗传算法。
5、结合其他技术
简单遗传算法与启发式算法结合生成混合遗传算法,具有更好的优化效果。结合并行机和分布式系统提出了多种并行遗传算法,可提高搜索效率。
七、 遗传算法的应用情况[6][20]
遗传算法提供了一种求解复杂系统优化
问题的通用框架,它不依赖于问题的具体领域,对问题的种类有很强的鲁棒性,所以广泛应用于很多学科。下面是遗传算法的一些主要应用领域:

遗传算法综述_计算机硬件及网络_IT/计算机_专业资料。遗传算法综述个人描述遗传算法综述信科院计科一班 廖远强 13349061 摘要: 遗传算法是基于自然界生物进化基本...
o . 6 D e e , 199 6 遗传算法综述 席裕 庚 (上海 交 通大 学 ’ 柴天 佑 ? 挥为民 ? 自动化 系 上海 , 2 00 0 3 0 ) ( 东 北大 学 ...
遗传算法综述_电力/水利_工程科技_专业资料。随着经济社会的迅猛发展, 人类科学研究与生产活动的广度与 深度都大大拓展了,其中涌现出的大量具有各种非线性、不确定...
遗传算法综述与遗传算法学习入门_IT/计算机_专业资料。遗传算法综述与遗传算法学习入门遗传算法综述 摘要: 遗传算法(Genetic Algorithm--GA)是一类借鉴生物界自然选择...
遗传算法综述_教育学/心理学_人文社科_专业资料。遗传算法综述刘 珺 (湘潭大学材料与光电物理学院 2009 级物理学二班 2009700206) 摘要:遗传算法近年来广泛应用于...
遗传算法综述_生物学_自然科学_专业资料。遗传算法综述 遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进 化算法最初是借鉴了进化生物学中的...
遗传算法综述摘要:遗传算法是一种全局优化的随机搜索算法,是解决复杂优化问题的有力 摘要 工具。近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领 域...
计算机光盘软件与应用软件设计开发 Computer CD Software and Applications 2010 年第 4 期 遗传算法综述高 颖 (山东工业职业学院,山东淄博摘 256414) 要:本文简述...
遗传算法综述_生物学_自然科学_专业资料。GA 遗传算法综述 起源和发展分支 目录 Contents 重要人物和经典文章 算法结构 近年研究成果 在计算机科学领域的应用 01 ...
热门文档