- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
万方数据
万方数据
南京邮电大学学位论文原创性声明
本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过 的研究成果,也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。
本人学位论文及涉及相关资料若有不实,愿意承担一切相关的法律责任。
研究生签名: 日期:
南京邮电大学学位论文使用授权声明
本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档;允许论文被查阅和借阅;可以将学位论文的全部或部分内容编入有关数据库进行检索; 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布(包括刊登)授权南京邮电大学研究生院办理。
涉密学位论文在解密后适用本授权书。
研究生签名:
导师签名:
日期:
摘要
函数优化问题是最优化问题中的一个基础研究,也是近几十年搜索领域中的研究热点。 以往传统算法通常使用梯度信息或者次梯度信息来求解,但是遇到高维、非凸、且有多个局 部极值点的问题,其求解效果却不太理想。群智能优化算法是通过转移概率进行随机选择和 搜索的,具有全局搜索能力强、收敛快、搜索效率高、鲁棒性等优点,在函数优化问题中体 现了很好的性能,目前已成为最优化方法研究中的热点。
粒子群算法是基于群体协作的全局随机搜索算法。本文基于粒子群算法从多个角度改进 其性能,主要体现在以下几个方面:
(1)为了提高综合学习粒子群算法的后期收敛能力,本文提出一种基于禁忌策略的混合 优化算法,记为 CLPSO+Tabu(CMA-ES)。该算法以禁忌搜索算法为后续搜索操作,以高斯分 布为基础,以协方差矩阵自适应进化策略引导邻域结构的分布,构造新型自适应邻域结构, 指导禁忌搜索算法中候选解的选取,从而解决综合学习粒子群算法在收敛精度低的问题,改 善了求解效果。实验结果表明:与 CLPSO 相比,CLPSO+Tabu(CMA-ES)算法在绝大多数函 数上具有更好的收敛效果。
(2)针对粒子群算法易于陷入局部最优、只适用于部分函数等缺点,本文基于差分算法 的多种变异策略从多种角度改进粒子群速度更新策略。分别以 DE/rand/1,DE/best/2、 DE/current_to_rand/1 和 DE/ current_to_best/1 四种变异策略为基础,改进粒子群算法的速度更 新公式。实验表明:DE/best/2 适用于解决单峰问题,DE/rand/1 适用于解决一部分多峰问题, DE/current_to_best/1 则更有利于旋转函数的求解,DE/ current_to_rand/1 则比较平衡,在多数 问题上都有适中的解。不同的改进方法使得算法在不同方向得到了性能的优化。
(3)为了使得算法能够针对不同问题的不同阶段自适应地选择恰当的策略,本文以基于 DE/rand/1,DE/current_to_rand/1、DE/current_to_best/1 变异策略的三种速度更新策略和综合 学习粒子群算法的速度更新策略构建速度更新公式策略池,综合考虑策略池中的策略对函数 问题的影响,引入自适应框架,使得算法能够自适应地选择恰当的策略,混合各种策略的优 点,使得算法适应于解决各类函数的优化问题。实验表明:以自适应框架来选择粒子群算法 的更新公式,在搜索的各个阶段使用合适的算法,有利于集成各种算法的优点,使得算法性 能进一步提高。
关键词: 粒子群算法,综合粒子群算法,禁忌搜索,自适应框架
I
Abstract
The function optimization problem is one of the basic researches in optimization problems and it is also a research hotpot in the search field in recent decades. The traditional algorithms typically use gradient information or sub-gradient information to solve the problems. When solving problems with the feature of high-dimensional, non-convex or having many local extreme points, its effect is not good. Swarm intelligen
您可能关注的文档
- 基于自由现金流量的投资战略动态管理研究-财务管理专业论文.docx
- 基于自由现金流量的大股东“隧道挖掘”问题研究-会计学专业论文.docx
- 基于自由现金流量的企业价值估价研究-技术经济及管理专业论文.docx
- 基于自由电枢喷射系统的小型车辆增程式混合动力系统控制系统的研究-机械工程专业论文.docx
- 基于自由空间法的毫米波段生物材料复介电常数测量研究-环境工程专业论文.docx
- 基于自由现金流量的财务战略管理研究-工商管理专业论文.docx
- 基于自由现金流量的企业价值评估方法的改进及其应用-财务管理专业论文.docx
- 基于自相似业务源的EPON上行调度机制的研究-通信与信息系统专业论文.docx
- 基于自由贸易协定的中泰进口关税制度比较研究-企业管理专业论文.docx
- 基于自相似和压缩感知的多聚焦图像融合-计算机科学与技术专业论文.docx
- 基于自适应混沌粒子群算法的电力系统稳定器参数优化-电气工程专业论文.docx
- 基于自适应混沌粒子群算法的电力系统稳定器参数优化电气工程专业论文.docx
- 基于自适应滤波及模态分析的有源噪声控制方法研究-信号与信息处理专业论文.docx
- 基于自适应滤波器的回声消除算法研究及应用-信号与信息处理专业论文.docx
- 基于自适应滤波的胎儿心电信号提取-检测技术与自动化装置专业论文.docx
- 基于自适应滤波器的语音增强算法研究及DSP实现-信号与信息处理专业论文.docx
- 基于自适应神经元网络的谐波电流检测方法分析-电机与电器专业论文.docx
- 基于自适应的Fuzzy-PID控制的水轮机调节系统研究-动力工程专业论文.docx
- 基于自适应神经模糊推理的传感器在线故障检测与预测-通信与信息系统专业论文.docx
- 基于自适应神经模糊控制的汽车半主动悬架系统仿真分析-车辆工程专业论文.docx
文档评论(0)