講演名 2004-06-21
遺伝的アルゴリズムにおける新しい選択法 : 理論(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般)
平早 哲明, 澤谷 智, 宗久 保子, 宗久 知男,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 遺伝的アルゴリズムには最適解到達が保証されていないという欠点がある.その到達を保証するために,焼きなまし法(マルコフ連鎖)の状態遷移をGAに適用するアプローチがある.しかしこの方法をGAの選択に単純に適用するとその保証が崩れる.その保証を保持するために,on-off確率関数で確率的に決まる2値を取捨選択に利用する新しい選択法を提案する.
抄録(英) Genetic algorithms have the fault that the optimal solution attainment is not guaranteed. In order to guarantee the convergence, there is an approach which applies simulated anealings to genetic algorithms. However, applying this method to genetic algorithms breaks the guarantee. We propose a new selection method in order to guarantee the convergence by the on-off probability function.
キーワード(和) 遺伝的アルゴリズム / マルコフ連鎖 / ボルツマン分布
キーワード(英) Genetic algorithms / Markov chain / Boltzmann distribution
資料番号 AI2004-9
発行日

研究会情報
研究会 AI
開催期間 2004/6/14(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) 遺伝的アルゴリズムにおける新しい選択法 : 理論(「自動推論:帰納,演繹,モデル検査/生成,学習,発見,仮説推論、論理プログラム,プランニングetc.」及び一般)
サブタイトル(和)
タイトル(英) A new selection method in a genetic algorithm : Theory
サブタイトル(和)
キーワード(1)(和/英) 遺伝的アルゴリズム / Genetic algorithms
キーワード(2)(和/英) マルコフ連鎖 / Markov chain
キーワード(3)(和/英) ボルツマン分布 / Boltzmann distribution
第 1 著者 氏名(和/英) 平早 哲明 / Tetsuaki HIRAHAYA
第 1 著者 所属(和/英) 山梨大学工学部
Faculty of Engineering, Univ. Yamanashi
第 2 著者 氏名(和/英) 澤谷 智 / Satoshi SAWATANI
第 2 著者 所属(和/英) 山梨大学工学部
Faculty of Engineering, Univ. Yamanashi
第 3 著者 氏名(和/英) 宗久 保子 / Yasuko MUNEHISA
第 3 著者 所属(和/英) 山梨大学工学部
Faculty of Engineering, Univ. Yamanashi
第 4 著者 氏名(和/英) 宗久 知男 / Tomo MUNEHISA
第 4 著者 所属(和/英) 山梨大学工学部
Faculty of Engineering, Univ. Yamanashi
発表年月日 2004-06-21
資料番号 AI2004-9
巻番号(vol) vol.104
号番号(no) 133
ページ範囲 pp.-
ページ数 6
発行日