文档介绍：元启发式优化算法理论与应用研究緈摘要科学技术日益表现出交叉和渗透的特征,特别是计算机科学技术改变了人类生产与生活方式。然而,现有计算机的计算能力并非无所不能,它在某些具有不确定性、动态性、,因此人们对于高效计算技术的探索从未停止。近年来元启发式优化算法得到了广泛研究,如遗传算法、模拟退火等,这类算法均通过模拟自然现象甀为解决复杂问题提供了新的思路和手段。本算法,它是来自于对物理学的借鉴。本文中主要通过仿真手段,研究了这两类元启发式优化算法的几种改进策略及应用。全文主要由九章构成,主要内容如下:第一章介绍了论文的研究背景,对群体智能优化和微正则优化的研究现状做了简要综述,并概括了本文的研究内容和创新点。第二章阐述了元启发式算法的相关概念,并将典型的元启发式算法的优化模式划分为两类,第一类是基于单一解形式,第二类是基于种群策略,后者又根据个体问的交互程度细分为强交互类型和弱交互类型。第三章是对蚁群优化的综述,重点介绍了蚁群优化的算法背景、基本算法和著名第四章是对粒子群优化的综述,以算法背景、基本算法及改进参数、著名的改进形式和处理离散问题的研究为主,最后也简述了粒子群优化己知的实际应用。第五章介绍了微正则退火的基本原理,通过对经典道姆抡妫⑾治⒄退火的能量下降速度明显快于模拟退火。尽管两种算法的搜索性能基本持平,但微正则退火搜索到最优解或局部最优解的时间性能要优于模拟退火,这使得它在某些大计算量优化问题上具有显著优势。仿真中还发现,该算法提出者所声称的“妖的能量上限初始值只要大于最大可能遇到的能量差”并不准确,该初始值实际上存在一个最优区间,过大的初始值会降低搜索到最优解的机会。同时仿真中也揭示出,妖的能量上限的下降系数取一个较大的值时算法表现出了强鲁棒性。尤其观察到即便该系论文中主要介绍了两大类元启发式优化算法,第一类是群体智能算法,包括蚁群优化土W尤河呕街炙惴ǎ饬街侄际腔谥秩翰呗缘姆律惴ǎ坏诙嗍俏⒄蛲嘶的改进形式,并对处理连续性问题、收敛性理论分析及其应用做了简要总结。北京邮电大学博士研究生学位论文
数等于茨芰可舷薇3趾愣ㄊ保灰3跏贾笛≡竦玫保惴ㄒ谰赡懿帕嫉乃阉性能。本章提出了三种改进策略,第一种是状态回溯机制,保存最近的若干优良状态,若系统状态长期无法改善,则强迫回溯到某个优良状态上,试验发现只要相关参数选择得当,该策略能提高脱离局部极值点的能力。第二种是能量奖励策略,在拒绝状态时对妖的能量进行一定程度的奖励。观察了有上界约束和无上界约束两种方式下的搜索性能,并提出了无上界约束时降低加快收敛速度的方法。第三种是能量收缩策略,当妖的能量超过门槛水平后,执行小幅缩减操作以达到加快收敛的目的。本章最后将微正则退火应用到固定频率分配问题上,仿真发现该算法在频点资源紧张时明显优于模拟退火算法。第六章介绍了增强型参考位置的粒子群优化算法,这种改进策略在速度迭代公式中同时考虑邻居中最佳粒子以及种群中最佳粒子的吸引作用,相当于基本算法有随机扰动的参数配置方式,仿真发现,当对种群最佳粒子的权重做随机扰动时,改进算法在搜索成功率和目标平均评价次数上都要优于惴ǎ叶杂谄渌礁霾第七章将基于共享适应值的小生境技术应用到粒子群优化中,小生境技术的特征是仿照生态系统,限制相似个体过分聚集。本章构建了固定邻居结构的猻算法和动态选择邻居的甋算法两种形式,对经典函数的仿真表明,畇”的搜索成功率不低于惴ǎǖ问ǘ闲。,表明在这种改进策略中动态邻居机制并不可行。第八章介绍了粒子群优化的一种两阶段实施策略,该策略本质上是先对种群进行分群操作,然后对由“群首”构成的临时群执行再迭代,而具体的粒子状态更新机制可灵活选择。对比试验中揭示,该策略能提高搜索到多态函数最优解的成功率,且降低了基本算法对两项偏差权重的敏感度。试验结果也验证了对于最优子群数量的估计,该数量宜选择适中数值以综合考虑计算效率与效果。第九章对全文的研究内容傲了简要的回顾,并指出了研究内容的不足和今后可能的研究方向。关键词:元启发式算法;群体智能;蚁群优化;粒子群优化;微正则退火与娜诤闲问健6杂谒俣鹊街械娜钇ú睿杓屏巳范ㄐ缘牟问渲煤途数的相对大小并不敏感。北京邮电火学博士研究生学位论文元启发式优化算法理论与应用研究
蝴苅咖瑂舢卸秗眦雜锄—.虢’—皊甅,甧甌∞,北京邮电大学博士研究生学位论文元启发式优化算法理论与应用研究仃餺..—,琽猰猵.—甀宅猧.,鎠,廿瑃“.
Ⅱ砌阤鷅胁柑鰑綾阠曲鯿ⅱ鬷吼瓵琫锄賤、“.也癳﹜,诅,,·甀鮝,“.￡琓.,,￡.
锄咖鳓矗;甦