{"title":"求解NP-hard实时分配问题的学习模糊生产系统设计","authors":"J. Orozco, R. Cayssials, Jorge Santos, E. Ferro","doi":"10.1109/EMWRTS.1996.557845","DOIUrl":null,"url":null,"abstract":"This paper presents the design of a learning fuzzy production system to solve an NP-hard problem consisting of a set of real-time preemptible tasks to be assigned to a set of heterogeneous processors, with placement, resource, communications and time constraints. Time to obtain the first solution and the number of solutions found for different known problems are given.","PeriodicalId":262733,"journal":{"name":"Proceedings of the Eighth Euromicro Workshop on Real-Time Systems","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1996-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Design of a learning fuzzy production system to solve an NP-hard real-time assignment problem\",\"authors\":\"J. Orozco, R. Cayssials, Jorge Santos, E. Ferro\",\"doi\":\"10.1109/EMWRTS.1996.557845\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents the design of a learning fuzzy production system to solve an NP-hard problem consisting of a set of real-time preemptible tasks to be assigned to a set of heterogeneous processors, with placement, resource, communications and time constraints. Time to obtain the first solution and the number of solutions found for different known problems are given.\",\"PeriodicalId\":262733,\"journal\":{\"name\":\"Proceedings of the Eighth Euromicro Workshop on Real-Time Systems\",\"volume\":\"38 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1996-06-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Eighth Euromicro Workshop on Real-Time Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EMWRTS.1996.557845\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Eighth Euromicro Workshop on Real-Time Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EMWRTS.1996.557845","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Design of a learning fuzzy production system to solve an NP-hard real-time assignment problem
This paper presents the design of a learning fuzzy production system to solve an NP-hard problem consisting of a set of real-time preemptible tasks to be assigned to a set of heterogeneous processors, with placement, resource, communications and time constraints. Time to obtain the first solution and the number of solutions found for different known problems are given.