{"id":"https://openalex.org/W3006684458","doi":"https://doi.org/10.1109/access.2020.2975070","title":"A Local Search Approach for Batch Repair With Configuration Neighbor and Sub-Degree in Circuit System","display_name":"A Local Search Approach for Batch Repair With Configuration Neighbor and Sub-Degree in Circuit System","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3006684458","doi":"https://doi.org/10.1109/access.2020.2975070","mag":"3006684458"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2975070","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2975070","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09003218.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09003218.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101888103","display_name":"Meng Liu","orcid":"https://orcid.org/0000-0001-9517-1432"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Liu","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China","Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0001-9517-1432","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049462948","display_name":"Dantong Ouyang","orcid":"https://orcid.org/0000-0003-4504-1423"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dantong Ouyang","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China","Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0003-4504-1423","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028290652","display_name":"Naiyu Tian","orcid":"https://orcid.org/0000-0003-3297-4718"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Naiyu Tian","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China","Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0003-3297-4718","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072170282","display_name":"Hua Li","orcid":"https://orcid.org/0000-0002-2626-398X"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210125137","display_name":"First Hospital of Jilin University","ror":"https://ror.org/034haf133","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210125137"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hua Li","raw_affiliation_strings":["Department of Abdominal Ultrasound, The First Hospital of Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0002-2626-398X","affiliations":[{"raw_affiliation_string":"Department of Abdominal Ultrasound, The First Hospital of Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210125137","https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02525945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":null,"first_page":"35916","last_page":"35928"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12111","display_name":"Industrial Vision Systems and Defect Detection","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12111","display_name":"Industrial Vision Systems and Defect Detection","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9937999844551086,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/degree","display_name":"Degree (music)","score":0.7760045528411865},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5829216837882996},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1084827184677124}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7760045528411865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5829216837882996},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1084827184677124},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2975070","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2975070","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09003218.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5a72f4c21962442c884b4c770a1e759f","is_oa":true,"landing_page_url":"https://doaj.org/article/5a72f4c21962442c884b4c770a1e759f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 35916-35928 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2975070","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2975070","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09003218.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1041616555","display_name":"\u878d\u5408\u7ed3\u6784\u4fe1\u606f\u7684MaxSAT\u6c42\u89e3\u8bca\u65ad\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61672261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7822574768","display_name":"\u878d\u5408\u62d3\u6251\u76f8\u53d8\u5206\u6790\u7684\u5206\u89e3\u5f0f\u6a21\u578b\u8bca\u65ad\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61872159","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3006684458.pdf","grobid_xml":"https://content.openalex.org/works/W3006684458.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W7463389","https://openalex.org/W170541381","https://openalex.org/W604964566","https://openalex.org/W1479713618","https://openalex.org/W1523800097","https://openalex.org/W1533981606","https://openalex.org/W1696263757","https://openalex.org/W1831845533","https://openalex.org/W1964132460","https://openalex.org/W1975438021","https://openalex.org/W1977306317","https://openalex.org/W1979903718","https://openalex.org/W2064482408","https://openalex.org/W2086674260","https://openalex.org/W2108309071","https://openalex.org/W2115436681","https://openalex.org/W2122037805","https://openalex.org/W2134838216","https://openalex.org/W2144386448","https://openalex.org/W2261194965","https://openalex.org/W2401422021","https://openalex.org/W2406293284","https://openalex.org/W2469909203","https://openalex.org/W2484319280","https://openalex.org/W2525396241","https://openalex.org/W2561705857","https://openalex.org/W2587151590","https://openalex.org/W2592986175","https://openalex.org/W2611709845","https://openalex.org/W2615181138","https://openalex.org/W2617962820","https://openalex.org/W2733356745","https://openalex.org/W2739607635","https://openalex.org/W2740648687","https://openalex.org/W2756109228","https://openalex.org/W2793006232","https://openalex.org/W2801955939","https://openalex.org/W2807336219","https://openalex.org/W2809438590","https://openalex.org/W2895840401","https://openalex.org/W2900158633","https://openalex.org/W2914474898","https://openalex.org/W2984625009","https://openalex.org/W3100239395","https://openalex.org/W6600290430","https://openalex.org/W6606823590","https://openalex.org/W6618640649","https://openalex.org/W6631359890","https://openalex.org/W6632047004","https://openalex.org/W6637502023","https://openalex.org/W6712969960","https://openalex.org/W6713184358","https://openalex.org/W6727543707","https://openalex.org/W7062114251"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2399035783","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W3161230432","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"The":[0,53,70],"goal":[1],"of":[2,48,78,152,170],"automated":[3],"troubleshooting":[4,31],"is":[5,25,57,75],"to":[6,29,44,72,113,167],"diagnose":[7],"and":[8,17,40,62,80,97,132,159,174],"fix":[9],"a":[10,50,87],"system":[11],"by":[12,165],"repairing":[13,49],"its":[14],"abnormal":[15],"behaviors,":[16],"this":[18,73],"process":[19],"has":[20,63],"wide":[21],"application.":[22],"Heuristic":[23],"search":[24,42,55,60,82,89,116],"an":[26,58],"efficient":[27,59],"way":[28],"solve":[30],"problems,":[32],"such":[33],"as":[34],"the":[35,46,76,81,106,115,122,153,179],"batch":[36,92,139],"repair":[37,93,140,157],"problem":[38],"(BRP),":[39],"heuristic":[41,144],"aims":[43],"minimize":[45],"costs":[47],"circuit":[51,182],"system.":[52],"local":[54,88],"method":[56,74],"approach":[61,90],"very":[64],"good":[65],"performance":[66],"in":[67,105,150],"many":[68],"areas.":[69],"key":[71],"modeling":[77],"\u201cneighbor\u201d":[79],"strategy.":[83],"This":[84],"paper":[85],"proposes":[86],"for":[91],"with":[94,121,129,137],"configuration":[95,103,127],"neighbors":[96,104],"sub-degree":[98],"(CNASD).":[99],"First,":[100],"we":[101,109],"define":[102],"BRP.":[107],"Second,":[108],"propose":[110],"three":[111],"strategies":[112],"guide":[114],"process,":[117],"namely,":[118],"best":[119],"diagnosis":[120],"highest":[123],"probability":[124],"component":[125],"(BDHC),":[126],"neighbor":[128],"aspiration":[130],"(CNA)":[131],"minimal":[133],"sub-degree.":[134],"Experimentally,":[135],"compared":[136],"state-of-the-art":[138],"algorithms":[141],"that":[142],"use":[143],"search,":[145],"our":[146],"algorithm":[147],"performs":[148],"better":[149],"terms":[151],"average":[154,160],"/":[155,161],"maximum":[156,162],"cost":[158],"runtime":[163],"(decreased":[164],"up":[166],"one":[168],"order":[169],"magnitude)":[171],"on":[172],"ISCAS'85":[173],"ITC'99":[175],"systems,":[176],"which":[177],"are":[178],"standard":[180],"combinational":[181],"systems.":[183]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}