文献

J-GLOBAL ID：201702221852581390   整理番号：17A1647059

多次元ナップサック問題のための論理ゲートに基づく進化的アルゴリズム【Powered by NICT】

Logic gate-based evolutionary algorithm for the multidimensional knapsack problem

著者 (2件)： Ferjani Ayet Allah (Electrical Engineering Department National Engineering School of Monastir Monastir, Tunisia) ,  Liouane Noureddine (Electrical Engineering Department National Engineering School of Monastir Monastir, Tunisia)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICCAD  ページ： 164-168  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 進化的アルゴリズム(EA)は,異なるドメインにおける連続最適化問題を解くための強力な技術である。しかし,EAの二値形式に関する研究は,大量のされていない。本論文では,論理ゲートに基づく進化的アルゴリズム(LGEA)を紹介した。提案LGEAは以下の特徴を有している。まず,論理演算による共用空間変換規則と古典的組換と変異法を置き換えた。第二に,最良の解を見出すために種々の論理ゲートを利用することに基づいている。これら論理ツール間の多様性は最終的に探索空間の多様性を強化と大域的探索能力を向上させるために導くであろう。LGEAは論理ゲートを組み合わせた進化的文脈における子孫を生産するプロセスに新しい技術である。アルゴリズムの性能を評価するために,著者らはNP困難多次元ナップサック問題を解決した。実験結果は,提案したLGEAは有望であることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 変異 ,  *高次元 ,  *アルゴリズム ,  *ナップサック問題 ,  NP困難 ,  論理演算
準シソーラス用語： 探索空間 ,  *進化的アルゴリズム ,  *論理ゲート , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： 多次元 ,  ナップサック問題 ,  論理ゲート ,  進化的アルゴリズム