A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing
The Chinese postman problem is a classic resource allocation and scheduling problem, which has been widely used in practice. As a classical nondeterministic polynomial problem, finding its efficient algorithm has always been the research direction of scholars. In this paper, a new bioinspired algori...
Uloženo v:
| Vydáno v: | Computational intelligence and neuroscience Ročník 2021; číslo 1 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
New York
Hindawi
2021
John Wiley & Sons, Inc |
| Témata: | |
| ISSN: | 1687-5265, 1687-5273 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The Chinese postman problem is a classic resource allocation and scheduling problem, which has been widely used in practice. As a classical nondeterministic polynomial problem, finding its efficient algorithm has always been the research direction of scholars. In this paper, a new bioinspired algorithm is proposed to solve the Chinese postman problem based on molecular computation, which has the advantages of high computational efficiency, large storage capacity, and strong parallel computing ability. In the calculation, DNA chain is used to properly represent the vertex, edge, and corresponding weight, and then all possible path combinations are effectively generated through biochemical reactions. The feasible solution space is obtained by deleting the nonfeasible solution chains, and the optimal solution is solved by algorithm. Then the computational complexity and feasibility of the DNA algorithm are proved. By comparison, it is found that the computational complexity of the DNA algorithm is significantly better than that of previous algorithms. The correctness of the algorithm is verified by simulation experiments. With the maturity of biological operation technology, this algorithm has a broad application space in solving large-scale combinatorial optimization problems. |
|---|---|
| AbstractList | The Chinese postman problem is a classic resource allocation and scheduling problem, which has been widely used in practice. As a classical nondeterministic polynomial problem, finding its efficient algorithm has always been the research direction of scholars. In this paper, a new bioinspired algorithm is proposed to solve the Chinese postman problem based on molecular computation, which has the advantages of high computational efficiency, large storage capacity, and strong parallel computing ability. In the calculation, DNA chain is used to properly represent the vertex, edge, and corresponding weight, and then all possible path combinations are effectively generated through biochemical reactions. The feasible solution space is obtained by deleting the nonfeasible solution chains, and the optimal solution is solved by algorithm. Then the computational complexity and feasibility of the DNA algorithm are proved. By comparison, it is found that the computational complexity of the DNA algorithm is significantly better than that of previous algorithms. The correctness of the algorithm is verified by simulation experiments. With the maturity of biological operation technology, this algorithm has a broad application space in solving large-scale combinatorial optimization problems. |
| Audience | Academic |
| Author | Bao, Xiaoguang Wang, Zhaocai Wu, Tunhua |
| Author_xml | – sequence: 1 givenname: Zhaocai surname: Wang fullname: Wang, Zhaocai organization: College of InformationShanghai Ocean UniversityShanghai 201306Chinashou.edu.cn – sequence: 2 givenname: Xiaoguang surname: Bao fullname: Bao, Xiaoguang organization: College of InformationShanghai Ocean UniversityShanghai 201306Chinashou.edu.cn – sequence: 3 givenname: Tunhua orcidid: 0000-0002-3131-1130 surname: Wu fullname: Wu, Tunhua organization: School of Information EngineeringWenzhou Business CollegeWenzhou 325035China |
| BookMark | eNqF0U1LAzEQBuAgCtrqzR8Q8Ki1-dxNjm3xCxR70IOnkE2zbSSb1GQX8d-7pUVBUE8zh2dmYN4B2A8xWABOMbrEmPMxQQSPhcBMsnIPHOFClCNOSrr_1Rf8EAxyfkWIlxyRI_AygXOdtPfWw6mLLuS1S3YBJ34Zk2tXDaxjgrOVCzZbOI-5bXSA8xQrbxs41bm3McCH6K3pvO5pbNZd68LyGBzU2md7sqtD8Hx99TS7Hd0_3tzNJvcjQyVtR7WkomLUWMl0ITQtNZWolBUjgmCKai6xZVqwEi1qURlukCC8KpDGyNSWYzoEZ9u96xTfOptb9Rq7FPqTijCBMOGUim-11N4qF-rYJm0al42aFLIoKaLFP0pQTiWTm4tkq0yKOSdbK-Na3boYeu28wkht4lCbONQujn7o4sfQOrlGp4_f-PmW959f6Hf3t_4Ew5iWKQ |
| CitedBy_id | crossref_primary_10_1155_2022_1450756 crossref_primary_10_1007_s00477_022_02270_7 crossref_primary_10_3390_w14040610 crossref_primary_10_12677_MOS_2022_111018 crossref_primary_10_1007_s11227_022_04599_w crossref_primary_10_1109_TNB_2021_3109067 |
| Cites_doi | 10.1016/j.amc.2009.07.051 10.1126/science.278.5337.446 10.1016/j.biosystems.2019.103997 10.1007/s00500-017-2940-9 10.1109/jas.2020.1003204 10.1126/science.1069528 10.1016/j.biosystems.2017.09.001 10.1021/ci010046r 10.5004/dwt.2018.22175 10.3390/ijms161025338 10.3390/app9030368 10.1109/PACC.2011.5979046 10.1007/BF02899501 10.1109/TITS.2020.2972389 10.1016/j.amc.2009.02.011 10.1007/s11071-018-4643-x 10.1007/s11571-020-09575-9 10.1016/j.sbspro.2013.06.118 10.1109/access.2019.2897580 10.1134/s0005117915100070 10.1016/j.biosystems.2016.09.008 10.1016/j.biosystems.2007.06.002 10.1016/j.asoc.2019.105552 10.1016/j.ejor.2016.09.010 10.5004/dwt.2019.24386 10.1007/s00500-016-2071-8 10.1007/s00354-018-0047-1 10.1016/j.cor.2009.08.004 10.1016/j.ejor.2018.07.004 10.1016/j.biosystems.2015.03.004 10.1007/bf01580113 10.3724/sp.j.1087.2009.01880 10.1109/tsmc.2016.2591267 10.1126/science.7725098 10.1360/crad20050217 10.1139/cjce-2017-0185 10.1007/3-540-44992-2_3 10.1016/j.dam.2016.08.005 10.1142/s179383091250019x 10.1016/j.biosystems.2011.03.004 10.3934/mbe.2019320 10.3233/jifs-190035 10.9708/jksci.2016.21.7.047 10.1109/jas.2019.1911405 10.2991/ijcis.d.201127.001 10.1126/science.7973651 10.1016/j.amc.2006.04.051 10.2166/ws.2020.302 10.1109/access.2019.2929094 10.1016/j.scs.2019.101937 10.1007/s00500-018-3382-8 10.1016/j.jcss.2016.07.006 |
| ContentType | Journal Article |
| Copyright | Copyright © 2021 Zhaocai Wang et al. COPYRIGHT 2021 John Wiley & Sons, Inc. Copyright © 2021 Zhaocai Wang et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0 |
| Copyright_xml | – notice: Copyright © 2021 Zhaocai Wang et al. – notice: COPYRIGHT 2021 John Wiley & Sons, Inc. – notice: Copyright © 2021 Zhaocai Wang et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0 |
| DBID | RHU RHW RHX AAYXX CITATION 3V. 7QF 7QQ 7SC 7SE 7SP 7SR 7TA 7TB 7TK 7U5 7X7 7XB 8AL 8BQ 8FD 8FE 8FG 8FH 8FI 8FJ 8FK ABJCF ABUWG AFKRA ARAPS AZQEC BBNVY BENPR BGLVJ BHPHI CCPQU CWDGH DWQXO F28 FR3 FYUFA GHDGH GNUQQ H8D H8G HCIFZ JG9 JQ2 K7- K9. KR7 L6V L7M LK8 L~C L~D M0N M0S M1P M7P M7S P5Z P62 PHGZM PHGZT PIMPY PJZUB PKEHL PPXIY PQEST PQGLB PQQKQ PQUKI PRINS PSYQQ PTHSS Q9U |
| DOI | 10.1155/2021/8814947 |
| DatabaseName | Hindawi Publishing Complete Hindawi Publishing Subscription Journals Hindawi Publishing Open Access CrossRef ProQuest Central (Corporate) Aluminium Industry Abstracts Ceramic Abstracts Computer and Information Systems Abstracts Corrosion Abstracts Electronics & Communications Abstracts Engineered Materials Abstracts Materials Business File Mechanical & Transportation Engineering Abstracts Neurosciences Abstracts Solid State and Superconductivity Abstracts Health Medical collection ProQuest Central (purchase pre-March 2016) Computing Database (Alumni Edition) METADEX Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Natural Science Journals Hospital Premium Collection Hospital Premium Collection (Alumni Edition) ProQuest Central (Alumni) (purchase pre-March 2016) ProQuest Materials Science & Engineering ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials Biological Science Collection ProQuest Central Technology Collection Natural Science Collection ProQuest One Middle East & Africa Database ProQuest Central ANTE: Abstracts in New Technology & Engineering Engineering Research Database Health Research Premium Collection Health Research Premium Collection (Alumni) ProQuest Central Student Aerospace Database Copper Technical Reference Library SciTech Premium Collection Materials Research Database ProQuest Computer Science Collection Computer Science Database ProQuest Health & Medical Complete (Alumni) Civil Engineering Abstracts ProQuest Engineering Collection Advanced Technologies Database with Aerospace Biological Sciences Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Computing Database ProQuest Health & Medical Collection Medical Database Biological Science Database Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) Publicly Available Content Database ProQuest Health & Medical Research Collection ProQuest One Academic Middle East (New) ProQuest One Health & Nursing ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China ProQuest One Psychology Engineering collection ProQuest Central Basic |
| DatabaseTitle | CrossRef Publicly Available Content Database Materials Research Database ProQuest One Psychology Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest Central China Materials Business File ProQuest One Applied & Life Sciences Engineered Materials Abstracts Health Research Premium Collection Natural Science Collection Health & Medical Research Collection Biological Science Collection ProQuest Central (New) Engineering Collection ANTE: Abstracts in New Technology & Engineering Advanced Technologies & Aerospace Collection Engineering Database Aluminium Industry Abstracts ProQuest Biological Science Collection ProQuest One Academic Eastern Edition Electronics & Communications Abstracts ProQuest Hospital Collection ProQuest Technology Collection Health Research Premium Collection (Alumni) Ceramic Abstracts Biological Science Database Neurosciences Abstracts ProQuest Hospital Collection (Alumni) ProQuest Health & Medical Complete ProQuest One Academic UKI Edition Solid State and Superconductivity Abstracts Engineering Research Database ProQuest One Academic ProQuest One Academic (New) Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Health & Medical Complete (Alumni) ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest One Health & Nursing ProQuest Natural Science Collection ProQuest Central Aerospace Database Copper Technical Reference Library ProQuest Health & Medical Research Collection ProQuest Engineering Collection Middle East & Africa Database Health and Medicine Complete (Alumni Edition) ProQuest Central Korea Advanced Technologies Database with Aerospace Civil Engineering Abstracts ProQuest Computing ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest SciTech Collection METADEX Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest Medical Library Materials Science & Engineering Collection Corrosion Abstracts ProQuest Central (Alumni) |
| DatabaseTitleList | Publicly Available Content Database CrossRef |
| Database_xml | – sequence: 1 dbid: RHX name: Hindawi Publishing Open Access url: http://www.hindawi.com/journals/ sourceTypes: Publisher – sequence: 2 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Anatomy & Physiology |
| EISSN | 1687-5273 |
| Editor | Gastaldo, Paolo |
| Editor_xml | – sequence: 1 givenname: Paolo surname: Gastaldo fullname: Gastaldo, Paolo |
| ExternalDocumentID | A696730368 A683539491 10_1155_2021_8814947 |
| GeographicLocations | China |
| GeographicLocations_xml | – name: China |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 11701363 – fundername: Research Start-up Project of Wenzhou Business School grantid: RC202002 |
| GroupedDBID | --- 188 29F 2WC 3V. 4.4 53G 5GY 5VS 6J9 7X7 8FE 8FG 8FH 8FI 8FJ 8R4 8R5 AAFWJ AAJEY AAKPC ABDBF ABIVO ABJCF ABUWG ACGFO ACIWK ACM ACPRK ADBBV ADRAZ AENEX AFKRA AHMBA AINHJ ALMA_UNASSIGNED_HOLDINGS AOIJS ARAPS AZQEC BAWUL BBNVY BCNDV BENPR BGLVJ BHPHI BPHCQ BVXVI CCPQU CS3 CWDGH DIK DWQXO E3Z EBD EBS EMOBN ESX F5P FYUFA GNUQQ GROUPED_DOAJ GX1 HCIFZ HMCUK HYE I-F IAO ICD INH INR IPY ITC K6V K7- KQ8 L6V LK8 M0N M1P M48 M7P M7S MK~ O5R O5S OK1 P2P P62 PIMPY PQQKQ PROAC PSQYO PSYQQ PTHSS Q2X RHU RHW RHX RNS RPM SV3 TR2 TUS UKHRP XH6 ~8M 0R~ 24P 2UF AAMMB AAYXX ACCMX ACUHS AEFGJ AFFHD AGXDD AIDQK AIDYY ALUQN C1A CITATION EJD H13 IHR IL9 OVT PGMZT PHGZM PHGZT PJZUB PPXIY PQGLB UZ4 7QF 7QQ 7SC 7SE 7SP 7SR 7TA 7TB 7TK 7U5 7XB 8AL 8BQ 8FD 8FK F28 FR3 H8D H8G JG9 JQ2 K9. KR7 L7M L~C L~D PKEHL PQEST PQUKI PRINS Q9U |
| ID | FETCH-LOGICAL-c393t-f938b43ce94a68a37a39079b4282130f591e4a8470df8bc5c0825b60a10cfe513 |
| IEDL.DBID | RHX |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000613021000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1687-5265 |
| IngestDate | Sat Nov 29 14:40:31 EST 2025 Tue Nov 11 10:55:13 EST 2025 Tue Nov 11 10:57:05 EST 2025 Sat Nov 29 02:55:43 EST 2025 Tue Nov 18 20:55:52 EST 2025 Sun Jun 02 18:51:55 EDT 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c393t-f938b43ce94a68a37a39079b4282130f591e4a8470df8bc5c0825b60a10cfe513 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-3131-1130 |
| OpenAccessLink | https://dx.doi.org/10.1155/2021/8814947 |
| PQID | 2480125338 |
| PQPubID | 237303 |
| ParticipantIDs | proquest_journals_2480125338 gale_infotracmisc_A696730368 gale_infotracmisc_A683539491 crossref_citationtrail_10_1155_2021_8814947 crossref_primary_10_1155_2021_8814947 hindawi_primary_10_1155_2021_8814947 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-00-00 |
| PublicationDateYYYYMMDD | 2021-01-01 |
| PublicationDate_xml | – year: 2021 text: 2021-00-00 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | Computational intelligence and neuroscience |
| PublicationYear | 2021 |
| Publisher | Hindawi John Wiley & Sons, Inc |
| Publisher_xml | – name: Hindawi – name: John Wiley & Sons, Inc |
| References | e_1_2_10_23_2 e_1_2_10_44_2 e_1_2_10_21_2 e_1_2_10_42_2 Edmonds J. (e_1_2_10_10_2) 1965; 17 e_1_2_10_2_2 e_1_2_10_18_2 e_1_2_10_39_2 e_1_2_10_53_2 e_1_2_10_4_2 e_1_2_10_16_2 e_1_2_10_37_2 e_1_2_10_55_2 e_1_2_10_6_2 e_1_2_10_14_2 e_1_2_10_35_2 e_1_2_10_11_2 e_1_2_10_34_2 e_1_2_10_8_2 e_1_2_10_32_2 e_1_2_10_30_2 e_1_2_10_51_2 Guan M. G. (e_1_2_10_1_2) 1960; 3 e_1_2_10_29_2 e_1_2_10_27_2 e_1_2_10_48_2 e_1_2_10_25_2 e_1_2_10_46_2 e_1_2_10_22_2 e_1_2_10_45_2 e_1_2_10_20_2 e_1_2_10_43_2 e_1_2_10_41_2 Zimmermann K. H. (e_1_2_10_40_2) 2008 Ero (e_1_2_10_7_2) 2018; 29 e_1_2_10_19_2 e_1_2_10_3_2 e_1_2_10_17_2 e_1_2_10_52_2 e_1_2_10_5_2 e_1_2_10_15_2 e_1_2_10_38_2 e_1_2_10_54_2 e_1_2_10_13_2 e_1_2_10_36_2 e_1_2_10_56_2 e_1_2_10_57_2 e_1_2_10_12_2 e_1_2_10_33_2 e_1_2_10_31_2 e_1_2_10_50_2 e_1_2_10_28_2 e_1_2_10_26_2 e_1_2_10_49_2 e_1_2_10_24_2 e_1_2_10_47_2 Codur M. K. (e_1_2_10_9_2) 2020; 17 |
| References_xml | – volume: 3 start-page: 263 year: 1960 ident: e_1_2_10_1_2 article-title: Odd-even-point graphical operation method publication-title: Acta Mathematica Sinica – ident: e_1_2_10_45_2 doi: 10.1016/j.amc.2009.07.051 – ident: e_1_2_10_25_2 doi: 10.1126/science.278.5337.446 – ident: e_1_2_10_37_2 doi: 10.1016/j.biosystems.2019.103997 – ident: e_1_2_10_34_2 doi: 10.1007/s00500-017-2940-9 – ident: e_1_2_10_22_2 doi: 10.1109/jas.2020.1003204 – ident: e_1_2_10_51_2 doi: 10.1126/science.1069528 – volume: 29 start-page: 15 year: 2018 ident: e_1_2_10_7_2 article-title: Exact solution approaches for the directed bi-objective Chinese postman problem publication-title: Journal of Industrial and Engineering Chemistry – ident: e_1_2_10_41_2 doi: 10.1016/j.biosystems.2017.09.001 – ident: e_1_2_10_11_2 doi: 10.1021/ci010046r – ident: e_1_2_10_27_2 doi: 10.5004/dwt.2018.22175 – ident: e_1_2_10_30_2 doi: 10.3390/ijms161025338 – ident: e_1_2_10_5_2 doi: 10.3390/app9030368 – ident: e_1_2_10_15_2 doi: 10.1109/PACC.2011.5979046 – ident: e_1_2_10_12_2 doi: 10.1007/BF02899501 – ident: e_1_2_10_21_2 doi: 10.1109/TITS.2020.2972389 – ident: e_1_2_10_44_2 doi: 10.1016/j.amc.2009.02.011 – ident: e_1_2_10_29_2 doi: 10.1007/s11071-018-4643-x – volume-title: DNA Computing Models year: 2008 ident: e_1_2_10_40_2 – ident: e_1_2_10_31_2 doi: 10.1007/s11571-020-09575-9 – ident: e_1_2_10_46_2 doi: 10.1016/j.sbspro.2013.06.118 – ident: e_1_2_10_33_2 doi: 10.1109/access.2019.2897580 – ident: e_1_2_10_39_2 doi: 10.1134/s0005117915100070 – ident: e_1_2_10_48_2 doi: 10.1016/j.biosystems.2016.09.008 – ident: e_1_2_10_52_2 doi: 10.1016/j.biosystems.2007.06.002 – ident: e_1_2_10_4_2 doi: 10.1016/j.asoc.2019.105552 – ident: e_1_2_10_17_2 doi: 10.1016/j.ejor.2016.09.010 – ident: e_1_2_10_28_2 doi: 10.5004/dwt.2019.24386 – ident: e_1_2_10_35_2 doi: 10.1007/s00500-016-2071-8 – ident: e_1_2_10_49_2 doi: 10.1007/s00354-018-0047-1 – ident: e_1_2_10_54_2 doi: 10.1016/j.cor.2009.08.004 – volume: 17 start-page: 1 year: 2020 ident: e_1_2_10_9_2 article-title: A time-dependent hierarchical Chinese postman problem publication-title: Central European Journal of Operations Research – ident: e_1_2_10_20_2 doi: 10.1016/j.ejor.2018.07.004 – ident: e_1_2_10_43_2 doi: 10.1016/j.biosystems.2015.03.004 – ident: e_1_2_10_53_2 doi: 10.1007/bf01580113 – ident: e_1_2_10_14_2 doi: 10.3724/sp.j.1087.2009.01880 – ident: e_1_2_10_18_2 doi: 10.1109/tsmc.2016.2591267 – ident: e_1_2_10_24_2 doi: 10.1126/science.7725098 – ident: e_1_2_10_13_2 doi: 10.1360/crad20050217 – volume: 17 year: 1965 ident: e_1_2_10_10_2 article-title: Chinese postman problem publication-title: Operational Researc – ident: e_1_2_10_3_2 doi: 10.1139/cjce-2017-0185 – ident: e_1_2_10_47_2 doi: 10.1007/3-540-44992-2_3 – ident: e_1_2_10_6_2 doi: 10.1016/j.dam.2016.08.005 – ident: e_1_2_10_55_2 doi: 10.1142/s179383091250019x – ident: e_1_2_10_50_2 doi: 10.1016/j.biosystems.2011.03.004 – ident: e_1_2_10_26_2 doi: 10.3934/mbe.2019320 – ident: e_1_2_10_57_2 doi: 10.3233/jifs-190035 – ident: e_1_2_10_16_2 doi: 10.9708/jksci.2016.21.7.047 – ident: e_1_2_10_19_2 doi: 10.1109/jas.2019.1911405 – ident: e_1_2_10_38_2 doi: 10.2991/ijcis.d.201127.001 – ident: e_1_2_10_23_2 doi: 10.1126/science.7973651 – ident: e_1_2_10_42_2 doi: 10.1016/j.amc.2006.04.051 – ident: e_1_2_10_36_2 doi: 10.2166/ws.2020.302 – ident: e_1_2_10_32_2 doi: 10.1109/access.2019.2929094 – ident: e_1_2_10_2_2 doi: 10.1016/j.scs.2019.101937 – ident: e_1_2_10_8_2 doi: 10.1007/s00500-018-3382-8 – ident: e_1_2_10_56_2 doi: 10.1016/j.jcss.2016.07.006 |
| SSID | ssj0057502 |
| Score | 2.2828217 |
| Snippet | The Chinese postman problem is a classic resource allocation and scheduling problem, which has been widely used in practice. As a classical nondeterministic... |
| SourceID | proquest gale crossref hindawi |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| SubjectTerms | Algorithms Analysis Chains Combinatorial analysis Complexity Computer applications Deoxyribonucleic acid DNA Efficiency Experiments Feasibility Integer programming Molecular biology Optimization Polynomials Post offices Resource allocation Resource scheduling Solution space Storage capacity Traveling salesman problem |
| SummonAdditionalLinks | – databaseName: Biological Science Database dbid: M7P link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8QwEA4-wYtv8U0O6kXKtk3TJieponhR9qCwnkqapO7Cbld3V8V_70ybqiCrB88Jachk5psvHeYj5KjIc218HnqBlUBQIMHwcm6451sByUgCkKtMJTaR3N6KTke23YPb2JVVNjGxCtRmqPGNvBVin5MQkhNx9vTsoWoU_l11EhqzZB67JIRV6V67icSQidQ1hzE4EraBbwrfOUfOH7SEAH6AwirfIMkF5sUuUuK33o8QXeHO1cp_d7xKll3GSdP6iqyRGVuuk420BLY9eKcntKoBrR7XN8hDSttqhPIqfXreG_ZK_A9vDU37j7DypDugkONS1Ny2Y0tR6HegStquRWnoOSCiocOS3jSau7QWjQB43CT3V5d3F9eeE1_wNJNs4hWSiTxi2spIxUKxRDHg0TIHuhIC7hVcBjZSgG2-KUSuuUaumce-CnxdWB6wLTJXDku7TahigS1i4C2WmUgKOPJQJ4lMWB5wA_i4Q06b88-060yOAhn9rGIonGdorcxZa4ccf85-qjtyTJm3j6bM0FFhNQ1uo7M0hoyTyUgGU4ZlnCCow56O3A346yON7TPn_OPsy_C7vw_vkSVcrH7R2Sdzk9GLPSAL-nXSG48Oq7v8AVYZ9YM priority: 102 providerName: ProQuest |
| Title | A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing |
| URI | https://dx.doi.org/10.1155/2021/8814947 https://www.proquest.com/docview/2480125338 |
| Volume | 2021 |
| WOSCitedRecordID | wos000613021000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1687-5273 dateEnd: 20250131 omitProxy: false ssIdentifier: ssj0057502 issn: 1687-5265 databaseCode: P5Z dateStart: 20080101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: AUTh Library subscriptions: ProQuest Central customDbUrl: eissn: 1687-5273 dateEnd: 20250131 omitProxy: false ssIdentifier: ssj0057502 issn: 1687-5265 databaseCode: BENPR dateStart: 20080101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 1687-5273 dateEnd: 20250131 omitProxy: false ssIdentifier: ssj0057502 issn: 1687-5265 databaseCode: M7P dateStart: 20080101 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1687-5273 dateEnd: 20250131 omitProxy: false ssIdentifier: ssj0057502 issn: 1687-5265 databaseCode: K7- dateStart: 20080101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1687-5273 dateEnd: 20250131 omitProxy: false ssIdentifier: ssj0057502 issn: 1687-5265 databaseCode: M7S dateStart: 20080101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Health Medical collection customDbUrl: eissn: 1687-5273 dateEnd: 20250131 omitProxy: false ssIdentifier: ssj0057502 issn: 1687-5265 databaseCode: 7X7 dateStart: 20080101 isFulltext: true titleUrlDefault: https://search.proquest.com/healthcomplete providerName: ProQuest – providerCode: PRVPQU databaseName: Middle East & Africa Database customDbUrl: eissn: 1687-5273 dateEnd: 20250131 omitProxy: false ssIdentifier: ssj0057502 issn: 1687-5265 databaseCode: CWDGH dateStart: 20080101 isFulltext: true titleUrlDefault: https://search.proquest.com/middleeastafrica providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 1687-5273 dateEnd: 20250131 omitProxy: false ssIdentifier: ssj0057502 issn: 1687-5265 databaseCode: PIMPY dateStart: 20080101 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest – providerCode: PRVWIB databaseName: Wiley Online Library Open Access customDbUrl: eissn: 1687-5273 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0057502 issn: 1687-5265 databaseCode: 24P dateStart: 20070101 isFulltext: true titleUrlDefault: https://authorservices.wiley.com/open-science/open-access/browse-journals.html providerName: Wiley-Blackwell |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3fS9xAEB56toIvxWpFrR77YPtSQpNsNrv7mBNFEY-gLZx9CZvNRg_ucnJ3Kv3vO5MfgoroS2DZzSbM_vjm2x3mAzgo89wWvgi9wGkkKOhgeLkohOc7hc6IRMg1RS02IYdDNRrptE2StHh5hY9oR_Q8-KUUuvKR7EFPCYrcujgZdRsuOhxNaGGM64WyvXfx7c_efYI87f67ekPM92H8Yieu4eV4HT63fiFLmoH8Ah9ctQGbSYWcePqP_WB1pGZ9BL4JVwlLzZxEUCZsMJ6NK7otdwVLJtcz5Po3U4aeKCNlbLdwjOR4p6ZiaSMdwwaIWwWbVey8U8ZljbQDgthX-HN89PvwxGslEjzLNV96peYqj7h1OjKxMlwajmxX50gqQkSnUujARQYRyC9KlVthiRHmsW8C35ZOBHwLVqpZ5baBGR64MkZ24XgRaYUWC62UWvI8EAWi2A787MyX2TZ_OMlYTLKaRwiRkbGz1tg78P2x9W2TN-OVdns0EhktJ-zN4uS2WRKjX8h1pINXqnUsCXrxnw7aAXzrI93oZu0SXWQhJc4J0dtVu-_r5RusUbE5f9mDleX8zu3DJ3u_HC_mfejJkezDx8HRML3A0pn0-hRImtbPS3ym4i_Wp6fn6VW_nsD_Ae0Q3MI |
| linkProvider | Hindawi Publishing |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9QwEB2VAoILXwW1UMCHlguKmsRxbB8QSoGq1barPRSpnIzjOHSl3aTdDVT9U_xGZvIBSKhw6oGzLSeOxzPv2ZN5AFtlnrsiFHEQeY0EBQFGkItCBKFXCEYkhlxbtGITcjxWJyd6sgLfh39hKK1y8Imtoy5qR2fkOzHVOYkRnKi3Z-cBqUbR7eogodGZxchfXiBlW745eI_rux3Hex-O3-0HvapA4LjmTVBqrvKEO68TmyrLpUXaL3WOODxGh14KHfnEotMOi1LlTjgiUXka2ih0pRcRx3FvwM2EK0n7aiSDwfMj8ulyHFPcuFR2fki0F4LOGKIdpZCPkJDLbyGwDwS3T4mCX0z_CAltnNu7_799oQdwr0fULOu2wENY8dUjWMsq29TzS_aKtTmu7eXBGnzK2MQuSD5mxnan9bSiPANfsGz2BWfSnM4ZYnhGmuJ-6RkJGc9txSad6A7bxYhfsLpiR4OmMOtEMTD8P4aP1zLJJ7Ba1ZVfB2Z55MsUeZnnRaIVLnHspNSS55EoMP5vwOthvY3rK6-TAMjMtAxMCEPWYXrr2IDtn73PuoojV_TbJNMx5IhwNIduwZksRUTNdaKjK5p1Kgm04Dtt9Rb3r4cMtmZ657Y0vwzt6d-bX8Kd_eOjQ3N4MB49g7s0cHd6tQmrzeKrfw633Ldmuly8aPcRg8_XbZY_AAglUEI |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9QwEB2VAhUXvgpqaQEfWi4o2iSOE_tQVSllRVVY5QBS4WIcx6Er7SZlN1D1r_HrmMlHQUKFUw-cHTlx_DzznjPxA9gp89wWvgi9wCkUKEgwvFwUwvOdRDKSYMo1RWs2kUwm8uREZSvwY_gXhsoqh5jYBuqitrRHPgrpnJMQyYkclX1ZRHY43j_76pGDFH1pHew0Oogcu4tzlG_LvaNDnOvdMBy_fv_qjdc7DHiWK954peIyj7h1KjKxNDwxHMWiypGThxjcS6ECFxkM4H5RytwKS4Iqj30T-LZ0IuDY7w24maDGpHLCTHwasgCyoK7eMcZFTEfQD0X3QtB-QzCSErUJmbr8lg77pHD7lOT4-fSP9NDmvPG9__lt3Ye7PdNmabc0HsCKqx7CelqZpp5fsBesrX1tPyqsw8eUZWZBtjIzdjCtpxXVH7iCpbMvOJLmdM6Q2zPyGndLx8jgeG4qlnVmPOwAmUDB6oq9G7yGWWeWgbTgEXy4lkE-htWqrtwGMMMDV8ao1xwvIiVxukObJCrheSAK5AWb8HKYe237E9nJGGSmW2UmhCak6B4pm7B7efVZdxLJFddtE4w0BSjszWK4sDqNkWlzFangimYVJ0Rm8Jl2evT96yYD7nQf9Jb6F-ie_L35OawhGvXbo8nxFtyhfrtNrW1YbRbf3FO4Zb830-XiWbukGHy-blT-BIlwWWY |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Parallel+Bioinspired+Algorithm+for+Chinese+Postman+Problem+Based+on+Molecular+Computing&rft.jtitle=Computational+intelligence+and+neuroscience&rft.au=Wang%2C+Zhaocai&rft.au=Bao%2C+Xiaoguang&rft.au=Wu%2C+Tunhua&rft.date=2021&rft.pub=Hindawi&rft.issn=1687-5265&rft.eissn=1687-5273&rft.volume=2021&rft_id=info:doi/10.1155%2F2021%2F8814947&rft.externalDocID=10_1155_2021_8814947 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1687-5265&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1687-5265&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1687-5265&client=summon |