文献

J-GLOBAL ID：202002252558140884   整理番号：20A0216485

DNAバーコードを設計するためのタブー変数近傍探索【JST・京大機械翻訳】

Tabu Variable Neighborhood Search for Designing DNA Barcodes

著者 (3件)： Wang Bin (Ministry of Education, Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Dalian, China) ,  Zhang Qiang (Ministry of Education, Key Laboratory of Advanced Design and Intelligent Computing (Dalian University), Dalian, China) ,  Wei Xiaopeng (School of Computer Science and Technology, Dalian University of Technology, Dalian, China)
資料名： IEEE Transactions on Nanobioscience  (IEEE Transactions on Nanobioscience)
巻： 19  号： 1  ページ： 127-131  発行年： 2020年 
JST資料番号： W1381A  ISSN： 1536-1241  CODEN： ITMCEL  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 一般的で効率的な配列決定法である超並列配列決定法は,多数の個々の試料から多数の配列を生成する。バーコード(タグ)による標識配列は,配列決定,複製およびオリゴヌクレオチド合成の間に回復不能または混乱させることを妨げる。DNAバーコードセット設計の観点から,著者らは,DNAバーコードセットを設計するためのタブー可変近傍探索(TVNS)を提案した。著者らは,TVNSの近傍構造を構築するための基礎として,編集距離の最大和を有するシーケンスを用いることを提案した。これらの構造から構築された局所探索を完全にするために徹底的な探索を採用した。アルゴリズムは異なる種子データから構築された近隣の間でスイッチする。以前の設計と比較して,著者らの提案したアルゴリズムは,DNAバーコードセットを設計して,DNAバーコードセットの下限を改良するために効果的であった。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *禁忌 ,  超並列処理 ,  *バーコード ,  *近傍探索法 ,  オリゴヌクレオチド ,  アルゴリズム
準シソーラス用語： 可変近傍法 ,  *DNAバーコード , 【Automatic Indexing@JST】

分類 (1件)： 分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (5件)： DNAバーコード ,  設計 ,  タブー ,  変数 ,  近傍探索