期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
求解带容量约束的车辆路径问题的改进伊藤算法 被引量：8
1
作者 易云飞 蔡永乐 +1 位作者 董文永 林郭隆 《计算机科学》 CSCD 北大核心 2013年第5期213-216,共4页
针对车辆路径问题中路径选择未能确定的缺陷,引入蚁群算法对客户点选取规则进行决策。此外,采用冷却进度表作为控制温度变化的参数,将漂移和波动过程同步进行来改进根据伊藤随机过程而设计的伊藤算法,并将改进后的算法应用于CVRP的求解... 针对车辆路径问题中路径选择未能确定的缺陷,引入蚁群算法对客户点选取规则进行决策。此外,采用冷却进度表作为控制温度变化的参数,将漂移和波动过程同步进行来改进根据伊藤随机过程而设计的伊藤算法,并将改进后的算法应用于CVRP的求解。实验结果表明,改进后的算法能有效求解带容量约束的车辆路径问题,取得了理想的结果。 展开更多
关键词 车辆路径问题 伊藤算法 漂移算子 波动算子
下载PDF
一种基于粒子优势分析的异步混合粒子群算法 被引量：5
2
作者 易云飞 林郭隆 +1 位作者 董文永 蔡永乐 《小型微型计算机系统》 CSCD 北大核心 2015年第6期1379-1383,共5页
针对标准粒子群算法收敛速度较慢、求解精度不高等缺陷,引入了均值漂移与球隙迁移算法的思想,提出一种混合算法.该算法结合最优粒子与自己的祖先粒子来对粒子进行优势分析,根据其优势分析结果确定粒子的更新速度级别,将速度进行分解,分... 针对标准粒子群算法收敛速度较慢、求解精度不高等缺陷,引入了均值漂移与球隙迁移算法的思想,提出一种混合算法.该算法结合最优粒子与自己的祖先粒子来对粒子进行优势分析,根据其优势分析结果确定粒子的更新速度级别,将速度进行分解,分配到粒子的不同维中以达到异步更新的目的;为每个粒子设置一个淘汰概率的属性,当粒子被淘汰时会被自动替换;算法还引入了扰动机制和随机重启策略.显然,改进后的算法增加了粒子搜索的多样性和明智性,从而加快了收敛速度.最后,将混合算法用于求解高维TSP问题,实验结果表明改进后的算法是可行的、有效的. 展开更多
关键词 球隙迁移 粒子群 优势分析 旅行商问题
下载PDF
一种基于球隙迁移的改进粒子群优化算法 被引量：2
3
作者 易云飞 林郭隆 +1 位作者 董文永 蔡永乐 《科学技术与工程》 北大核心 2013年第14期3903-3907,共5页
针对粒子群算法易早熟、陷入局部最优、求解精度不高等缺陷,提出了一种基于球隙迁移的改进粒子群算法。改进后的算法重新定义了粒子的位置、速度以及操作;引入了交换序,并用贪心算法的思想以节省搜索时间、提高算法收敛速度;引入了球隙... 针对粒子群算法易早熟、陷入局部最优、求解精度不高等缺陷,提出了一种基于球隙迁移的改进粒子群算法。改进后的算法重新定义了粒子的位置、速度以及操作;引入了交换序,并用贪心算法的思想以节省搜索时间、提高算法收敛速度;引入了球隙迁移算法,克服了算法易陷入局部最优的缺陷;引入了基于松弛操作的思想的扰动机制。实验结果表明改进后的算法是可行的、有效的。 展开更多
关键词 粒子群算法 旅行商问题 贪心算法 松弛操作 球隙迁移
下载PDF
k-means算法在网络入侵检测中的应用研究 被引量：5
4
作者 易云飞 张志平 +1 位作者 蔡永乐 林郭隆 《软件导刊》 2013年第2期124-126,共3页
介绍了网络入侵检测技术,阐述了k-means算法及其思想,并把k-means算法用于网络入侵检测中。实验中采用KDD Cup 1999数据集进行实例验证,结果表明该算法是可行的。
关键词 网络 入侵检测 K-MEANS算法 漏报率 误报率
下载PDF
基于维度近邻关系扩散的改进粒子群优化算法 被引量：7
5
作者 易云飞 林郭隆 董文永 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2018年第3期390-398,共9页
针对标准粒子群算法存在容易早熟及陷入局部最优等缺陷,提出了一种基于维度近邻关系扩散的改进粒子群优化算法。改进后的算法初始化时借鉴k-means对空间中粒子的维度进行聚类,聚类的标准为每个维度之间的欧氏距离,算法中将聚类得到的每... 针对标准粒子群算法存在容易早熟及陷入局部最优等缺陷,提出了一种基于维度近邻关系扩散的改进粒子群优化算法。改进后的算法初始化时借鉴k-means对空间中粒子的维度进行聚类,聚类的标准为每个维度之间的欧氏距离,算法中将聚类得到的每个起始类视为一个家庭。家庭内部和外部分别进行迭代更新,结合智能单粒子优化算法的思想将粒子的更新速度划分为对应的家庭速度子矢量。粒子间交换记录的扩散和传播借鉴在线社会网络传播模型,在采纳信息的过程中不仅会考虑信息的价值,也会考虑其周围粒子状况。结合禁忌搜索优化算法,通过将该算法中的建立禁忌表、设定禁忌搜索长度和特赦准则等策略来避免重复搜索和改进算法的全局搜索性能,提高解的精确性。实验结果表明,改进后的算法有效解决了算法收敛速度慢、求解精度低等问题。 展开更多
关键词 粒子群算法 维度 近邻关系 信息扩散 旅行商问题
下载PDF
基于牛顿力学和博弈论模型的粒子网络优化算法 被引量：3
6
作者 易云飞 苗剑 +1 位作者 林郭隆 殷智 《山东大学学报（工学版）》 CAS 北大核心 2017年第1期28-36,103,共10页
为克服标准粒子群算法在求解高维TSP问题时求解精度不高、易陷入局部最优等不足,将每个粒子均赋予质量和加速度,利用泊松分布和牛顿第二运动定律动态调整粒子加速度,并将粒子维数以相似度划分为优势部分和劣势部分,正常更新时只对劣势... 为克服标准粒子群算法在求解高维TSP问题时求解精度不高、易陷入局部最优等不足,将每个粒子均赋予质量和加速度,利用泊松分布和牛顿第二运动定律动态调整粒子加速度,并将粒子维数以相似度划分为优势部分和劣势部分,正常更新时只对劣势部分进行相应处理,保持并扩大其优势部分以提高收敛速度,扰动时更新其优势部分以达到远离当前粒子网络的目的来跳出局部最优。当有粒子碰撞时,引入反向学习策略处理粒子,选择合适的降速模型来提高收敛速度。最后,将改进后的算法用于求解TSPLIB中的标准实例问题,并与经典算法进行比较。试验结果表明,提出的新算法在求解旅行商问题时具有高效率、低迭代次数及强收敛等特性。该结果可为智能算法在求解优化问题时提高精确性和加快收敛等方面的研究提供一定的参考。 展开更多
关键词 粒子群算法 牛顿力学 博弈论模型 泊松分布 粒子网络 旅行商问题
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部