特許
J-GLOBAL ID：200903012483635269
遺伝的アルゴリズムの高速処理方法
発明者：
,
出願人/特許権者：
代理人 (1件)：
小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平4-316797
公開番号（公開出願番号）：特開平6-161980
出願日： 1992年11月26日
公開日（公表日）： 1994年06月10日
要約：
【要約】【目的】 遺伝的アルゴリズムの高速な処理を行なう方法を提供する。【構成】 遺伝的アルゴリズムで用いる遺伝子列を、その性質や情報を損なうことなく構成し、計算機アーキテクチャを利用し、計算機の資源を効率的に利用することにより、遺伝的アルゴリズムを高速に実行するものである。【効果】 遺伝的アルゴリズムの高速処理ができる。
請求項（抜粋）：
距離空間上で定義された評価関数の値を最小にする際に、定義域を記号ストリング集合に写像し、評価関数の値によって記号ストリングの個数を消滅させ、評価関数の値によって記号ストリングの個数を増加させ、複数の記号ストリングの中にある記号を部分的に交換し、記号ストリングの中にある、任意の1個あるいは複数の記号を変化させ、前述の手段を繰り返し行ない、最適な解を得る記号ストリングを探索する処理方法において、前述の写像が連続写像になるようにし、かつ、記号ストリングの長さを記号ストリングの構造が有する性質や情報を損なうことなく、計算機のビット数、レジスタ長、メモリ長、レジスタ数、メモリ数、演算器数などに適した形に変換して計算機の資源を効率的に利用することを特徴とする遺伝的アルゴリズムの高速処理方法。
IPC (2件)：
前のページに戻る
