Anup Kumar, S. Ramakrishnan, Chinar Deshpande, L. Dunning
{"title":"两种任务分配算法的性能比较","authors":"Anup Kumar, S. Ramakrishnan, Chinar Deshpande, L. Dunning","doi":"10.1109/ICPP.1994.159","DOIUrl":null,"url":null,"abstract":"In this article we investigate a new algorithm for solving the optimal task assignment problem. The assignment is based on Stone's \"throughput\" metric with the optimality criteria being the total cost for execution and interprocess communication. Two approaches studied are a new approach based on genetic algorithms and A*, a well known tree search algorithm for solving the same problem. We use the algorithm execution time as a performance criteria for the two algorithms. It is shown that the genetic algorithm techniques are more favorable than A* for larger search spaces while for smaller search spaces A* is preferred.","PeriodicalId":162043,"journal":{"name":"1994 International Conference on Parallel Processing Vol. 3","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Performance Comparison of Two Algorithms for Task Assignment\",\"authors\":\"Anup Kumar, S. Ramakrishnan, Chinar Deshpande, L. Dunning\",\"doi\":\"10.1109/ICPP.1994.159\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this article we investigate a new algorithm for solving the optimal task assignment problem. The assignment is based on Stone's \\\"throughput\\\" metric with the optimality criteria being the total cost for execution and interprocess communication. Two approaches studied are a new approach based on genetic algorithms and A*, a well known tree search algorithm for solving the same problem. We use the algorithm execution time as a performance criteria for the two algorithms. It is shown that the genetic algorithm techniques are more favorable than A* for larger search spaces while for smaller search spaces A* is preferred.\",\"PeriodicalId\":162043,\"journal\":{\"name\":\"1994 International Conference on Parallel Processing Vol. 3\",\"volume\":\"17 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-08-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"1994 International Conference on Parallel Processing Vol. 3\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICPP.1994.159\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"1994 International Conference on Parallel Processing Vol. 3","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPP.1994.159","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Performance Comparison of Two Algorithms for Task Assignment
In this article we investigate a new algorithm for solving the optimal task assignment problem. The assignment is based on Stone's "throughput" metric with the optimality criteria being the total cost for execution and interprocess communication. Two approaches studied are a new approach based on genetic algorithms and A*, a well known tree search algorithm for solving the same problem. We use the algorithm execution time as a performance criteria for the two algorithms. It is shown that the genetic algorithm techniques are more favorable than A* for larger search spaces while for smaller search spaces A* is preferred.