文献

J-GLOBAL ID：202002260565628148   整理番号：20A2564691

最短共通スーパーシーケンス問題を解くための改良型化学反応最適化アルゴリズム【JST・京大機械翻訳】

An improved chemical reaction optimization algorithm for solving the shortest common supersequence problem

著者 (3件)： Luo Fei (School of Information and Engineering, East China University of Science and Technology, Shanghai, China) ,  Chen Cheng (School of Information and Engineering, East China University of Science and Technology, Shanghai, China) ,  Fuentes Joel (Department of Computer Science and Information Technologies, Universidad del Bio-Bio, Chillan, Chile)
資料名： Computational Biology and Chemistry  (Computational Biology and Chemistry)
巻： 88  ページ： Null  発行年： 2020年 
JST資料番号： H0201B  ISSN： 1476-9271  CODEN： COCHDK  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 最短共通スーパーシーケンス(SCS)問題は古典的NP困難問題であり,通常発見的アルゴリズムによって解決される。自然における化学反応の過程に触発された一つの重要な発見的方法は化学反応最適化(CRO)であり,そのアルゴリズムはCRO_SCSとして知られている。本論文では,SCS問題を効率的に解くために,新しいCROアルゴリズム(dubbed IMCRO)を提案した。2つの新しい演算子をCROの4つの反応のうちの2つに導入し,新しい円形シフト演算子を分解反応に加え,新しい2段階交差演算子を分子間非効果衝突反応に含めた。実験結果は,IMCROが,アリコロニー最適化,堆積と縮小,増強ビーム探索,およびCRO_SCSのようなよく知られた発見的アルゴリズムよりも,ランダムと実際のシーケンスでより良い性能を達成することを示した。さらに,それは,DNAインスタンスに対するベースラインCRO_SCSを凌駕し,最大2.1の最大長さ減少で1.02のSCS長低減を平均化する。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *最適化 ,  *化学反応 ,  *最適化手法 ,  分解反応 ,  DNA【核酸】 ,  発見的方法 ,  基準線 ,  シフト演算子 ,  NP困難
準シソーラス用語： アリコロニー最適化 ,  発見的アルゴリズム ,  ビーム探索 , 【Automatic Indexing@JST】

著者キーワード (4件)： 化学反応の最適化 ,  最短共通スーパーシーケンス ,  発見的アルゴリズム ,  NP困難

分類 (2件)： 分子・遺伝情報処理  (JE15040B) ,  遺伝学研究法  (EC01020N)

タイトルに関連する用語 (3件)： シーケンス ,  化学反応 ,  最適化アルゴリズム