知识导航

相关法规研究

资源分类

航空行业会议

中国航空学会
中国宇航学会
中国空气动力学会
中国空间科学学会
中国力学学会
中国电子学会
中国自动化学会
中国空气动力学学会
中国计算机自动测量与控制技术协会
江苏省航空航天学会
中国机械工程学会
上海市宇航学会
北京航空航天大学
北京航空航天学会
中国航空工业第二集团公司
中国复合材料学会
中国航天科技集团公司
中国航天工业质量协会

航空行业专利

人类生活必需
作业、运输
化学、冶金
固定建筑物
机械工程、照明、采暖
物理
电学

航空行业机构

遗传算法的一些改进及其应用

doi:
10.7666/d.y1705084
科学理论研究与实践中,往往存在着这样一类问题,就是需要在众多的方案中确定最优方案的标准,并且给出寻找最优方案的方法,此类问题就称为优化问题。目前对于一些简单的情况,科学工作者已经研究出了比较成熟的算法和方法。但是,对于一些复杂的系统,他们往往感到力不从心,努力寻求更加有效的方法。
   20世纪40年代以来,学者注意到生物在自然演化过程中表现出强大的适应能力,生物不断复制优势遗传基因,改善群体的适应性,得到具有很强适应性的优良物种。遗传算法正是建立在自然演化系统理论研究基础之上的一类优化方法。作为一类有效的全局优化搜索算法,遗传算法具有以下特点:(1)使用群体搜索技术,具有隐含并行性,提高了算法的运行效率;(2)使用基于目标函数值的评价信息,不需要目标函数的代数表达式;(3)具有很强的稳定性,提高了结果的可信度;(4)简单通用,便于与其他方法结合成混合算法。
   但是,遗传算法的局部搜索能力不强。即便依靠强的全局收敛性可以很快地达到最优解附近,搜索到最优解也要花很长时间。造成上述现象的主要原因在于子代不断继承父代的基因,降低了群体的多样性程度,使得算法易于陷入局部收敛。为充分利用遗传算法的优势、避开其缺陷、加快收敛速度,除了设计科学合理的基本操作算子、选取适合的参数之外,一个有效的方法就是采用混合策略。也就是在遗传进化的过程中引入快速收敛的局部寻优算法,构成混合遗传算法。
   国外研究人员在提高遗传算法的局部搜索能力、加快寻优速度方面取得了显著的成果(A1len Gardner B,Michael S S,2003),(KurtA H,John Eddy,KemperE L,2002),(Ghasemi M R,Hinton E,Wood R D,1999)。国内研究人员对遗传算法与可变容差法、模拟退火法等的混合算法进行了研究,也在许多不同领域的应用获得了重要的成果。M.J.Box于1965年提出了复合形方法(刘战合,2004),通过对设计个体进行反射、扩张、压缩等基本操作实现全局寻优,具有较强的局部寻优能力,易于收敛。本文将研究遗传算法与复合形法的结合,并通过实例结果分析该混合算法的性能。
   本文共六章,第一章介绍遗传算法的特征、发展与应用,并说明本文的选题依据,研究内容和基本方法。第二章介绍遗传算法的基础知识。第三章探讨遗传算法的实现技术,介绍相关的基本遗传操作算子。第四章给出遗传算法的一些改进策略,包括对基本操作算子设计与算法参数选取的改进,以及对遗传算法早熟收敛现象的改进方案。改进方案从两个角度来研究遗传算法与复合形方法的结合,分别称为改进遗传算法1与改进遗传算法2。第五章将第四章的改进策略应用于配电网设备检修计划优化模型的求解。结果显示,与基本遗传算法相比,改进算法在性能上有较大的优越性,能够在很大程度上降低成本,具有很好的经济应用价值。第六章给出了本文的总结以及可以进一步研究的方向。
作者 崔珊珊
学科专业 计算数学
授予学位 硕士
学位授予单位 中国科学技术大学
导师姓名 王新茂
学位年度 2010
研究方向
语 种 chi
分类号 TP301.6 TM769
关键词 复合形法 知识脉络 改进遗传算法 知识脉络 全局优化搜索 知识脉络 配电网 知识脉络 设备检修计划 知识脉络
机标分类号
基金项目
参考文献和引证文献
返回顶部参考文献
返回顶部引证文献
返回顶部本文读者也读过
返回顶部相似文献
返回顶部相关博文

知识产权声明| 服务承诺| 联系我们| 人才招聘| 客户服务| 关于我们

京ICP证:010071  互联网出版许可证:新出网证(京)字042号  京公网安备11010802020237号
万方数据知识服务平台--国家科技支撑计划资助项目(编号:2006BAH03B01)©北京万方数据股份有限公司  万方数据电子出版社