特許

J-GLOBAL ID：200903078117697597

組合せ最適化装置

発明者： 丸目 孝二
出願人/特許権者： 松下電器産業株式会社
代理人 (1件)： 岩橋 文雄 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-337164
公開番号（公開出願番号）：特開2000-163393
出願日： 1998年11月27日
公開日（公表日）： 2000年06月16日
要約：

【要約】【課題】 従来構成では、確率的な染色体の改善を期待する構造となっているため、最適近似解近傍における収束が甘くなってしまう場合があるという問題と、収束するために膨大な時間がかかる場合があるという問題があった。【解決手段】 交叉手段6と突然変異手段7に加えて、局所探索手段8を設けることにより現在の染色体列が含む各変数値の近傍を探索することが可能となり、従来の遺伝的アルゴリズムを用いた組合せ最適化装置に比べて最適解への収束速度・精度ともに良いという作用を有する。

請求項（抜粋）：

初期染色体列をランダムに生成する初期染色体生成手段と、生成された染色体を格納する染色体列保持手段と、各染色体を評価する染色体評価手段と、その評価値に従って染色体列保持手段中の染色体を並べ替えるソート手段と、新しい染色体を生成する新染色体発生手段と、それを構成する交叉手段と、突然変異手段と、局所探索手段と、親となる染色体を選択する親染色体選択手段と、局所探索手段が着目する変数を選択する着目変数選択手段と、新染色体発生手段を構成する3つの手段の出力のうち一つを選択する選択手段と、その選択基準を決定する選択手段乱数発生手段を備えた事を特徴とする組合せ最適化装置。