-
题名一种协作的萤火虫算法在聚类问题上的应用
被引量:3
- 1
-
-
作者
莫愿斌
马彦追
郑巧燕
-
机构
广西民族大学
广西混杂计算与集成电路设计分析重点实验室
-
出处
《化工自动化及仪表》
CAS
2014年第3期238-242,共5页
-
基金
中国博士后基金资助项目(2012M511711)
广西混杂计算与集成电路设计分析重点实验室开放基金资助项目(2012HCI08)
+1 种基金
广西教育厅资助项目(201204LX082)
广西民族大学资助项目(2011MDYB030)
-
文摘
将协作搜索机制引入到萤火虫算法中,通过协作搜索机制在一定程度上能使萤火虫跳出局部极值,从而提高算法的寻优性能。通过对多个UCI数据集的仿真实验,并与其他算法,如K-均值算法、人工蜂群算法和粒子群算法进行对比。实验结果表明:基于协作的萤火虫聚类算法在聚类分析方面较这些算法具有更好的效果。
-
关键词
聚类分析
萤火虫算法
协作搜索
萤火虫编码
UCI机器学习库
-
Keywords
clustering analysis
firefly algorithm
cooperative search
firefly coding
UCI machine learning repository
-
分类号
TH86
[机械工程—精密仪器及机械]
-
-
题名基于FA-IACS算法的车辆路径问题优化
被引量:4
- 2
-
-
作者
刘巍巍
孙宇彤
安小宇
高鑫禹
孙晨曦
-
机构
沈阳工业大学机械工程学院
郑州轻工业大学电气信息工程学院
-
出处
《沈阳工业大学学报》
EI
CAS
北大核心
2020年第4期442-447,共6页
-
基金
辽宁省自然科学基金计划重点项目(20170540673)
辽宁省教育厅重点科技计划项目(LZGD2017038)。
-
文摘
针对传统蚁群系统算法在解决有容量约束的普适性车辆路径优化中易陷入局部最优和收敛速度慢等问题,提出了一种改进的蚁群系统算法.采用改进的距离启发函数因子调整蚂蚁状态转移概率,利用改进编码方式的萤火虫算法作为搜索机制,改善蚁群系统的全局搜索能力,应用信息素震荡程序探索新路径的信息素,避免陷入局部最优.结果表明,该算法提高了全局搜索能力,能够节约寻找最优路径的时间,加快收敛速度,具有更好的鲁棒性.
-
关键词
启发函数因子
萤火虫编码
萤火虫搜索
信息素震荡
FA-IACS算法
改进蚁群算法
萤火虫算法
车辆路径问题
-
Keywords
heuristic function factor
firefly coding
firefly search
pheromone oscillation
FA-IACS algorithm
improved ant colony algorithm
firefly algorithm
vehicle routing problem
-
分类号
TH165
[机械工程—机械制造及自动化]
-