{"title":"基于遗传算法的manet调度服务","authors":"Marcelo Petri, Janine Kniess, R. S. Parpinelli","doi":"10.1109/FSKD.2017.8392907","DOIUrl":null,"url":null,"abstract":"This paper presents a genetic algorithm for resource scheduling in service discovery to MANETs operating in emergency scenarios. The shared resources could be ambulances or support cars. Through an appropriate model for scheduling resources, we aim to attend the greatest number of victims in the affected area. Performance evaluation results on the Network Simulator NS-3 confirm the effectiveness of genetic algorithm for resource scheduling when compared to the A-Star algorithm which is simple heuristic method, that prioritizing paths that seem to be leading closer to the goal.","PeriodicalId":236093,"journal":{"name":"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Scheduling services for MANETs using genetic algorithms\",\"authors\":\"Marcelo Petri, Janine Kniess, R. S. Parpinelli\",\"doi\":\"10.1109/FSKD.2017.8392907\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a genetic algorithm for resource scheduling in service discovery to MANETs operating in emergency scenarios. The shared resources could be ambulances or support cars. Through an appropriate model for scheduling resources, we aim to attend the greatest number of victims in the affected area. Performance evaluation results on the Network Simulator NS-3 confirm the effectiveness of genetic algorithm for resource scheduling when compared to the A-Star algorithm which is simple heuristic method, that prioritizing paths that seem to be leading closer to the goal.\",\"PeriodicalId\":236093,\"journal\":{\"name\":\"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)\",\"volume\":\"29 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-07-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/FSKD.2017.8392907\",\"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 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/FSKD.2017.8392907","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Scheduling services for MANETs using genetic algorithms
This paper presents a genetic algorithm for resource scheduling in service discovery to MANETs operating in emergency scenarios. The shared resources could be ambulances or support cars. Through an appropriate model for scheduling resources, we aim to attend the greatest number of victims in the affected area. Performance evaluation results on the Network Simulator NS-3 confirm the effectiveness of genetic algorithm for resource scheduling when compared to the A-Star algorithm which is simple heuristic method, that prioritizing paths that seem to be leading closer to the goal.