Pat
J-GLOBAL ID：200903040336042507
タブー探索装置
Inventor：
Applicant, Patent owner：
Agent (1)：
大菅 義之 (外1名)
Gazette classification：公開公報
Application number (International application number)：1999194909
Publication number (International publication number)：2001022726
Application date： Jul. 08, 1999
Publication date： Jan. 26, 2001
Summary：
【要約】【課題】 遺伝的アルゴリズムの枠組みを改良して、より効率的な最適解の探索を行うことが課題である。【解決手段】 選択部12、交叉部13、および突然変異部14は、与えられた個体集団に遺伝的操作を施し、適応度計算部11は、各個体の適応度を計算する。タブーフィルタ15は、適応度の高い個体をタブーリスト16に登録し、登録された個体の生成を抑制する処理を行う。
Claim (excerpt)：
与えられた問題の解の候補を表す個体データを格納する個体格納手段と、前記個体格納手段に格納された個体データに遺伝的操作を施して新たな個体データを生成し、生成された個体データを該個体格納手段に格納する操作手段と、タブー情報を格納するタブー格納手段と、前記生成された個体データが前記タブー情報に対応するか否かをチェックし、該生成された個体データが該タブー情報に対応するとき、タブー探索のための所定の処理を行うタブー処理手段とを備えることを特徴とする探索装置。
IPC (2)：
G06F 15/18 550
, G06F 15/18 540
G06F 15/18 550 C
, G06F 15/18 540 Z
