{"product_id":"ieej-ct14ps03003","title":"クラスタリングを用いたGAにおける参照操作の有効性","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e部門大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003ePS3-3\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】平成26年電気学会電子・情報・システム部門大会講演論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2014\/09\/03\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eThe Availablity of Reference Operation for Cluster Structured SimE-GA Hybrid Algorithm\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e山本 和輝(岡山大学),舩曳 繁之(岡山大学),今井 純(岡山大学),髙橋 明子(岡山大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eKazuki Yamamoto(Okayama University),Shigeyuki Funabiki(Okayama University),Jun Imai(Okayama University),Akiko Takahashi(Okayama University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e最適化|遺伝的アルゴリズム|シミュレーティッドエボリューション|クラスタリング|参照操作|Optimization|Genetic Algorithm|Simulated Evolution|Clustering|Reference Operation\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e最適化アルゴリズムの代表例として遺伝的アルゴリズム(Genetic Algorithm;GA)がある．GAは高次元になると探索途中に局所解に陥る問題がある．局所解収束回避の方法として，GAとSimE(Simulated Evolution)をハイブリッド化し，クラスタリング操作を導入したクラスタ構造型遺伝的アルゴリズム(Cluster Structured SimE-GA Hybrid Algorithm;CSHA)が提案されている．CSHAは各クラスタが独自進化することで解の多様性を維持し局所解収束を防ぐが，クラスタ単体が局所解から脱出できない．本論文ではCSHAに参照(Reference)操作を追加した情報置換クラスタ構造型遺伝的アルゴリズム(Reference Operation CSHA;R-CSHA)を提案する．置換はクラスタ内で評価の悪い個体の位置情報を，他クラスタ内の個体位置情報を参照し一部を置き換え，クラスタの局所解収束の回避を可能にする．R-CSHAの有効性を確認するために複雑な問題をCSHAとR-CSHAで比較・検討する．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e409 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 2","offer_id":46406817415407,"sku":"IEEJ-CT14PS03003-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_f5d8d5f9-5dd3-4cda-9109-e16576461e49.png?v=1745149041","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-ct14ps03003","provider":"電気学会 電子図書館","version":"1.0","type":"link"}