抄録
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.
| 本文言語 | English |
|---|---|
| ホスト出版物のタイトル | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| ページ | 308-315 |
| ページ数 | 8 |
| 巻 | 4694 LNAI |
| 版 | PART 3 |
| 出版ステータス | Published - 2007 |
| イベント | 11th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2007, and 17th Italian Workshop on Neural Networks, WIRN 2007 - Vietri sul Mare 継続期間: 2007 9月 12 → 2007 9月 14 |
出版物シリーズ
| 名前 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| 番号 | PART 3 |
| 巻 | 4694 LNAI |
| ISSN（印刷版） | 03029743 |
| ISSN（電子版） | 16113349 |
Other
| Other | 11th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2007, and 17th Italian Workshop on Neural Networks, WIRN 2007 |
|---|---|
| City | Vietri sul Mare |
| Period | 07/9/12 → 07/9/14 |
ASJC Scopus subject areas
- コンピュータ サイエンス（全般）
- 生化学、遺伝学、分子生物学（全般）
- 理論的コンピュータサイエンス
UN SDG
この成果は、次の持続可能な開発目標に貢献しています
