蚁群系统算法中蚂蚁数量的分析

2017 5th International Conference on Information and Communication Technology (ICoIC7) Pub Date : 2017-05-17 DOI:10.1109/ICOICT.2017.8074653

M. M. Alobaedy, A. A. Khalaf, I. D. Muraina

{"title":"蚁群系统算法中蚂蚁数量的分析","authors":"M. M. Alobaedy, A. A. Khalaf, I. D. Muraina","doi":"10.1109/ICOICT.2017.8074653","DOIUrl":null,"url":null,"abstract":"This study presents an analysis of the number of ants in ant colony system algorithm. The study focuses on the effect of changing the number of ants in the algorithm behavior rather than find the optimum number. The factors investigated in this study are algorithm execution time, best solution, pheromones accumulative, pheromone dispersion, and the number of new solutions found by the ants. The experiment was conducted using travelling salesman problem to investigate those factors. The results show that the number of ants changes the algorithm behavior dramatically. Therefore, tuning the parameter number of ants in ant colony system could be easier by applying the min and max number of ants recommended in this study.","PeriodicalId":244500,"journal":{"name":"2017 5th International Conference on Information and Communication Technology (ICoIC7)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":"{\"title\":\"Analysis of the number of ants in ant colony system algorithm\",\"authors\":\"M. M. Alobaedy, A. A. Khalaf, I. D. Muraina\",\"doi\":\"10.1109/ICOICT.2017.8074653\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This study presents an analysis of the number of ants in ant colony system algorithm. The study focuses on the effect of changing the number of ants in the algorithm behavior rather than find the optimum number. The factors investigated in this study are algorithm execution time, best solution, pheromones accumulative, pheromone dispersion, and the number of new solutions found by the ants. The experiment was conducted using travelling salesman problem to investigate those factors. The results show that the number of ants changes the algorithm behavior dramatically. Therefore, tuning the parameter number of ants in ant colony system could be easier by applying the min and max number of ants recommended in this study.\",\"PeriodicalId\":244500,\"journal\":{\"name\":\"2017 5th International Conference on Information and Communication Technology (ICoIC7)\",\"volume\":\"20 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-05-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"15\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 5th International Conference on Information and Communication Technology (ICoIC7)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICOICT.2017.8074653\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 5th International Conference on Information and Communication Technology (ICoIC7)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICOICT.2017.8074653","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 15

摘要

本文对蚁群算法中的蚂蚁数量进行了分析。研究的重点是改变蚂蚁数量对算法行为的影响，而不是寻找最优数量。本研究考察的因素包括算法执行时间、最佳解、信息素累积量、信息素分散量和蚂蚁找到的新解的数量。利用旅行推销员问题对这些因素进行了研究。结果表明，蚂蚁的数量显著改变了算法的行为。因此，采用本研究推荐的最小和最大蚂蚁数可以更容易地调整蚁群系统中的蚂蚁参数数。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Analysis of the number of ants in ant colony system algorithm

This study presents an analysis of the number of ants in ant colony system algorithm. The study focuses on the effect of changing the number of ants in the algorithm behavior rather than find the optimum number. The factors investigated in this study are algorithm execution time, best solution, pheromones accumulative, pheromone dispersion, and the number of new solutions found by the ants. The experiment was conducted using travelling salesman problem to investigate those factors. The results show that the number of ants changes the algorithm behavior dramatically. Therefore, tuning the parameter number of ants in ant colony system could be easier by applying the min and max number of ants recommended in this study.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2017 5th International Conference on Information and Communication Technology (ICoIC7)

自引率

0.00%

发文量