Pat

J-GLOBAL ID：200903078860795960

ニユーラルネツトワークによる部品配置最適化アルゴリズム

Inventor： 高橋 正信 ,  久間 和生
Applicant, Patent owner： 三菱電機株式会社
Agent (1)： 高田 守 (外1名)
Gazette classification：公開公報
Application number (International application number)：1991219571
Publication number (International publication number)：1993061846
Application date： Aug. 30, 1991
Publication date： Mar. 12, 1993
Summary：

【要約】【目的】 部品数の多い大規模な問題に適用可能で、また少ないコスト(計算時間、メモリ容量)で配置を最適化できる部品配置最適化アルゴリズムを得る。【構成】 部品数N個の最適配置問題に対しN個のニューロンを用いる。各ニューロンは各部品に1つずつ割り当てられる。ニューロンは、通常2個の重みを持つ。ニューロンには部品を配置する位置座標が入力され、その入力に対しなんらかの基準のもとに最適適合ニューロンを選択し、ニューロンの重みを更新する。選ばれた最適適合ニューロンに割り当てられている部品は入力された部品配置位置に配置される。部品配置位置座標の入力からニューロンの重みの更新までのサイクルを、すべての部品が配置されるまで繰り返すことにより1つの部品配置が得られる。

Claim (excerpt)：

部品数N個の最適配置問題を解く場合、N個あるいはNに比例した個数のニューロンと結合の重みを用いる手段と、各ニューロンを部品に1つずつ割り当てる手段と、部品を配置する位置の座標をニューロンに入力する手段と、なんらか基準をもとにして、入力に対する最適適合ニューロンを選択する手段と、最適適合ニューロンの重みを入力信号に近づける手段と、その他のニューロンの重みを部品間の配線本数などの情報に応じて更新する手段とを備えたことを特徴とするニューラルネットワークによる部品配置最適化アルゴリズム。

IPC (2)：

G06F 15/18 ,  G06G 7/60