{"id":"https://openalex.org/W2550344294","doi":"https://doi.org/10.1155/2016/2959508","title":"Weighted Constraint Satisfaction for Smart Home Automation and Optimization","display_name":"Weighted Constraint Satisfaction for Smart Home Automation and Optimization","publication_year":2016,"publication_date":"2016-11-23","ids":{"openalex":"https://openalex.org/W2550344294","doi":"https://doi.org/10.1155/2016/2959508","mag":"2550344294"},"language":"en","primary_location":{"id":"doi:10.1155/2016/2959508","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/2959508","pdf_url":"https://downloads.hindawi.com/archive/2016/2959508.pdf","source":{"id":"https://openalex.org/S2788495","display_name":"Advances in Artificial Intelligence","issn_l":"1687-7470","issn":["1687-7470","1687-7489"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/archive/2016/2959508.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071908181","display_name":"Noel Nuo Wi Tay","orcid":"https://orcid.org/0000-0002-3236-922X"},"institutions":[{"id":"https://openalex.org/I69740276","display_name":"Tokyo Metropolitan University","ror":"https://ror.org/00ws30h19","country_code":"JP","type":"education","lineage":["https://openalex.org/I69740276"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Noel Nuo Wi Tay","raw_affiliation_strings":["Graduate School of System Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino, Tokyo 191-0065, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of System Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino, Tokyo 191-0065, Japan","institution_ids":["https://openalex.org/I69740276"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046625768","display_name":"J\u00e1nos Botzheim","orcid":"https://orcid.org/0000-0002-7838-6148"},"institutions":[{"id":"https://openalex.org/I69740276","display_name":"Tokyo Metropolitan University","ror":"https://ror.org/00ws30h19","country_code":"JP","type":"education","lineage":["https://openalex.org/I69740276"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"J\u00e1nos Botzheim","raw_affiliation_strings":["Graduate School of System Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino, Tokyo 191-0065, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of System Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino, Tokyo 191-0065, Japan","institution_ids":["https://openalex.org/I69740276"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074076109","display_name":"Naoyuki Kubota","orcid":"https://orcid.org/0000-0001-8829-037X"},"institutions":[{"id":"https://openalex.org/I69740276","display_name":"Tokyo Metropolitan University","ror":"https://ror.org/00ws30h19","country_code":"JP","type":"education","lineage":["https://openalex.org/I69740276"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoyuki Kubota","raw_affiliation_strings":["Graduate School of System Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino, Tokyo 191-0065, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of System Design, Tokyo Metropolitan University, 6-6 Asahigaoka, Hino, Tokyo 191-0065, Japan","institution_ids":["https://openalex.org/I69740276"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071908181"],"corresponding_institution_ids":["https://openalex.org/I69740276"],"apc_list":null,"apc_paid":null,"fwci":0.6932,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81027192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"2016","issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7939736843109131},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.7225883603096008},{"id":"https://openalex.org/keywords/home-automation","display_name":"Home automation","score":0.6234756112098694},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.6071471571922302},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.5884568095207214},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.5795414447784424},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5457645058631897},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5155124664306641},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4960556924343109},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.4908076226711273},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45953062176704407},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.4593600928783417},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.44126737117767334},{"id":"https://openalex.org/keywords/constraint-satisfaction-dual-problem","display_name":"Constraint satisfaction dual problem","score":0.428954154253006},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4207788109779358},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37446829676628113},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2663090229034424},{"id":"https://openalex.org/keywords/local-consistency","display_name":"Local consistency","score":0.25088608264923096},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18336406350135803},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0918431282043457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7939736843109131},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.7225883603096008},{"id":"https://openalex.org/C507571656","wikidata":"https://www.wikidata.org/wiki/Q848436","display_name":"Home automation","level":2,"score":0.6234756112098694},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.6071471571922302},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.5884568095207214},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.5795414447784424},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5457645058631897},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5155124664306641},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4960556924343109},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.4908076226711273},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45953062176704407},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4593600928783417},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.44126737117767334},{"id":"https://openalex.org/C183046576","wikidata":"https://www.wikidata.org/wiki/Q5164380","display_name":"Constraint satisfaction dual problem","level":5,"score":0.428954154253006},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4207788109779358},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37446829676628113},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2663090229034424},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.25088608264923096},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18336406350135803},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0918431282043457},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1155/2016/2959508","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/2959508","pdf_url":"https://downloads.hindawi.com/archive/2016/2959508.pdf","source":{"id":"https://openalex.org/S2788495","display_name":"Advances in Artificial Intelligence","issn_l":"1687-7470","issn":["1687-7470","1687-7489"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1155/2016/2959508","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/2959508","pdf_url":"https://downloads.hindawi.com/archive/2016/2959508.pdf","source":{"id":"https://openalex.org/S2788495","display_name":"Advances in Artificial Intelligence","issn_l":"1687-7470","issn":["1687-7470","1687-7489"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2550344294.pdf","grobid_xml":"https://content.openalex.org/works/W2550344294.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W14570701","https://openalex.org/W1513898149","https://openalex.org/W1514790182","https://openalex.org/W1521034429","https://openalex.org/W1524711185","https://openalex.org/W1540638136","https://openalex.org/W1573529694","https://openalex.org/W1791228636","https://openalex.org/W1963833910","https://openalex.org/W1964549822","https://openalex.org/W1968798983","https://openalex.org/W1969069964","https://openalex.org/W1982333717","https://openalex.org/W2012880169","https://openalex.org/W2024182184","https://openalex.org/W2030989609","https://openalex.org/W2051321581","https://openalex.org/W2058696599","https://openalex.org/W2079825567","https://openalex.org/W2081148392","https://openalex.org/W2097565277","https://openalex.org/W2098964079","https://openalex.org/W2111368075","https://openalex.org/W2118839026","https://openalex.org/W2132753073","https://openalex.org/W2134029974","https://openalex.org/W2151908737","https://openalex.org/W2154543439","https://openalex.org/W2156525231","https://openalex.org/W2163854321","https://openalex.org/W2171500111","https://openalex.org/W2171958326","https://openalex.org/W2257516073","https://openalex.org/W2518433874","https://openalex.org/W3106271432","https://openalex.org/W4250503570"],"related_works":["https://openalex.org/W2097415053","https://openalex.org/W1820477541","https://openalex.org/W4239133097","https://openalex.org/W1531664660","https://openalex.org/W1486916474","https://openalex.org/W2336634812","https://openalex.org/W2102858635","https://openalex.org/W1971069708","https://openalex.org/W1957191361","https://openalex.org/W204979573"],"abstract_inverted_index":{"Automation":[0],"of":[1,8,21,39,63,97,101,168,178,186,192],"the":[2,40,95,169,182,187,190,211,217],"smart":[3,41,126],"home":[4,75,102,179],"binds":[5],"together":[6],"services":[7,72,180],"hardware":[9],"and":[10,27,60,73,84,109,114,118,146,184],"software":[11],"to":[12,82,139,175,209],"provide":[13],"support":[14],"for":[15,29,36,195,213],"its":[16,154],"human":[17],"inhabitants.":[18],"The":[19],"rise":[20],"web":[22],"technologies":[23,28],"offers":[24],"applicable":[25],"concepts":[26],"service":[30,52,197],"composition":[31],"that":[32,201],"can":[33,44],"be":[34,45],"exploited":[35],"automated":[37,86],"planning":[38,87,177],"home,":[42],"which":[43,93,122],"further":[46,214],"enhanced":[47],"by":[48,159],"implementation":[49],"based":[50],"on":[51,164],"oriented":[53],"architecture":[54],"(SOA).":[55],"SOA":[56],"supports":[57],"loose":[58],"coupling":[59],"late":[61],"binding":[62],"devices,":[64],"enabling":[65],"a":[66,165],"more":[67],"declarative":[68,79],"approach":[69,80,138],"in":[70,199,216],"defining":[71],"simplifying":[74],"configurations.":[76],"One":[77],"such":[78],"is":[81,151,157],"represent":[83],"solve":[85],"through":[88],"constraint":[89],"satisfaction":[90],"problem":[91],"(CSP),":[92],"has":[94],"advantage":[96],"handling":[98],"larger":[99],"domains":[100],"states.":[103],"But":[104],"CSP":[105],"uses":[106],"hard":[107],"constraints":[108],"thus":[110],"cannot":[111],"perform":[112],"optimization":[113,171],"handle":[115],"contradictory":[116],"goals":[117],"partial":[119],"goal":[120],"fulfillment,":[121],"are":[123,132],"practical":[124],"issues":[125],"environments":[127],"will":[128],"face":[129],"if":[130],"humans":[131],"involved.":[133],"This":[134],"paper":[135],"extends":[136],"this":[137,206],"Weighted":[140],"Constraint":[141],"Satisfaction":[142],"Problem":[143],"(WCSP).":[144],"Branch":[145],"bound":[147,156],"depth":[148],"first":[149],"search":[150,194],"used,":[152],"where":[153],"lower":[155],"estimated":[158],"bacterial":[160],"memetic":[161],"algorithm":[162],"(BMA)":[163],"relaxed":[166],"version":[167],"original":[170],"problem.":[172],"Experiments":[173],"up":[174],"16-step":[176],"demonstrate":[181],"applicability":[183],"practicality":[185],"approach,":[188],"with":[189],"inclusion":[191],"local":[193],"trivial":[196],"combinations":[198],"BMA":[200],"produces":[202],"performance":[203],"enhancements.":[204],"Besides,":[205],"work":[207],"aims":[208],"set":[210],"groundwork":[212],"research":[215],"field.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}