Pat
J-GLOBAL ID：200903040336042507

タブー探索装置

Inventor：
佐藤 眞木彦

About 佐藤 眞木彦


Applicant, Patent owner：
富士通株式会社

About 富士通株式会社


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
FI (2)：
G06F 15/18 550 C ,  G06F 15/18 540 Z
Patent cited by the Patent：
Cited by applicant (1)
  • 総合特性最適化方法
    Gazette classification：公開公報   Application number：特願平11-054340   Applicant：ヤマハ発動機株式会社
Cited by examiner (2)

Return to Previous Page

TOP

BOTTOM