特許
J-GLOBAL ID：200903078860795960
ニユーラルネツトワークによる部品配置最適化アルゴリズム
発明者：
,
出願人/特許権者：
代理人 (1件)：
高田 守 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平3-219571
公開番号（公開出願番号）：特開平5-061846
出願日： 1991年08月30日
公開日（公表日）： 1993年03月12日
要約：
【要約】【目的】 部品数の多い大規模な問題に適用可能で、また少ないコスト(計算時間、メモリ容量)で配置を最適化できる部品配置最適化アルゴリズムを得る。【構成】 部品数N個の最適配置問題に対しN個のニューロンを用いる。各ニューロンは各部品に1つずつ割り当てられる。ニューロンは、通常2個の重みを持つ。ニューロンには部品を配置する位置座標が入力され、その入力に対しなんらかの基準のもとに最適適合ニューロンを選択し、ニューロンの重みを更新する。選ばれた最適適合ニューロンに割り当てられている部品は入力された部品配置位置に配置される。部品配置位置座標の入力からニューロンの重みの更新までのサイクルを、すべての部品が配置されるまで繰り返すことにより1つの部品配置が得られる。
請求項（抜粋）：
部品数N個の最適配置問題を解く場合、N個あるいはNに比例した個数のニューロンと結合の重みを用いる手段と、各ニューロンを部品に1つずつ割り当てる手段と、部品を配置する位置の座標をニューロンに入力する手段と、なんらか基準をもとにして、入力に対する最適適合ニューロンを選択する手段と、最適適合ニューロンの重みを入力信号に近づける手段と、その他のニューロンの重みを部品間の配線本数などの情報に応じて更新する手段とを備えたことを特徴とするニューラルネットワークによる部品配置最適化アルゴリズム。
IPC (2件)：
前のページに戻る
