{"title":"无线传感器网络中移动代理寻优路径的人工蜂群算法","authors":"R. Selva Bharathi, R. Priyadharshni, S. Ramesh","doi":"10.1109/ICACCCT.2014.7019211","DOIUrl":null,"url":null,"abstract":"Mobile agent is a vehicle equipped with powerful transceiver and battery which finds the shortest path to gather data from the sensors and finally transports the data to the sink. Here the major problem is to minimize the tour length of the mobile agent. Artificial Bee Colony is a very effective optimization technique for optimization problems. Since Crossover operators have better exploration property this operator are added to the ABC algorithm. In current swarm each crossover operator is applied to two randomly selected parents. Two off-springs are generated from crossover and worst parent is replaced by best off-spring, other parent remains same. ABC with real coded crossover operator applied to travelling salesman problem. The experimental result shows that proposed algorithm performs better than the Spanning tree covering algorithm in terms of efficiency and accuracy.","PeriodicalId":239918,"journal":{"name":"2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Artificial Bee Colony algorithm to find optimum path for mobile agents in Wireless Sensor Networks\",\"authors\":\"R. Selva Bharathi, R. Priyadharshni, S. Ramesh\",\"doi\":\"10.1109/ICACCCT.2014.7019211\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Mobile agent is a vehicle equipped with powerful transceiver and battery which finds the shortest path to gather data from the sensors and finally transports the data to the sink. Here the major problem is to minimize the tour length of the mobile agent. Artificial Bee Colony is a very effective optimization technique for optimization problems. Since Crossover operators have better exploration property this operator are added to the ABC algorithm. In current swarm each crossover operator is applied to two randomly selected parents. Two off-springs are generated from crossover and worst parent is replaced by best off-spring, other parent remains same. ABC with real coded crossover operator applied to travelling salesman problem. The experimental result shows that proposed algorithm performs better than the Spanning tree covering algorithm in terms of efficiency and accuracy.\",\"PeriodicalId\":239918,\"journal\":{\"name\":\"2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies\",\"volume\":\"43 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-05-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICACCCT.2014.7019211\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICACCCT.2014.7019211","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Artificial Bee Colony algorithm to find optimum path for mobile agents in Wireless Sensor Networks
Mobile agent is a vehicle equipped with powerful transceiver and battery which finds the shortest path to gather data from the sensors and finally transports the data to the sink. Here the major problem is to minimize the tour length of the mobile agent. Artificial Bee Colony is a very effective optimization technique for optimization problems. Since Crossover operators have better exploration property this operator are added to the ABC algorithm. In current swarm each crossover operator is applied to two randomly selected parents. Two off-springs are generated from crossover and worst parent is replaced by best off-spring, other parent remains same. ABC with real coded crossover operator applied to travelling salesman problem. The experimental result shows that proposed algorithm performs better than the Spanning tree covering algorithm in terms of efficiency and accuracy.