基于不动点理论的优化蚁群算法

Xiaodi Huang, Ya Han, Zhongfeng Hu
{"title":"基于不动点理论的优化蚁群算法","authors":"Xiaodi Huang, Ya Han, Zhongfeng Hu","doi":"10.1109/ICPICS55264.2022.9873586","DOIUrl":null,"url":null,"abstract":"the convergence accuracy and stability of ant colony optimization algorithm (ACO) are in urgent need of improvement ever since it has been proposed. Existing research attempt to optimize the algorithm from various perspectives, but most of them are relatively ex prate or application specific. In this paper, we design an elite strategy to optimize the initial parameters and build a Fixed-point ACO improved algorithm. The process is that it first converts the problem of targeted function optimization to a problem of fixed-point searching. Then the solution of the equation set is obtained by simplicial algorithm (SA) of fixed-point theory. Finally, the solution set will be regarded as the initial population of ACO algorithm and the remaining parameters are set accordingly. The experimental study is carried with five testing functions from UCI database. The results indicate that FP-ACO algorithm is significantly better than the conventional algorithm both on the average speed of convergence and the average accuracy of global optimum. Besides, the searching process of FP-ACO algorithm has a better stability by presenting a state of continuous optimization.","PeriodicalId":257180,"journal":{"name":"2022 IEEE 4th International Conference on Power, Intelligent Computing and Systems (ICPICS)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An optimization ant colony algorithm based on fixed point theory\",\"authors\":\"Xiaodi Huang, Ya Han, Zhongfeng Hu\",\"doi\":\"10.1109/ICPICS55264.2022.9873586\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"the convergence accuracy and stability of ant colony optimization algorithm (ACO) are in urgent need of improvement ever since it has been proposed. Existing research attempt to optimize the algorithm from various perspectives, but most of them are relatively ex prate or application specific. In this paper, we design an elite strategy to optimize the initial parameters and build a Fixed-point ACO improved algorithm. The process is that it first converts the problem of targeted function optimization to a problem of fixed-point searching. Then the solution of the equation set is obtained by simplicial algorithm (SA) of fixed-point theory. Finally, the solution set will be regarded as the initial population of ACO algorithm and the remaining parameters are set accordingly. The experimental study is carried with five testing functions from UCI database. The results indicate that FP-ACO algorithm is significantly better than the conventional algorithm both on the average speed of convergence and the average accuracy of global optimum. Besides, the searching process of FP-ACO algorithm has a better stability by presenting a state of continuous optimization.\",\"PeriodicalId\":257180,\"journal\":{\"name\":\"2022 IEEE 4th International Conference on Power, Intelligent Computing and Systems (ICPICS)\",\"volume\":\"102 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-07-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE 4th International Conference on Power, Intelligent Computing and Systems (ICPICS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICPICS55264.2022.9873586\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE 4th International Conference on Power, Intelligent Computing and Systems (ICPICS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPICS55264.2022.9873586","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

蚁群优化算法自提出以来,其收敛精度和稳定性都亟待改进。现有的研究尝试从不同的角度对算法进行优化,但大多数都是相对精确的或针对具体应用的。本文设计了一种优化初始参数的精英策略,建立了一种定点蚁群算法的改进算法。其过程是首先将目标函数优化问题转化为不动点搜索问题。然后利用不动点理论的简化算法(SA)得到方程组的解。最后将解集作为蚁群算法的初始种群,并对剩余参数进行设置。利用UCI数据库中的5个测试函数进行实验研究。结果表明,FP-ACO算法无论在平均收敛速度还是全局最优的平均精度上都明显优于传统算法。此外,FP-ACO算法的搜索过程呈现连续优化状态,具有较好的稳定性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An optimization ant colony algorithm based on fixed point theory
the convergence accuracy and stability of ant colony optimization algorithm (ACO) are in urgent need of improvement ever since it has been proposed. Existing research attempt to optimize the algorithm from various perspectives, but most of them are relatively ex prate or application specific. In this paper, we design an elite strategy to optimize the initial parameters and build a Fixed-point ACO improved algorithm. The process is that it first converts the problem of targeted function optimization to a problem of fixed-point searching. Then the solution of the equation set is obtained by simplicial algorithm (SA) of fixed-point theory. Finally, the solution set will be regarded as the initial population of ACO algorithm and the remaining parameters are set accordingly. The experimental study is carried with five testing functions from UCI database. The results indicate that FP-ACO algorithm is significantly better than the conventional algorithm both on the average speed of convergence and the average accuracy of global optimum. Besides, the searching process of FP-ACO algorithm has a better stability by presenting a state of continuous optimization.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信