广东省教育部产学研结合项目(2012B091000171)
- 作品数：32 被引量：130H指数：7
- 相关作者：蔡延光蔡颢黄戈文乐冰陈厚仁更多>>
- 相关机构：广东工业大学电子科技大学奥尔堡大学更多>>
- 发文基金：广东省科技计划工业攻关项目广东省教育部产学研结合项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程理学医药卫生更多>>
- 并行烟花算法求解多货场电子商务物流运输调度问题被引量：1
- 2020年
- 根据电子商务物流运输调度过程中的特征,考虑了不同区域司机配送成本、多货场、时间窗等约束条件,建立了一种多货场电子商务物流运输调度模型,并提出一种并行烟花算法进行求解.所提出的算法采用货场车辆数与最大位置法结合的实数编码方式,并提出一种并行交流策略加强了算法的全局搜索能力以及提高运算速度.对比实验表明,相对于改进前的烟花算法,并行烟花算法具有较好的求解精度和求解时间.
- 陈厚仁蔡延光黄戈文蔡颢
- 关键词：车辆路径问题
- 混沌烟花算法求解旅行商问题被引量：13
- 2019年
- 旅行商问题(Travelling Salesman Problem,TSP)是一种经典的组合优化问题,属于典型的NP难问题,具有重要的研究价值。文中提出了一种混沌烟花算法来求解TSP。所提算法使用最大位置法定义离散域中的烟花算法,并加入混沌优化策略来增强算法的搜索能力。设计了4个参数实验来分析主要参数对CFWA的影响并确定了较优的参数设置。对比实验表明:相比于对比算法,混沌烟花算法求解旅行商问题时具有较好的收敛性和稳定性。
- 蔡延光陈厚仁戚远航
- 关键词：混沌搜索旅行商问题
- 基于改进GA-SVM的电信客户欺诈识别方法被引量：3
- 2019年
- 针对当前电信诈骗行为识别技术的需求,提出了一种能增加识别效果的数据构造,以及一种改进的GA-SVM识别算法。该算法采用K-means算法将训练样本分割为多个子集,每个子集按照规则作为GA-SVM模型的训练集和交叉验证集。实验结果表明,该特征结构有效地提升了支持向量机分类的准确率,所提出的算法对诈骗电话识别具有较高准确率,且训练时间得到有效缩减。
- 王世豪蔡延光
- 关键词：电信诈骗SVMGA数据分析
- LightGBM算法和ARIMA算法在人口流动预测应用的性能的比较
- 2019年
- 人口普查是政府在各个时期获取人口资料、掌握国情国力的一种最基本的调查方法。即使在现在科技发达的社会,人口普查也是非常耗时耗力的。自中华人民共和国成立,只进行过6次全国性的人口普查。在这个数据爆炸式增长、科技快速进步的时代,通过人工智能技术并借助大数据来估算城市人口,可以节省大量的时间成本和人力消耗,能够让人口普查工作更为高效。甚至有实现对人口的实时动态预测。运用LightGBM算法和ARIMA算法分别对人口流动情况进行预测,比较两个算法在人口流动预测应用方向的准确率,得出了LightGBM算法在人口流动预测上的准确率比ARIMA算法的准确率高,同时ARIMA算法的计算时间是LightGBM算法计算时间的7至10倍,甚至更多倍数。
- 王建成蔡延光
- 基于最大偏差相似性准则的交通流聚类算法被引量：7
- 2018年
- 针对常用聚类算法对随机性强、波动频繁的交通流聚类效果不理想的问题,提出了一种新的交通流相似性度量准则——最大偏差相似性准则,并提出了一种基于最大偏差相似性准则的交通流聚类算法。最大偏差相似性准则能够有效刻画频繁波动交通流曲线的形态相似性,具有简明、合理、灵活等特点;聚类算法无须预先指定类别数,能够保证类间曲线的明显差异性和类内曲线的高度相似性。实验表明,所提出的算法聚类效果明显优于常用聚类算法,聚类结果能够较好地满足实际应用的需要。
- 黄何列蔡延光蔡颢戚远航
- 关键词：聚类算法
- 基于布谷鸟算法优化K_means聚类的缺失数据填充算法被引量：4
- 2020年
- 针对K_means聚类算法对初始参数较敏感且相对容易出现局部最优解的问题,提出基于布谷鸟算法优化的K_means聚类算法,并将优化后的K_means聚类算法与条件均值填充算法相结合,递归地填充缺失数据。实验结果表明:与传统算法相比,基于布谷鸟算法优化K_means聚类的缺失数据填充算法具有更好的效果。
- 林枫蔡延光蔡颢张丽
- 关键词：缺失数据
- 自适应遗传灰狼优化算法求解带容量约束的车辆路径问题被引量：28
- 2019年
- 带容量约束的车辆路径问题是NP难的组合优化问题,精确算法无法在合理的时间内得到有效的解.本文提出了一种采用灰狼空间整数编码和先路由后分组解决方案生成策略的自适应遗传灰狼优化算法用于求解带容量约束的车辆路径问题.该算法提出了移动平均自适应灰狼更新策略和灰狼基因遗传策略提高全局收敛能力,同时提出带3-opt的劣势点启发邻域搜索策略来增强算法的全局和局部搜索能力.实验结果表明:所提出算法具有较高的计算精度和较强的寻优能力,有较高的鲁棒性,通过与自适应扫描和速度推测粒子群优化算法、K均值聚类和灰狼优化混合算法、大邻域搜索和蚁群优化混合算法、基于精英选择的多种群人工蜂群算法、基于集覆盖的扩展节省算法、混合变邻域生物共栖搜索算法等6个算法对比证明了算法的有效性.
- 黄戈文蔡延光戚远航陈厚仁王世豪
- 关键词：车辆路径问题自适应更新邻域搜索
- 基于多模型融合的工业工件剩余寿命预测
- 2020年
- 针对工业设备系统或者核心部件在较恶劣的环境中,传感器收集数据不准确的问题,提出基于LightGBM模型、XGBoost模型和GBDT模型两两融合的方法,实现工业工件剩余寿命预测。对比传统ridge模型、GBDT模型、LightGBM模型和XGBoost模型进行实验仿真分析,得出GBDT模型、LightGBM模型和XGBoost模型的预测精度比传统ridge模型更高,基于GBDT模型、LightGBM模型和XGBosot模型的两两加权融合相比于各自模型的预测精度更高。
- 王建成蔡延光
- 关键词：RIDGE
- 带近邻距离权重和聚集度的贝叶斯短时交通流预测算法
- 2019年
- 针对波动性大、存在离群值情况下的交通流短时预测效果不理想的问题,提出了一种带近邻距离权重和聚集度的贝叶斯短时交通流预测算法.该算法提出了近邻聚集度的概念,并结合近邻距离权重,建立了贝叶斯推理预测模型,改进了传统K近邻预测算法形成预测值的机制,抑制了离群值的不利影响,提高了预测精度.仿真分析表明,所提出的算法比等权重预测算法、带权重预测算法、SVM预测模型的平均MRE分别降低2.62%、2.51%、1.04%,预测结果能够满足实际应用对短时交通流的预测精度要求.
- 黄戈文黄何列蔡延光
- 关键词：短时交通流预测K近邻贝叶斯推理
- 帝国竞争算法求解CVRP被引量：8
- 2021年
- 针对带容量约束的车辆路径问题(CVRP),提出了一种带分裂机制的帝国竞争算法进行求解。首先,结合CVRP的特性,采用基于贪婪准则的编解码策略实现算法空间到解空间的转换。其次,提出帝国分裂策略来增强算法的全局搜索能力,并结合2-Opt提高算法的局部搜索能力。最后,通过25个基准算例的仿真实验表明:所提算法能有效求解CVRP,所有算例的优化误差不超过1.0%;与已有的帝国竞争算法、粒子群算法、遗传算法、布谷鸟搜索算法相比,所提算法的求解效率更高。
- 蔡延光王世豪戚远航王福杰林卓胜
- 关键词：车辆路径问题粒子群算法遗传算法
