特許
J-GLOBAL ID：200903040336042507
タブー探索装置
発明者：
出願人/特許権者：
代理人 (1件)：
大菅 義之 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-194909
公開番号（公開出願番号）：特開2001-022726
出願日： 1999年07月08日
公開日（公表日）： 2001年01月26日
要約：
【要約】【課題】 遺伝的アルゴリズムの枠組みを改良して、より効率的な最適解の探索を行うことが課題である。【解決手段】 選択部12、交叉部13、および突然変異部14は、与えられた個体集団に遺伝的操作を施し、適応度計算部11は、各個体の適応度を計算する。タブーフィルタ15は、適応度の高い個体をタブーリスト16に登録し、登録された個体の生成を抑制する処理を行う。
請求項（抜粋）：
与えられた問題の解の候補を表す個体データを格納する個体格納手段と、前記個体格納手段に格納された個体データに遺伝的操作を施して新たな個体データを生成し、生成された個体データを該個体格納手段に格納する操作手段と、タブー情報を格納するタブー格納手段と、前記生成された個体データが前記タブー情報に対応するか否かをチェックし、該生成された個体データが該タブー情報に対応するとき、タブー探索のための所定の処理を行うタブー処理手段とを備えることを特徴とする探索装置。
IPC (2件)：
G06F 15/18 550
, G06F 15/18 540
G06F 15/18 550 C
, G06F 15/18 540 Z
