Pub Date : 2023-10-04DOI: 10.1109/TNB.2023.3322178
{"title":"2023 Index IEEE Transactions on NanoBioscience Vol. 22","authors":"","doi":"10.1109/TNB.2023.3322178","DOIUrl":"https://doi.org/10.1109/TNB.2023.3322178","url":null,"abstract":"","PeriodicalId":13264,"journal":{"name":"IEEE Transactions on NanoBioscience","volume":"22 4","pages":"1-29"},"PeriodicalIF":3.9,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/7728/10269102/10272276.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49918133","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-03DOI: 10.1109/TNB.2023.3316418
{"title":"IEEE Transactions on NanoBioscience Information for Authors","authors":"","doi":"10.1109/TNB.2023.3316418","DOIUrl":"https://doi.org/10.1109/TNB.2023.3316418","url":null,"abstract":"","PeriodicalId":13264,"journal":{"name":"IEEE Transactions on NanoBioscience","volume":"22 4","pages":"C3-C3"},"PeriodicalIF":3.9,"publicationDate":"2023-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/7728/10269102/10269103.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49918134","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-03DOI: 10.1109/TNB.2023.3316486
Xiaohua Hu
Integrating nanotechnology with biomedical and health informatics could advance the understanding of human disease and help medical and healthcare professionals to make better diagnosis decisions and design better treatments. In this Biomedical and Health Informatics Special Section, we have selected six articles to report some of the latest developments in this area.
{"title":"Guest Editorial Biomedical and Health Informatics Special Section","authors":"Xiaohua Hu","doi":"10.1109/TNB.2023.3316486","DOIUrl":"https://doi.org/10.1109/TNB.2023.3316486","url":null,"abstract":"Integrating nanotechnology with biomedical and health informatics could advance the understanding of human disease and help medical and healthcare professionals to make better diagnosis decisions and design better treatments. In this Biomedical and Health Informatics Special Section, we have selected six articles to report some of the latest developments in this area.","PeriodicalId":13264,"journal":{"name":"IEEE Transactions on NanoBioscience","volume":"22 4","pages":"780-780"},"PeriodicalIF":3.9,"publicationDate":"2023-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/7728/10269102/10269159.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49918401","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-03DOI: 10.1109/TNB.2023.3316485
Xiaohua Hu
In recent years, we have witnessed many successful applications of bioinformatics and computational biology methods in the field of Bionano to help us understand the biological system in the nanoscale, such as the BioNano nextgeneration mapping system to enhance the performance of physical map construction. Bioinformatics and computational tools and methods are essential to assemble, process, and analyze vast amounts of high-throughput datasets. In this Bioinformatics and Computational Biology Special Section, we have eight papers to reflect the latest developments and research in this exciting area.
{"title":"Guest Editorial Bioinformatics and Computational Biology Special Section","authors":"Xiaohua Hu","doi":"10.1109/TNB.2023.3316485","DOIUrl":"https://doi.org/10.1109/TNB.2023.3316485","url":null,"abstract":"In recent years, we have witnessed many successful applications of bioinformatics and computational biology methods in the field of Bionano to help us understand the biological system in the nanoscale, such as the BioNano nextgeneration mapping system to enhance the performance of physical map construction. Bioinformatics and computational tools and methods are essential to assemble, process, and analyze vast amounts of high-throughput datasets. In this Bioinformatics and Computational Biology Special Section, we have eight papers to reflect the latest developments and research in this exciting area.","PeriodicalId":13264,"journal":{"name":"IEEE Transactions on NanoBioscience","volume":"22 4","pages":"704-704"},"PeriodicalIF":3.9,"publicationDate":"2023-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/7728/10269102/10269158.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49919550","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-25DOI: 10.1109/TNB.2023.3319084
Sharique Ali Asghar;Manjunatha Mahadevappa
The main objective of the present study is to use graphene as electrode neural interface material to design novel microelectrodes topology for retinal prosthesis and investigate device operation safety based on the computational framework. The study’s first part establishes the electrode material selection based on electrochemical impedance and the equivalent circuit model. The second part of the study is modeling at the microelectrode-tissue level to investigate the potential distribution, generated resistive heat dissipation, and thermally induced stress in the tissue due to electrical stimulation. The formulation of Joule heating and thermal expansion between microelectrode-tissue-interface employing finite element method modeling is based on the three coupled equations, specifically Ohm’s law, Navier’s equation, and Fourier equation. Electrochemical simulation results of electrode material reveal that single-layer and few-layer graphene-based microelectrode has a specific impedance in the range of 0.02- $0.05 Omega text{m}^{{{2}}}$ , comparable to platinum counterparts. The microelectrode of $10 mu text{m}$ size can stimulate retinal tissue with a threshold current in the range of 8.7- $45 mu text{A}$ . Such stimulation with the observed microelectrode size indicates that both microelectrodes and retinal tissue stay structurally intact, and the device is thermally and mechanically stable, functioning within the safety limit. The results reveal the viability of high-density graphene-based microelectrodes for improved interface as stimulating electrodes to acquire higher visual acuity. Furthermore, the novel microelectrodes design configuration in the honeycomb pattern gives the retinal tissue non-invasive heating and minimal stress upon electrical stimulation. Thus, it paves the path to designing a graphene-based microelectrode array for retinal prosthesis for further in vitro or in vivo studies.
{"title":"Honeycomb-Patterned Graphene Microelectrodes: A Promising Approach for Safe and Effective Retinal Stimulation Based on Electro–Thermo–Mechanical Modeling and Simulation","authors":"Sharique Ali Asghar;Manjunatha Mahadevappa","doi":"10.1109/TNB.2023.3319084","DOIUrl":"10.1109/TNB.2023.3319084","url":null,"abstract":"The main objective of the present study is to use graphene as electrode neural interface material to design novel microelectrodes topology for retinal prosthesis and investigate device operation safety based on the computational framework. The study’s first part establishes the electrode material selection based on electrochemical impedance and the equivalent circuit model. The second part of the study is modeling at the microelectrode-tissue level to investigate the potential distribution, generated resistive heat dissipation, and thermally induced stress in the tissue due to electrical stimulation. The formulation of Joule heating and thermal expansion between microelectrode-tissue-interface employing finite element method modeling is based on the three coupled equations, specifically Ohm’s law, Navier’s equation, and Fourier equation. Electrochemical simulation results of electrode material reveal that single-layer and few-layer graphene-based microelectrode has a specific impedance in the range of 0.02-\u0000<inline-formula> <tex-math>$0.05 Omega text{m}^{{{2}}}$ </tex-math></inline-formula>\u0000, comparable to platinum counterparts. The microelectrode of \u0000<inline-formula> <tex-math>$10 mu text{m}$ </tex-math></inline-formula>\u0000 size can stimulate retinal tissue with a threshold current in the range of 8.7-\u0000<inline-formula> <tex-math>$45 mu text{A}$ </tex-math></inline-formula>\u0000. Such stimulation with the observed microelectrode size indicates that both microelectrodes and retinal tissue stay structurally intact, and the device is thermally and mechanically stable, functioning within the safety limit. The results reveal the viability of high-density graphene-based microelectrodes for improved interface as stimulating electrodes to acquire higher visual acuity. Furthermore, the novel microelectrodes design configuration in the honeycomb pattern gives the retinal tissue non-invasive heating and minimal stress upon electrical stimulation. Thus, it paves the path to designing a graphene-based microelectrode array for retinal prosthesis for further in vitro or in vivo studies.","PeriodicalId":13264,"journal":{"name":"IEEE Transactions on NanoBioscience","volume":"23 2","pages":"262-271"},"PeriodicalIF":3.9,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41095879","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-18DOI: 10.1109/TNB.2023.3316431
Xuwei Yang;Changjun Zhou
DNA computing is a new computing method that has high efficiency in solving large-scale nonlinear and Non-deterministic Polynomial complete problems. The design of DNA sequences is an important step in DNA computing, and the quality of the DNA sequences directly affects the accuracy of DNA computing results. Efficiently designing high-quality DNA sequences is currently a significant challenge. In order to improve the efficiency of DNA sequence design, a sparrow evolutionary search algorithm (SESA) is proposed by us. It inherits the fast convergence of the sparrow search algorithm and avoids the situation that the sparrow search algorithm is prone to fall into a local optimum, which greatly improves the search performance of the algorithm on discrete numerical problems. In order to improve the quality of DNA sequence, a new constraint, multiple GC constraint, has been proposed in this paper. Simulated experiments in NUPACK show that this constraint can greatly improve the quality of the DNA sequences designed by us. Compared with previous results, our DNA sequences have better stability.
{"title":"DNA Sequences Under Multiple Guanine–Cytosine (GC) Base Pairs Constraint","authors":"Xuwei Yang;Changjun Zhou","doi":"10.1109/TNB.2023.3316431","DOIUrl":"10.1109/TNB.2023.3316431","url":null,"abstract":"DNA computing is a new computing method that has high efficiency in solving large-scale nonlinear and Non-deterministic Polynomial complete problems. The design of DNA sequences is an important step in DNA computing, and the quality of the DNA sequences directly affects the accuracy of DNA computing results. Efficiently designing high-quality DNA sequences is currently a significant challenge. In order to improve the efficiency of DNA sequence design, a sparrow evolutionary search algorithm (SESA) is proposed by us. It inherits the fast convergence of the sparrow search algorithm and avoids the situation that the sparrow search algorithm is prone to fall into a local optimum, which greatly improves the search performance of the algorithm on discrete numerical problems. In order to improve the quality of DNA sequence, a new constraint, multiple GC constraint, has been proposed in this paper. Simulated experiments in NUPACK show that this constraint can greatly improve the quality of the DNA sequences designed by us. Compared with previous results, our DNA sequences have better stability.","PeriodicalId":13264,"journal":{"name":"IEEE Transactions on NanoBioscience","volume":"23 2","pages":"252-261"},"PeriodicalIF":3.9,"publicationDate":"2023-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10360966","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-07DOI: 10.1109/TNB.2023.3312754
Yuxuan Xue;Ye Ma;Zhiyong Sun;Xinyu Liu;Mukun Zhang;Jiawei Zhang;Ning Xi
Since the COVID-19 disease has been further aggravated, the prevention of pathogen transmission becomes a vital issue to restrain casualties. Recent research outcomes have shown the possibilities of the viruses existing on inanimate surfaces up to few days, which carry the risk of touch propagation of the disease. Deep ultraviolet germicide irradiation (UVGI) with the wavelength of 255–280nm has been verified to efficiently disinfect various types of bacteria and virus, which could prevent the aggravation of pandemic spread. Even though considerable experiments and approaches have been applied to evaluate the disinfection effects, there are only few reports about how the individual bio-organism behaves after ultraviolet C (UVC) irradiation, especially in the aspect of mechanical changes. Furthermore, since the standard pathway of virus transmission and reproduction requires the host cell to assemble and transport newly generated virus, the dynamic response of infectious cell is always the vital aspect of virology study. In this work, high power LEDs array has been established with 270nm UVC irradiation to evaluate disinfection capability on various types of bio-organism, and incubator embedded atomic force microscopy (AFM) is used to investigate the single bacterium and virus under UVGI. The real-time tracking of the living Vero cells infected with adenovirus has also been presented in this study. The results show that after sufficient UVGI, the outer shell of bacteria and viruses remain intact in structure, however the bio-organisms lost the capability of reproduction and normal metabolism. The experiment results also indicate that once the host cell is infected with adenovirus, the rapid production of newborn virus capsid will gradually destroy the cellular normal metabolism and lose mechanical integrity.
由于 COVID-19 病情进一步恶化，预防病原体传播成为减少人员伤亡的关键问题。最近的研究结果表明，病毒有可能在无生命的物体表面存在长达数天的时间，这就带来了接触传播疾病的风险。波长为 255-280 纳米的深紫外线杀菌照射（UVGI）已被证实能有效消毒各种细菌和病毒，从而防止大流行病传播的加剧。尽管已有大量实验和方法用于评估消毒效果，但关于紫外线 C（UVC）照射后生物个体的表现，尤其是机械变化方面的报告却寥寥无几。此外，由于病毒传播和繁殖的标准途径需要宿主细胞组装和运输新产生的病毒，因此感染细胞的动态反应一直是病毒学研究的重要方面。在这项工作中，利用 270nm 紫外光照射建立了高功率 LED 阵列，以评估对各类生物的消毒能力，并使用培养箱嵌入式原子力显微镜（AFM）来研究紫外光照射下的单个细菌和病毒。本研究还对感染腺病毒的活体 Vero 细胞进行了实时跟踪。结果表明，经过充分紫外光照射后，细菌和病毒的外壳结构保持完好，但生物体失去了繁殖和正常新陈代谢的能力。实验结果还表明，宿主细胞一旦感染腺病毒，新生病毒壳的快速生成会逐渐破坏细胞的正常新陈代谢，并失去机械完整性。
{"title":"Identification and Measurement of Biomarkers at Single Microorganism Level for In Situ Monitoring Deep Ultraviolet Disinfection Process","authors":"Yuxuan Xue;Ye Ma;Zhiyong Sun;Xinyu Liu;Mukun Zhang;Jiawei Zhang;Ning Xi","doi":"10.1109/TNB.2023.3312754","DOIUrl":"10.1109/TNB.2023.3312754","url":null,"abstract":"Since the COVID-19 disease has been further aggravated, the prevention of pathogen transmission becomes a vital issue to restrain casualties. Recent research outcomes have shown the possibilities of the viruses existing on inanimate surfaces up to few days, which carry the risk of touch propagation of the disease. Deep ultraviolet germicide irradiation (UVGI) with the wavelength of 255–280nm has been verified to efficiently disinfect various types of bacteria and virus, which could prevent the aggravation of pandemic spread. Even though considerable experiments and approaches have been applied to evaluate the disinfection effects, there are only few reports about how the individual bio-organism behaves after ultraviolet C (UVC) irradiation, especially in the aspect of mechanical changes. Furthermore, since the standard pathway of virus transmission and reproduction requires the host cell to assemble and transport newly generated virus, the dynamic response of infectious cell is always the vital aspect of virology study. In this work, high power LEDs array has been established with 270nm UVC irradiation to evaluate disinfection capability on various types of bio-organism, and incubator embedded atomic force microscopy (AFM) is used to investigate the single bacterium and virus under UVGI. The real-time tracking of the living Vero cells infected with adenovirus has also been presented in this study. The results show that after sufficient UVGI, the outer shell of bacteria and viruses remain intact in structure, however the bio-organisms lost the capability of reproduction and normal metabolism. The experiment results also indicate that once the host cell is infected with adenovirus, the rapid production of newborn virus capsid will gradually destroy the cellular normal metabolism and lose mechanical integrity.","PeriodicalId":13264,"journal":{"name":"IEEE Transactions on NanoBioscience","volume":"23 2","pages":"242-251"},"PeriodicalIF":3.9,"publicationDate":"2023-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10182195","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-04DOI: 10.1109/TNB.2023.3311611
Md. Shahedul Hasan;Md. Anas Ebna Kalam;Mohammad Faisal
In this article, we have demonstrated a highly sensitive four-channel photonic crystal fiber (PCF) based surface plasmon resonance (SPR) biosensor which can detect four different analytes simultaneously. To ease practical implementation, four analyte sensing layers and plasmonic materials such as gold (Au) and gold (Au) with Tantalum Pentoxide (Ta2O5) are placed on the exterior of the four arms of the square shaped structure. The sensor’s structure consists of only nine circular air holes, making it simple and easy to fabricate using currently available technologies. Finite element method (FEM) based numerical analysis is used to evaluate the sensing performance of the proposed sensor. With optimum structure parameters, the sensor achieves maximum wavelength sensitivity of 11000, 25000, 11000 and 25000 nm/RIU for Channel-1, Channel-2, Channel-3, and Channel-4 respectively. It shows maximum amplitude sensitivity of 803.732, 709.171, 803.827, 709.146 RIU $^{-{1}}$ for Channel 1, 2, 3, and 4 respectively. It also shows maximum FOM of 232.55, 352.36, 231.57, 352.36 RIU $^{-{1}}$ in Ch-1, Ch-2, Ch-3 and Ch-4 respectively. Moreover, the proposed sensor shows a wide range of refractive index sensing capability from 1.30 to 1.41. Due to multi-analyte detection capability, large sensing range, and excellent sensitivity the proposed sensor unfolds unrivalled capacity of detecting chemicals, carcinogenic agents, biomolecules, and other analytes.
{"title":"PCF Based Four-Channel SPR Biosensor With Wide Sensing Range","authors":"Md. Shahedul Hasan;Md. Anas Ebna Kalam;Mohammad Faisal","doi":"10.1109/TNB.2023.3311611","DOIUrl":"10.1109/TNB.2023.3311611","url":null,"abstract":"In this article, we have demonstrated a highly sensitive four-channel photonic crystal fiber (PCF) based surface plasmon resonance (SPR) biosensor which can detect four different analytes simultaneously. To ease practical implementation, four analyte sensing layers and plasmonic materials such as gold (Au) and gold (Au) with Tantalum Pentoxide (Ta2O5) are placed on the exterior of the four arms of the square shaped structure. The sensor’s structure consists of only nine circular air holes, making it simple and easy to fabricate using currently available technologies. Finite element method (FEM) based numerical analysis is used to evaluate the sensing performance of the proposed sensor. With optimum structure parameters, the sensor achieves maximum wavelength sensitivity of 11000, 25000, 11000 and 25000 nm/RIU for Channel-1, Channel-2, Channel-3, and Channel-4 respectively. It shows maximum amplitude sensitivity of 803.732, 709.171, 803.827, 709.146 RIU\u0000<inline-formula> <tex-math>$^{-{1}}$ </tex-math></inline-formula>\u0000 for Channel 1, 2, 3, and 4 respectively. It also shows maximum FOM of 232.55, 352.36, 231.57, 352.36 RIU\u0000<inline-formula> <tex-math>$^{-{1}}$ </tex-math></inline-formula>\u0000 in Ch-1, Ch-2, Ch-3 and Ch-4 respectively. Moreover, the proposed sensor shows a wide range of refractive index sensing capability from 1.30 to 1.41. Due to multi-analyte detection capability, large sensing range, and excellent sensitivity the proposed sensor unfolds unrivalled capacity of detecting chemicals, carcinogenic agents, biomolecules, and other analytes.","PeriodicalId":13264,"journal":{"name":"IEEE Transactions on NanoBioscience","volume":"23 2","pages":"233-241"},"PeriodicalIF":3.9,"publicationDate":"2023-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10209867","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-08-22DOI: 10.1109/TNB.2023.3307458
Zhao-Cai Wang;Kun Liang;Xiao-Guang Bao;Tun-Hua Wu
DNA computing is a new pattern of computing that combines biotechnology and information technology. As a new technology born in less than three decades, it has developed at an extremely rapid rate, which can be attributed to its advantages, including high parallelism, powerful data storage capacity, and low power consumption. Nowadays, DNA computing has become one of the most popular research fields worldwide and has been effective in solving certain combinatorial optimization problems. In this study, we use the Adleman-Lipton model based on DNA computing for solving the Prize Collecting Traveling Salesman Problem (PCTSP) and demonstrate the feasibility of this model. Then, we design a simulation experiment of the model to solve some open instances of PCTSP. The results illustrate that the model can satisfactorily solve these instances. Finally, the comparison with the results of the Clustering Search algorithm and the Greedy Stochastic Adaptive Search Procedure/Variable Neighborhood Search method reveals that the optimal solutions obtained by this simulation experiment are significantly superior to those of the other two algorithms in all instances. This research also provides a method for proficiently solving additional combinatorial optimization problems.
DNA 计算是生物技术与信息技术相结合的一种新型计算模式。作为一项诞生不到三十年的新技术，它的发展速度极为迅猛，这得益于它具有高并行性、强大的数据存储能力和低功耗等优势。如今，DNA 计算已成为全球最热门的研究领域之一，并在解决某些组合优化问题方面卓有成效。在本研究中，我们使用基于 DNA 计算的 Adleman-Lipton 模型来解决有奖旅行推销员问题（PCTSP），并证明了该模型的可行性。然后，我们设计了该模型的仿真实验，以解决 PCTSP 的一些开放实例。结果表明，该模型能令人满意地解决这些实例。最后，通过与聚类搜索算法和贪婪随机自适应搜索程序/可变邻域搜索法的结果进行比较，发现该仿真实验所获得的最优解在所有实例中都明显优于其他两种算法。这项研究还为熟练解决其他组合优化问题提供了一种方法。
{"title":"A Novel Algorithm for Solving the Prize Collecting Traveling Salesman Problem Based on DNA Computing","authors":"Zhao-Cai Wang;Kun Liang;Xiao-Guang Bao;Tun-Hua Wu","doi":"10.1109/TNB.2023.3307458","DOIUrl":"10.1109/TNB.2023.3307458","url":null,"abstract":"DNA computing is a new pattern of computing that combines biotechnology and information technology. As a new technology born in less than three decades, it has developed at an extremely rapid rate, which can be attributed to its advantages, including high parallelism, powerful data storage capacity, and low power consumption. Nowadays, DNA computing has become one of the most popular research fields worldwide and has been effective in solving certain combinatorial optimization problems. In this study, we use the Adleman-Lipton model based on DNA computing for solving the Prize Collecting Traveling Salesman Problem (PCTSP) and demonstrate the feasibility of this model. Then, we design a simulation experiment of the model to solve some open instances of PCTSP. The results illustrate that the model can satisfactorily solve these instances. Finally, the comparison with the results of the Clustering Search algorithm and the Greedy Stochastic Adaptive Search Procedure/Variable Neighborhood Search method reveals that the optimal solutions obtained by this simulation experiment are significantly superior to those of the other two algorithms in all instances. This research also provides a method for proficiently solving additional combinatorial optimization problems.","PeriodicalId":13264,"journal":{"name":"IEEE Transactions on NanoBioscience","volume":"23 2","pages":"220-232"},"PeriodicalIF":3.9,"publicationDate":"2023-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10050844","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"生物学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：