DNA Computing Model for the Minimum Spanning Tree Problem
SYNASC '06 Proceedings of the Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
Bio-soft computing with fixed-length DNA to a group control optimization problem
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue on BISCSE 2005 " Forging the Frontiers" Part II
On the design of intelligent robotic agents for assembly
Information Sciences: an International Journal
Hi-index | 0.00 |
This paper presents a new model inspired from DNA bio-chemical procedures to rearrange a robot in a flexible manufacturing system to assemble different products. In a bio-chemical wet laboratory, DNA process can provide powerful massive parallelism with energy efficiency in overall search of all possible solutions. These characteristics are useful especially when dealing with a complex calculation e.g. an NP hard problem such as to a scheduling task in production line. We present a detailed algorithm and illustrate how the essential procedure for scheduling problem is realized through a DNA computing mechanism. Some experiments were conducted to show the performance of the proposed approach.