{"title":"Fuzzzy constraint network topology and evolutionary hill-climbing","authors":"G. Dozier, A. Homaifar, J. Bowen, A. Esterline","doi":"10.1145/2817460.2817495","DOIUrl":null,"url":null,"abstract":"This paper introduces an evolutionary/systematic hybrid which combines the concept of evolutionary hill-climbing search with the systematic search concept of arc revision to form a hybrid that quickly find solutions to Fuzzy Constraint Satisfaction Problems (FCSPs). The performance of this hybrid on 250 randomly generated FCSPs in which the fuzzy constraints are evenly distributed amongst the variables of the FCSP is compared with its performance on 250 randomly generated FCSPs where the fuzzy constraints are unevenly distributed. The results provide some interesting insights in the role that Fuzzy Constraint Network Topology has on Evolutionary Search.","PeriodicalId":274966,"journal":{"name":"ACM-SE 35","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM-SE 35","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2817460.2817495","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
This paper introduces an evolutionary/systematic hybrid which combines the concept of evolutionary hill-climbing search with the systematic search concept of arc revision to form a hybrid that quickly find solutions to Fuzzy Constraint Satisfaction Problems (FCSPs). The performance of this hybrid on 250 randomly generated FCSPs in which the fuzzy constraints are evenly distributed amongst the variables of the FCSP is compared with its performance on 250 randomly generated FCSPs where the fuzzy constraints are unevenly distributed. The results provide some interesting insights in the role that Fuzzy Constraint Network Topology has on Evolutionary Search.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
