林郭隆
- 作品数：6 被引量：28H指数：4
- 供职机构：武汉大学计算机学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金新世纪广东省高等教育教学改革工程项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于球隙迁移的改进粒子群优化算法被引量：2
- 2013年
- 针对粒子群算法易早熟、陷入局部最优、求解精度不高等缺陷,提出了一种基于球隙迁移的改进粒子群算法。改进后的算法重新定义了粒子的位置、速度以及操作;引入了交换序,并用贪心算法的思想以节省搜索时间、提高算法收敛速度;引入了球隙迁移算法,克服了算法易陷入局部最优的缺陷;引入了基于松弛操作的思想的扰动机制。实验结果表明改进后的算法是可行的、有效的。
- 易云飞林郭隆董文永蔡永乐
- 关键词：粒子群算法旅行商问题贪心算法
- 求解带容量约束的车辆路径问题的改进伊藤算法被引量：8
- 2013年
- 针对车辆路径问题中路径选择未能确定的缺陷,引入蚁群算法对客户点选取规则进行决策。此外,采用冷却进度表作为控制温度变化的参数,将漂移和波动过程同步进行来改进根据伊藤随机过程而设计的伊藤算法,并将改进后的算法应用于CVRP的求解。实验结果表明,改进后的算法能有效求解带容量约束的车辆路径问题,取得了理想的结果。
- 易云飞蔡永乐董文永林郭隆
- 关键词：车辆路径问题波动算子
- 基于牛顿力学和博弈论模型的粒子网络优化算法被引量：3
- 2017年
- 为克服标准粒子群算法在求解高维TSP问题时求解精度不高、易陷入局部最优等不足,将每个粒子均赋予质量和加速度,利用泊松分布和牛顿第二运动定律动态调整粒子加速度,并将粒子维数以相似度划分为优势部分和劣势部分,正常更新时只对劣势部分进行相应处理,保持并扩大其优势部分以提高收敛速度,扰动时更新其优势部分以达到远离当前粒子网络的目的来跳出局部最优。当有粒子碰撞时,引入反向学习策略处理粒子,选择合适的降速模型来提高收敛速度。最后,将改进后的算法用于求解TSPLIB中的标准实例问题,并与经典算法进行比较。试验结果表明,提出的新算法在求解旅行商问题时具有高效率、低迭代次数及强收敛等特性。该结果可为智能算法在求解优化问题时提高精确性和加快收敛等方面的研究提供一定的参考。
- 易云飞苗剑林郭隆殷智
- 关键词：粒子群算法博弈论模型泊松分布旅行商问题
- 一种基于粒子优势分析的异步混合粒子群算法被引量：5
- 2015年
- 针对标准粒子群算法收敛速度较慢、求解精度不高等缺陷,引入了均值漂移与球隙迁移算法的思想,提出一种混合算法.该算法结合最优粒子与自己的祖先粒子来对粒子进行优势分析,根据其优势分析结果确定粒子的更新速度级别,将速度进行分解,分配到粒子的不同维中以达到异步更新的目的;为每个粒子设置一个淘汰概率的属性,当粒子被淘汰时会被自动替换;算法还引入了扰动机制和随机重启策略.显然,改进后的算法增加了粒子搜索的多样性和明智性,从而加快了收敛速度.最后,将混合算法用于求解高维TSP问题,实验结果表明改进后的算法是可行的、有效的.
- 易云飞林郭隆董文永蔡永乐
- 关键词：粒子群旅行商问题
- 基于维度近邻关系扩散的改进粒子群优化算法被引量：6
- 2018年
- 针对标准粒子群算法存在容易早熟及陷入局部最优等缺陷,提出了一种基于维度近邻关系扩散的改进粒子群优化算法。改进后的算法初始化时借鉴k-means对空间中粒子的维度进行聚类,聚类的标准为每个维度之间的欧氏距离,算法中将聚类得到的每个起始类视为一个家庭。家庭内部和外部分别进行迭代更新,结合智能单粒子优化算法的思想将粒子的更新速度划分为对应的家庭速度子矢量。粒子间交换记录的扩散和传播借鉴在线社会网络传播模型,在采纳信息的过程中不仅会考虑信息的价值,也会考虑其周围粒子状况。结合禁忌搜索优化算法,通过将该算法中的建立禁忌表、设定禁忌搜索长度和特赦准则等策略来避免重复搜索和改进算法的全局搜索性能,提高解的精确性。实验结果表明,改进后的算法有效解决了算法收敛速度慢、求解精度低等问题。
- 易云飞林郭隆董文永
- 关键词：粒子群算法维度信息扩散旅行商问题
- k-means算法在网络入侵检测中的应用研究被引量：5
- 2013年
- 介绍了网络入侵检测技术,阐述了k-means算法及其思想,并把k-means算法用于网络入侵检测中。实验中采用KDD Cup 1999数据集进行实例验证,结果表明该算法是可行的。
- 易云飞张志平蔡永乐林郭隆
- 关键词：网络入侵检测K-MEANS算法误报率
