LOCAL SEARCH BY CONCENTRATION-CONTROLLED DNA COMPUTING-Reference-Cited by-同舟云学术

LOCAL SEARCH BY CONCENTRATION-CONTROLLED DNA COMPUTING

Published:2002-12 Issue:04 Volume:02 Page:447-455
ISSN:1469-0268
Container-title:International Journal of Computational Intelligence and Applications
language:en
Short-container-title:Int. J. Comp. Intel. Appl.

Author:

YAMAMOTO MASAHITO¹²,KAWAZOE YUMI³,OHUCHI AZUMA²,KAMEDA ATSUSHI⁴,MATSUURA NOBUO⁵,SHIBA TOSHIKAZU⁶

Affiliation:

1. PRESTO, JST, Hokkaido University, North 13, West 8, Kita-ku, Sapporo 060-8628, Japan

2. Graduate School of Engineering, Hokkaido University, North 13, West 8, Kita-ku, Sapporo 060-862, Japan

3. Graduate School of Dental Medicine, Hokkaido University, North 13, West 8, Kita-ku, Sapporo 060-8628, Japan

4. Japan Science and Technology Cooperation (JST), Honmachi 4-1-8, Kawaguchi 332-0012, Japan

5. TOYOTA Motor Corporation, 7 Teiho, Teiho-cho, Toyota 471-8574, Japan

6. Frontier Research Division, FUJIREBIO Inc., 51 Komiya, Hachioji, Tokyo 192-0031, Japan

Abstract

Concentration-controlled DNA computing is presented for accomplishing a local search for the solution of a shortest path problem. In this method, the concentrations of DNA representing edges are determined according to the costs on edges, and then the hybridization process is performed. Since the concentrations of hopeless candidate solutions tend to be small after the hybridization process, a local search by concentration-controlled DNA computing is a promising approach. In order to discuss about the relationship between given costs on edges in the graph and concentrations of generated DNA paths, a simulation model of the hybridization process is used and the results of a laboratory experiment are shown.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science Applications,Theoretical Computer Science,Software

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1469026802000750

Reference5 articles.

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. DNA algorithm employing temperature gradient for Freeze-Tag Problem in swarm robotics;Transactions of the Institute of Measurement and Control;2010-07-12

2. DNA Computing for Complex Scheduling Problem;Lecture Notes in Computer Science;2005

3. Experimental and Simulation Design of an Engineering Scheduling Problem Based on Molecular Computing Approach;Systems Modeling and Simulation

4. Solving Elevator Scheduling Problem Using DNA Computing Approach;Advances in Soft Computing

5. Improving Initial Pool Generation of Direct-Proportional Length-Based DNA Computing by Parallel Overlap Assembly;Advances in Soft Computing