粒子群算法描述低参与率下蚁巢移动

H. Sasaki
{"title":"粒子群算法描述低参与率下蚁巢移动","authors":"H. Sasaki","doi":"10.1109/SSCI.2018.8628714","DOIUrl":null,"url":null,"abstract":"Ants move from an old nest to a new nest within a short period of time. Contrary to popular belief that ants are workaholics, only 58.0% at best and 31.0% at worst of population of an ant colony work in their nest move. This ant nest move that is smoother and swifter than any other animals has attracted researchers and many models and simulations have been introduced into the computational intelligence community. However, researchers have not solved an open problem that is whether such low participation rates of active ants improve or deteriorate ant nest move. A positive answer to the problem would provide a technological inspiration for proposing a promising swarm-based algorithm in the context of computational intelligence and specific aspects of swarm intelligence in focus on participation rates of agents. In this study, we use an algorithm which is based on particle swarm optimization (PSO) and simulate real-world ant nest move. The simulation results of our PSO-based algorithm have shown that performance at the low participation rates 15%, 30%, 35%, 40%, 45%, 55%, and 60%is better and faster than performance at the full active population rate 100%. Our simulation results are supported by three field researches which were carried by external ant experts.","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"61 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Particle Swarm optimization Describes Ant Nest Move at Low Participation Rate\",\"authors\":\"H. Sasaki\",\"doi\":\"10.1109/SSCI.2018.8628714\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Ants move from an old nest to a new nest within a short period of time. Contrary to popular belief that ants are workaholics, only 58.0% at best and 31.0% at worst of population of an ant colony work in their nest move. This ant nest move that is smoother and swifter than any other animals has attracted researchers and many models and simulations have been introduced into the computational intelligence community. However, researchers have not solved an open problem that is whether such low participation rates of active ants improve or deteriorate ant nest move. A positive answer to the problem would provide a technological inspiration for proposing a promising swarm-based algorithm in the context of computational intelligence and specific aspects of swarm intelligence in focus on participation rates of agents. In this study, we use an algorithm which is based on particle swarm optimization (PSO) and simulate real-world ant nest move. The simulation results of our PSO-based algorithm have shown that performance at the low participation rates 15%, 30%, 35%, 40%, 45%, 55%, and 60%is better and faster than performance at the full active population rate 100%. Our simulation results are supported by three field researches which were carried by external ant experts.\",\"PeriodicalId\":235735,\"journal\":{\"name\":\"2018 IEEE Symposium Series on Computational Intelligence (SSCI)\",\"volume\":\"61 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE Symposium Series on Computational Intelligence (SSCI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SSCI.2018.8628714\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SSCI.2018.8628714","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

蚂蚁在很短的时间内从一个旧的巢穴搬到一个新的巢穴。与人们普遍认为的蚂蚁都是工作狂相反,在蚁群中,最多只有58%的蚂蚁和最坏的只有31.0%的蚂蚁会在迁巢过程中工作。这种蚁巢移动比任何其他动物都更平稳、更迅速,这吸引了研究人员,许多模型和模拟已经被引入计算智能社区。然而,研究人员还没有解决一个悬而未决的问题,即如此低的活跃蚂蚁参与率是改善还是恶化了蚂蚁的巢迁。对这个问题的积极回答将为在计算智能和关注代理参与率的群体智能的特定方面提出一个有前途的基于群体的算法提供技术灵感。在本研究中,我们使用了一种基于粒子群优化(PSO)的算法,并模拟了现实世界中的蚂蚁巢穴移动。基于pso算法的仿真结果表明,在低参与率(15%、30%、35%、40%、45%、55%和60%)下的性能比在全活跃人口率(100%)下的性能更好、更快。我们的模拟结果得到了外部蚂蚁专家进行的三次实地研究的支持。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Particle Swarm optimization Describes Ant Nest Move at Low Participation Rate
Ants move from an old nest to a new nest within a short period of time. Contrary to popular belief that ants are workaholics, only 58.0% at best and 31.0% at worst of population of an ant colony work in their nest move. This ant nest move that is smoother and swifter than any other animals has attracted researchers and many models and simulations have been introduced into the computational intelligence community. However, researchers have not solved an open problem that is whether such low participation rates of active ants improve or deteriorate ant nest move. A positive answer to the problem would provide a technological inspiration for proposing a promising swarm-based algorithm in the context of computational intelligence and specific aspects of swarm intelligence in focus on participation rates of agents. In this study, we use an algorithm which is based on particle swarm optimization (PSO) and simulate real-world ant nest move. The simulation results of our PSO-based algorithm have shown that performance at the low participation rates 15%, 30%, 35%, 40%, 45%, 55%, and 60%is better and faster than performance at the full active population rate 100%. Our simulation results are supported by three field researches which were carried by external ant experts.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信