A parallel algorithm for solving the n-queens problem based on inspired computational model
文献类型：期刊论文
| 作者 | Wang, Zhaocai1; Huang, Dongmei1; Tan, Jian1; Liu, Taigang1; Zhao, Kai1; Li, Lei1 |
| 刊名 | BIOSYSTEMS
 |
| 出版日期 | 2015 |
| 卷号 | 131页码:755-769 |
| 关键词 | DNA computation The n-queens problem Adleman-Lipton model NP-complete problem |
| 通讯作者 | Huang, DM (reprint author), Shanghai Ocean Univ, Coll Informat, Shanghai 201306, Peoples R China. |
| 英文摘要 | DNA computing provides a promising method to solve the computationally intractable problems. The n-queens problem is a well-known NP-hard problem, which arranges n queens on an n x n board in different rows, columns and diagonals in order to avoid queens attack each other. In this paper, we present a novel parallel DNA algorithm for solving the n-queens problem using DNA molecular operations based on a biologically inspired computational model. For the n-queens problem, we reasonably design flexible length DNA strands representing elements of the allocation matrix, take appropriate biologic manipulations and get the solutions of the n-queens problem in proper length and O(n(2)) time complexity. We extend the application of DNA molecular operations, simultaneity simplify the complexity of the computation and simulate to verify the feasibility of the DNA algorithm. (C) 2015 Elsevier Ireland Ltd. All rights reserved. |
| 研究领域[WOS] | Biology ; Mathematical & Computational Biology |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000355361400003 |
| 源URL | [http://ir.ceode.ac.cn/handle/183411/38444]  |
| 专题 | 遥感与数字地球研究所_SCI/EI期刊论文_期刊论文 |
| 作者单位 | 1.[Wang, Zhaocai 2.Huang, Dongmei 3.Liu, Taigang] Shanghai Ocean Univ, Coll Informat, Shanghai 201306, Peoples R China 4.[Tan, Jian] Chinese Acad Sci, Ctr Earth Observat & Digital Earth, China Key Lab Digital Earth, Beijing 100094, Peoples R China 5.[Zhao, Kai] Pingdingshan Univ, Acad Affair Off, Pingdingshan 467000, Peoples R China 6.[Li, Lei] Xian Univ Architecture & Technol, Dept Civil Engn, Xian 710055, Peoples R China |
| 推荐引用方式 GB/T 7714 | Wang, Zhaocai,Huang, Dongmei,Tan, Jian,et al. A parallel algorithm for solving the n-queens problem based on inspired computational model[J]. BIOSYSTEMS,2015,131:755-769. |
| APA | Wang, Zhaocai,Huang, Dongmei,Tan, Jian,Liu, Taigang,Zhao, Kai,&Li, Lei.(2015).A parallel algorithm for solving the n-queens problem based on inspired computational model.BIOSYSTEMS,131,755-769. |
| MLA | Wang, Zhaocai,et al."A parallel algorithm for solving the n-queens problem based on inspired computational model".BIOSYSTEMS 131(2015):755-769. |
入库方式： OAI收割
来源：遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。