The novel ant colony system for DNA sequencing by hybridization

In this paper,ant colony system(ACS)is applied to the dynamic service selection.We design the novel pheromone update rule and the path length between the service node is generated by the QoS parameters of the services. The optimal path in ACS is correspond to a set of optimal QoS parameters composition of services. When the QoS parameters of services are changed, the parameters of ACS will be changed automatically during the process of finding the shortest path. That will improve the reliability of the service selection.

Download Full-text

Direct Read and Quantify Damage Nucleotide from an Oligonucleotide Using a Single Molecule Interface

10.26434/chemrxiv.10080638.v2 ◽

2019 ◽

Author(s):

Jiajun Wang ◽

Meng-Yin Li ◽

Jie Yang ◽

Ya-Qian Wang ◽

Xue-Yuan Wu ◽

...

Keyword(s):

Dna Sequencing ◽

Single Molecule ◽

Genetic Diseases ◽

High Sensitivity ◽

Dna Lesions ◽

Lesion Detection ◽

The Novel ◽

Structural Variations ◽

Dna Lesion ◽

Base Lesion

DNA lesion such as metholcytosine(mC), 8-OXO-guanine(OG), inosine(I) etc could cause the genetic diseases. Identification of the varieties of lesion bases are usually beyond the capability of conventional DNA sequencing which is mainly designed to discriminate four bases only. Therefore, lesion detection remain challenge due to the massive varieties and less distinguishable readouts for minor structural variations. Moreover, standard amplification and labelling hardly works in DNA lesions detection. Herein, we designed a single molecule interface from the mutant K238Q Aerolysin, whose confined sensing region shows the high compatible to capture and then directly convert each base lesion into distinguishable current readouts. Compared with previous single molecule sensing interface, the resolution of the K238Q Aerolysin nanopore is enhanced by 2-order. The novel K238Q could direct discriminate at least 3 types (mC, OG, I) lesions without lableing and quantify modification sites under mixed hetero-composition condition of oligonucleotide. Such nanopore could be further applied to diagnose genetic diseases at high sensitivity.

Download Full-text

Path planning for mobile robot using an enhanced ant colony optimization and path geometric optimization

International Journal of Advanced Robotic Systems ◽

10.1177/17298814211019222 ◽

2021 ◽

Vol 18 (3) ◽

pp. 172988142110192

Author(s):

Songcan Zhang ◽

Jiexin Pu ◽

Yanna Si ◽

Lifan Sun

Keyword(s):

Path Planning ◽

Convergence Rate ◽

Mobile Robot ◽

Local Optimization ◽

Ant Colony ◽

Ant Colony System ◽

Geometric Features ◽

Robot Path Planning ◽

Computation Efficiency ◽

Robot Path

Path planning of mobile robots in complex environments is the most challenging research. A hybrid approach combining the enhanced ant colony system with the local optimization algorithm based on path geometric features, called EACSPGO, has been presented in this study for mobile robot path planning. Firstly, the simplified model of pheromone diffusion, the pheromone initialization strategy of unequal allocation, and the adaptive pheromone update mechanism have been simultaneously introduced to enhance the classical ant colony algorithm, thus providing a significant improvement in the computation efficiency and the quality of the solutions. A local optimization method based on path geometric features has been designed to further optimize the initial path and achieve a good convergence rate. Finally, the performance and advantages of the proposed approach have been verified by a series of tests in the mobile robot path planning. The simulation results demonstrate that the presented EACSPGO approach provides better solutions, adaptability, stability, and faster convergence rate compared to the other tested optimization algorithms.

Download Full-text