文献

J-GLOBAL ID：201702280123208163   整理番号：17A0301900

改良クローン選択アルゴリズムは高次元ナップサック問題を解決する。【JST・京大機械翻訳】

Improved Clonal Selection Algorithm for Solving High- Dimensional Knapsack Problem

著者 (2件)： Qian Shuqu (College of Automation Engineering, Nanjing University of Aeronautics and Astronautics) ,  Wu Huihong (School of Sciences, Anshun University)
資料名： Jisuanji Kexue Yutansuo  (Jisuanji Kexue Yutansuo)
巻： 10  号： 12  ページ： 1711-1719  発行年： 2016年 
JST資料番号： C2939A  ISSN： 1673-9418  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： クローン選択アルゴリズム(CSA SELECTION ALGORITHM,CSA)は高次元ナップサック問題(KNAPSACK PROBLEM,KP)を解く際に実行可能な抗体の比率が低く、局部探索に陥りやすい問題を解決する。免疫システムの抗体の多様性メカニズムを十分に発掘し、受容体編集のメカニズムを提案し、二次修復戦略による制約処理能力の増強を設計した。改良クローン選択アルゴリズムCSA-ER(CLONAL SELECTION ALGORITHM WITHRECEPTOR EDITING AND REPAIR)を獲得した。CSA-ERとCSAの一連の突然変異体(CSA-M,CSA-E,CSA-MR)と2つの他の群知能アルゴリズムを2種類のKPに適用してシミュレーションを行い,結果はCSA-ERがより強い採掘と収束能力を持つことを示した。同時に,CSA-ERの3つのパラメータ(クローン選択率Α,編Ji率TRおよび遺伝子フラグメント長Σ)に対する感度解析を行い,適切なパラメータ選択戦略を得た。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 遺伝子 ,  *アルゴリズム ,  *ナップサック問題 ,  感度解析 ,  受容体 ,  抗体 ,  編集 ,  *高次元
準シソーラス用語： パラメータ選択 ,  *クローン選択 ,  群知能 ,  制約処理 ,  抗体多様性 ,  免疫系 ,  *クローン選択アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： high-dimensional knapsack problem ,  clonal selection algorithm (CSA) ,  receptor editing mechanism ,  repair strategy

分類 (2件)： 数理計画法  (KA03030M) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： クローン選択アルゴリズム ,  高次元 ,  ナップサック問題