{"title":"A parallel logic programming approach to combinatorial optimization in design","authors":"J. Butler, H. Ohtsubo","doi":"10.1145/98894.98938","DOIUrl":null,"url":null,"abstract":"An approach to the solution of combinatorial optimization problems using parallel logic programming is presented. The solution space is divided with a separate process (worker process) assigned to search each subspace. In order to have information regarding the most recent optimal combination available to all worker processes, a tree of manager processes is established to relay discoveries at a given worker process to other worker processes. The performance of this method is tested through the application to a structural design problem. The execution time was measured while varying the number of processors and super-linear speed-up was attained.","PeriodicalId":175812,"journal":{"name":"Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2","volume":"70 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1990-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 2","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/98894.98938","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
An approach to the solution of combinatorial optimization problems using parallel logic programming is presented. The solution space is divided with a separate process (worker process) assigned to search each subspace. In order to have information regarding the most recent optimal combination available to all worker processes, a tree of manager processes is established to relay discoveries at a given worker process to other worker processes. The performance of this method is tested through the application to a structural design problem. The execution time was measured while varying the number of processors and super-linear speed-up was attained.