结合SCE法的粒子群优化QoS路由算法

潘达儒

首页> 中文期刊> 《计算机与现代化》 >结合SCE法的粒子群优化QoS路由算法

结合SCE法的粒子群优化QoS路由算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

QoS (Quality of Service) 路由问题是一个非线性的组合优化问题,理论上已证明了该问题是NP完全问题.粒子群优化算法是一种基于群智能演化计算技术,PSO在求解连续性优化问题上得到了较好的应用,而把PSO算法用于求解路由算法等离散性问题还比较少见,同时,PSO算法在收敛过程中还存在随机性,某些情况下会出现停滞现象.为此本文提出了一种结合SCE(Shuffled Complex Evolution)法的粒子群优化方法用于求解QoS路由问题.该算法通过引入插入算子、删除算子、算子系列和基本算子序列等概念,对基本的粒子群优化算法进行改进;通过采用SCE法,使算法跳出局部最优解的限制.仿真结果显示,该算法取得了满意的效果,在寻优速度上优于遗传算法,也提高了算法收敛到最优解的能力.

著录项

来源
《计算机与现代化》 |2007年第8期|1-5|共5页
作者
潘达儒;
展开▼
作者单位

华南师范大学物理与电信工程学院;

广东;

广州;

510631;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
粒子群优化算法; 服务质量; 组播路由; 遗传算法; 洗牌复形进化算法;

相似文献

中文文献
外文文献
专利

1. 结合SCE法的粒子群优化QoS路由算法 [J] . 潘达儒 . 计算机与信息技术 . 2006,第008期
2. 基于蚁群—粒子群优化算法的多约束QoS路由算法 [J] . 张丽 . 玉溪师范学院学报 . 2012,第012期
3. 基于自反学习粒子群优化的动态QoS路由算法 [J] . 许明翔 ,陈世平 . 信息技术 . 2016,第006期
4. 基于改进量子行为粒子群优化的无线传感器网络QoS路由算法 [J] . 潘果 ,徐雨明 . 计算机科学 . 2014,第007期
5. 一种结合灰狼算法的粒子群优化算法 [J] . 李真 ,王帆 ,王冉珺 . 计算机测量与控制 . 2021,第010期
6. 基于离散的粒子群优化算法结合主成分分析用于相似烟气样品的色谱区分 [C] . 文建辉 ,钟科军 ,唐丽娟 . 2010年全国生物医药色谱学术交流会 . 2010
7. 结合学习策略的粒子群优化算法及应用研究 [A] . 吕琳 . 2013

结合SCE法的粒子群优化QoS路由算法

摘要

著录项

相似文献

相关主题

期刊订阅