文档介绍:湖南大学工程硕士学位论文面向多模态函数优化的杂合克隆选择算法研究学校代号:学号:密级;普通..
●●駆瘛觥
瓻.
瑚峰日期:洳年;月:;月⒈C芸冢谝荒杲饷芎笫视帽臼谌ㄊ椤日期:莎“年;月日期:毋年学位论文原创性声明湖南大学学位论文版权使用授权书本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于朐谝陨舷嘤Ψ娇蚰诖颉薄獭作者签名:⒉槐C芡拧导师签名:’
摘要经典克隆选择算法使用“复制一交叉一变异”机制和按适应性比例选择,算法多采用多模态函数优化问题是科学研究与工程实践中的常见的一类优化问题,其存在多个全局最优解与局部最优解,具有全局寻优的难度大,传统算法不容易求解的特点。而克隆选择优化算法是一种借鉴生物界自然选择和淘汰机制的概率搜索算法,它具有高度的并行性、算法效率高、算法鲁棒性高、普适性好以及简明易扩展等特性,现已广泛应用于模式识别、异常和故障诊断、机器人控制、网络入侵检测以及函数优化等领域,其表现出了较卓越的性能和效率。二进制编码方式,对于大规模多变量优化问题存在计算精度不高、编解码计算量大、局部优化性能不足等缺陷。针对传统克隆选择算法的缺陷,本文致力于对克隆选择算法的改进与优化,主要工作包括:针对多模态优化问题与克隆选择优化算法的特点,提出杂合克隆选择优化算法的研究思路,分析了克隆选择算法的多样性、收敛效率、寻优效率等问题;提出一种二进制编码的克隆选择和模拟退火混合算法,在分析模拟退火算法优缺点基础上提出了该混合算法的设计思想与具体流程实现,并通过在函数优化中的实验仿真分析了算法的性能效率;提出一种实数编码的粒子群克隆选择算法,给出一种新的粒子群算法和克隆选择算法的结合方式、算法初始化方式以及评价方法,并将该算法应用于多模态函数优化中的,以测试其优化收敛效率。实验和分析表明,本文提出的杂合克隆选择算法具有并行计算、高效与鲁棒性,能较好的解决多模态的函数优化问题,杂合算法设计思想对于解决其他类型的优化问题也具有较好的参考价值。关键词:多模态函数优化;克隆选择算法;粒子群算法;模拟退火算法面向多模态函数优化的杂合克降选择算芯
.琫瑀,瑀瑄,.”“,猰琭,,甌保甌瓵,;;■