著者

山本 公洋 内藤 昭三

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-2, 情報・システム 2-情報処理 (ISSN:09151923)

巻号頁・発行日

vol.81, no.12, pp.2790-2801, 1998-12

参考文献数

11

被引用文献数

1

---

本論文では, 解(標本)が複数のスキーマへと線形分割可能な組合せ最適化問題を対象として, 遺伝アルゴリズムの交叉によるスキーマ保存機構を, 任意の1種類のスキーマに着目して, サンプルビット列集合における着目するスキーマを含有する標本(着目標本)の個数の増減という観点から考察する.着目標本数の経時変化は, 淘汰の複写機能による増殖と交叉や突然変異の破壊機能による減衰が均衡する点の有無によって, 2種類の相(安定相と非安定相)に分かれることを示す.着目標本の適応度平均とサンプルビット列集合全体の適応度平均との大小関係に依存して, 安定相-非安定相間の相転移が発生することを示す.遺伝的アルゴリズムにおいて交叉率を高く設定することで, スキーマがサンプルビット列集合全体へ均等に埋め込まれ, 着目標本の適応度平均が高くなり, 均衡点が発生して, 着目標本数が一定に保たれることを示す.最後に, 計算機実験に基づき, 交叉によるスキーマ保存機構に関する考察が妥当であることを示す.