蚁群系统

2013 International Conference on Information Technology and Electrical Engineering (ICITEE) Pub Date : 2013-12-02 DOI:10.1109/ICITEED.2013.6676224

T. Taengtang, Witthaya Sitthivet, K. Paithoonwattanakij

{"title":"蚁群系统","authors":"T. Taengtang, Witthaya Sitthivet, K. Paithoonwattanakij","doi":"10.1109/ICITEED.2013.6676224","DOIUrl":null,"url":null,"abstract":"Improved an ant colony by firefly algorithm, in this paper is proposed the method that is interwoven between ant colony optimization and firefly algorithm to increase efficiency of solving the traveling salesmen problem it is called that Fermicidae swarm system (FSS). It uses relationship between pheromone and distance which is attractiveness and absorption coefficient. This method is based on ant colony optimization which state transition rule of ant colony is improved by adding detection, which is a condition of distances. The performance of FSS is divided into two parts: the speed and tour length of a result. A speedy result of FSS is faster than ACS and tour length of FSS is near the best result.","PeriodicalId":204082,"journal":{"name":"2013 International Conference on Information Technology and Electrical Engineering (ICITEE)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Fermicidae swarm system\",\"authors\":\"T. Taengtang, Witthaya Sitthivet, K. Paithoonwattanakij\",\"doi\":\"10.1109/ICITEED.2013.6676224\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Improved an ant colony by firefly algorithm, in this paper is proposed the method that is interwoven between ant colony optimization and firefly algorithm to increase efficiency of solving the traveling salesmen problem it is called that Fermicidae swarm system (FSS). It uses relationship between pheromone and distance which is attractiveness and absorption coefficient. This method is based on ant colony optimization which state transition rule of ant colony is improved by adding detection, which is a condition of distances. The performance of FSS is divided into two parts: the speed and tour length of a result. A speedy result of FSS is faster than ACS and tour length of FSS is near the best result.\",\"PeriodicalId\":204082,\"journal\":{\"name\":\"2013 International Conference on Information Technology and Electrical Engineering (ICITEE)\",\"volume\":\"42 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 International Conference on Information Technology and Electrical Engineering (ICITEE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICITEED.2013.6676224\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 International Conference on Information Technology and Electrical Engineering (ICITEE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICITEED.2013.6676224","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

本文利用蚁群算法对蚁群算法进行改进，提出了一种将蚁群优化算法与萤火虫算法相结合的方法来提高求解旅行商问题的效率，称为蚁群系统(FSS)。它利用信息素与距离的关系，即吸引力和吸收系数。该方法基于蚁群优化，通过增加距离条件下的检测来改进蚁群的状态转移规则。FSS的性能分为两个部分:结果的速度和行程长度。FSS的快速结果比ACS快，行程长度接近最佳结果。

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

查看原文本刊更多论文

Fermicidae swarm system

Improved an ant colony by firefly algorithm, in this paper is proposed the method that is interwoven between ant colony optimization and firefly algorithm to increase efficiency of solving the traveling salesmen problem it is called that Fermicidae swarm system (FSS). It uses relationship between pheromone and distance which is attractiveness and absorption coefficient. This method is based on ant colony optimization which state transition rule of ant colony is improved by adding detection, which is a condition of distances. The performance of FSS is divided into two parts: the speed and tour length of a result. A speedy result of FSS is faster than ACS and tour length of FSS is near the best result.

求助全文

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

来源期刊

2013 International Conference on Information Technology and Electrical Engineering (ICITEE)

自引率

0.00%

发文量