特許
J-GLOBAL ID：201103096504685323
タブー探索装置
発明者：
出願人/特許権者：
代理人 (2件)：
大菅 義之
, 久木元 彰
公報種別：特許公報
出願番号（国際出願番号）：特願平11-194909
公開番号（公開出願番号）：特開2001-022726
特許番号：特許第3866453号
出願日： 1999年07月08日
公開日（公表日）： 2001年01月26日
請求項（抜粋）：
【請求項1】 与えられた問題の解の候補を表す個体データと該個体データの適応度を格納する個体格納手段と、
前記個体格納手段に格納された個体データに対して、適応度がより高い個体データをより高い確率で選択する選択操作を含む遺伝的操作を施して、新たな個体データを生成し、生成された個体データと該個体データの適応度を該個体格納手段に格納する操作手段と、
比較的高い適応度を持つ個体データと該個体データの適応度の情報を含むテーブルを、タブー情報として格納するタブー格納手段と、
前記生成された個体データの適応度を計算する計算手段と、
前記生成された個体データを前記タブー情報の個体データと比較し、該生成された個体データのうち該タブー情報の個体データと同じかまたは類似する個体データに含まれる複数の値の中で、第1の乱数により決められた位置の値を、第2の乱数により決められた値に変更する処理を行って、前記個体格納手段に格納された解の候補を変更するとともに、該生成された個体データのうち該タブー情報の個体データよりも高い適応度を持つ個体データを該タブー情報に追加するタブー処理手段と
を備えることを特徴とする探索装置。
IPC (1件)：
FI (1件)：
引用特許：
前のページに戻る
