遺伝的アルゴリズムによる最適化問題の解法

発明者：
出願人/特許権者：
公報種別：公開公報
出願番号（国際出願番号）：特願平11-104341
公開番号（公開出願番号）：特開2000-259600
出願日： 1999年03月08日
公開日（公表日）： 2000年09月22日
要約：

【要約】【課題】評価値に応じた交差を行う遺伝的アルゴリズムによって、順序表現を持つ最適化問題を高速に解くことが本発明の目的である。【解決手段】評価値に応じた位置で交差を行った後、解の組同士で、同一の部分解をコード化し、コード間及びコード内をヒューリスティック探索する手法により、順序表現を持つ最適化問題の最適解を高速に求めることができた。

請求項（抜粋）：

解の評価値に応じた部位で交差を行って、解の候補を生成した後、評価値の近い解の組に含まれる共通部分を新たにコード化して、ヒューリスティックを使い最適解の探索を行う機構を持った遺伝的アルゴリズムによる順序表現を持った最適化問題の解法

前のページに戻る