{"id":"https://openalex.org/W3125611747","doi":"https://doi.org/10.1155/2021/8814947","title":"A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing","display_name":"A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3125611747","doi":"https://doi.org/10.1155/2021/8814947","mag":"3125611747"},"language":"en","primary_location":{"id":"doi:10.1155/2021/8814947","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2021/8814947","pdf_url":"https://downloads.hindawi.com/journals/cin/2021/8814947.pdf","source":{"id":"https://openalex.org/S72372694","display_name":"Computational Intelligence and Neuroscience","issn_l":"1687-5265","issn":["1687-5265","1687-5273"],"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":"Computational Intelligence and Neuroscience","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/cin/2021/8814947.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048181508","display_name":"Zhaocai Wang","orcid":"https://orcid.org/0000-0003-1396-6835"},"institutions":[{"id":"https://openalex.org/I44675526","display_name":"Shanghai Ocean University","ror":"https://ror.org/04n40zv07","country_code":"CN","type":"education","lineage":["https://openalex.org/I44675526"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaocai Wang","raw_affiliation_strings":["College of Information, Shanghai Ocean University, Shanghai 201306, China"],"affiliations":[{"raw_affiliation_string":"College of Information, Shanghai Ocean University, Shanghai 201306, China","institution_ids":["https://openalex.org/I44675526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026495412","display_name":"Xiaoguang Bao","orcid":"https://orcid.org/0000-0002-2876-1800"},"institutions":[{"id":"https://openalex.org/I44675526","display_name":"Shanghai Ocean University","ror":"https://ror.org/04n40zv07","country_code":"CN","type":"education","lineage":["https://openalex.org/I44675526"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoguang Bao","raw_affiliation_strings":["College of Information, Shanghai Ocean University, Shanghai 201306, China"],"affiliations":[{"raw_affiliation_string":"College of Information, Shanghai Ocean University, Shanghai 201306, China","institution_ids":["https://openalex.org/I44675526"]}]},{"author_position":"last","author":{"id":null,"display_name":"Tunhua Wu","orcid":"https://orcid.org/0000-0002-3131-1130"},"institutions":[{"id":"https://openalex.org/I146620803","display_name":"Wenzhou University","ror":"https://ror.org/020hxh324","country_code":"CN","type":"education","lineage":["https://openalex.org/I146620803"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tunhua Wu","raw_affiliation_strings":["School of Information Engineering, Wenzhou Business College, Wenzhou 325035, China"],"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Wenzhou Business College, Wenzhou 325035, China","institution_ids":["https://openalex.org/I146620803"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I146620803"],"apc_list":{"value":2100,"currency":"USD","value_usd":2100},"apc_paid":{"value":2100,"currency":"USD","value_usd":2100},"fwci":0.8134,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.702156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"2021","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12012","display_name":"Diatoms and Algae Research","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/2502","display_name":"Biomaterials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.6439371705055237},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5655004978179932},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33739668130874634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6439371705055237},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5655004978179932},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33739668130874634}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2021/8814947","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2021/8814947","pdf_url":"https://downloads.hindawi.com/journals/cin/2021/8814947.pdf","source":{"id":"https://openalex.org/S72372694","display_name":"Computational Intelligence and Neuroscience","issn_l":"1687-5265","issn":["1687-5265","1687-5273"],"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":"Computational Intelligence and Neuroscience","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8f8883772cd944f89f51b5bed76454da","is_oa":true,"landing_page_url":"https://doaj.org/article/8f8883772cd944f89f51b5bed76454da","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational Intelligence and Neuroscience, Vol 2021 (2021)","raw_type":"article"},{"id":"pmh:oai:hindawi.com:10.1155/2021/8814947","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/8814947","pdf_url":null,"source":{"id":"https://openalex.org/S4306400340","display_name":"Hindawi Journal of Chemistry (Hindawi)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210126990","host_organization_name":"Hindawi (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210126990"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Research Article"}],"best_oa_location":{"id":"doi:10.1155/2021/8814947","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2021/8814947","pdf_url":"https://downloads.hindawi.com/journals/cin/2021/8814947.pdf","source":{"id":"https://openalex.org/S72372694","display_name":"Computational Intelligence and Neuroscience","issn_l":"1687-5265","issn":["1687-5265","1687-5273"],"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":"Computational Intelligence and Neuroscience","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5486152420","display_name":null,"funder_award_id":"202002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5826443888","display_name":null,"funder_award_id":"11701363","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3125611747.pdf","grobid_xml":"https://content.openalex.org/works/W3125611747.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W1575980520","https://openalex.org/W1801151079","https://openalex.org/W1855297729","https://openalex.org/W1964396659","https://openalex.org/W1975747629","https://openalex.org/W1977312644","https://openalex.org/W1991303733","https://openalex.org/W1992933129","https://openalex.org/W2002637468","https://openalex.org/W2007496476","https://openalex.org/W2020827716","https://openalex.org/W2022943108","https://openalex.org/W2027603534","https://openalex.org/W2036841901","https://openalex.org/W2064284095","https://openalex.org/W2082247452","https://openalex.org/W2083141139","https://openalex.org/W2089653513","https://openalex.org/W2092943509","https://openalex.org/W2113383366","https://openalex.org/W2159635590","https://openalex.org/W2241198584","https://openalex.org/W2269159284","https://openalex.org/W2279039799","https://openalex.org/W2319564339","https://openalex.org/W2403052930","https://openalex.org/W2497712405","https://openalex.org/W2511389660","https://openalex.org/W2518785521","https://openalex.org/W2524771967","https://openalex.org/W2751247526","https://openalex.org/W2756042703","https://openalex.org/W2770344288","https://openalex.org/W2805578433","https://openalex.org/W2822109911","https://openalex.org/W2845948618","https://openalex.org/W2900722930","https://openalex.org/W2901619900","https://openalex.org/W2905351216","https://openalex.org/W2912342667","https://openalex.org/W2915062141","https://openalex.org/W2915814342","https://openalex.org/W2953999550","https://openalex.org/W2954300542","https://openalex.org/W2955922870","https://openalex.org/W2956233373","https://openalex.org/W2957232974","https://openalex.org/W2965788712","https://openalex.org/W2990563862","https://openalex.org/W2997737638","https://openalex.org/W3007423657","https://openalex.org/W3009226412","https://openalex.org/W3034038218","https://openalex.org/W3104311395","https://openalex.org/W3109178235","https://openalex.org/W4247084496"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"The":[0,100,153],"Chinese":[1,49],"postman":[2,50],"problem":[3,51],"is":[4,44,77,104,116,135,145,158],"a":[5,20,40,173],"classic":[6],"resource":[7],"allocation":[8],"and":[9,67,85,88,112,124],"scheduling":[10],"problem,":[11,24],"which":[12,56],"has":[13,29,57,172],"been":[14,31],"widely":[15],"used":[16,78],"in":[17,177],"practice.":[18],"As":[19],"classical":[21],"nondeterministic":[22],"polynomial":[23],"finding":[25],"its":[26],"efficient":[27],"algorithm":[28,43,129,144,157,171],"always":[30],"the":[32,48,58,73,82,108,113,121,127,138,142,156,164],"research":[33],"direction":[34],"of":[35,60,126,141,150,155,166],"scholars.":[36],"In":[37,72],"this":[38,170],"paper,":[39],"new":[41],"bioinspired":[42],"proposed":[45],"to":[46,79],"solve":[47],"based":[52],"on":[53],"molecular":[54],"computation,":[55],"advantages":[59],"high":[61],"computational":[62,122,139],"efficiency,":[63],"large":[64],"storage":[65],"capacity,":[66],"strong":[68],"parallel":[69],"computing":[70],"ability.":[71],"calculation,":[74],"DNA":[75,128,143],"chain":[76],"properly":[80],"represent":[81],"vertex,":[83],"edge,":[84],"corresponding":[86],"weight,":[87],"then":[89],"all":[90],"possible":[91],"path":[92],"combinations":[93],"are":[94,130],"effectively":[95],"generated":[96],"through":[97],"biochemical":[98],"reactions.":[99],"feasible":[101],"solution":[102,110,115],"space":[103,176],"obtained":[105],"by":[106,118,160],"deleting":[107],"nonfeasible":[109],"chains,":[111],"optimal":[114],"solved":[117],"algorithm.":[119],"Then":[120],"complexity":[123,140],"feasibility":[125],"proved.":[131],"By":[132],"comparison,":[133],"it":[134],"found":[136],"that":[137,149],"significantly":[146],"better":[147],"than":[148],"previous":[151],"algorithms.":[152],"correctness":[154],"verified":[159],"simulation":[161],"experiments.":[162],"With":[163],"maturity":[165],"biological":[167],"operation":[168],"technology,":[169],"broad":[174],"application":[175],"solving":[178],"large\u2010scale":[179],"combinatorial":[180],"optimization":[181],"problems.":[182]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}