• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1993 年度 実績報告書

適応機能を持つ大規模最適化自律分散型確率的手法の開発と超LSI設計問題への応用

研究課題

研究課題/領域番号 05650369
研究機関千葉大学

研究代表者

平田 廣則  千葉大学, 工学部, 助教授 (60111415)

研究分担者 小圷 成一  千葉大学, 工学部, 助手 (70241940)
キーワード組合せ最適化 / 超LSI / レイアウト / フロアプラン / 配置
研究概要

本研究は、大規模組合せ論的最適化問題への新しい手法の一つとして,適応機能を持つ確率的な分散型手法の開発を行った。
特に次の点について研究を進めた。
1.現在までに開発した確率的分散型手法の進化の部分をミクロとマクロの2つのレベルの進化と遷移の融和を計ることにより拡張展開するための、理論的な展開を行った。
2.ミクロレベルでの生物的適応である、遺伝的概念をベースにした議論と、マクロレベルでの生物の適応である、生態コミュニティーの議論は、各々において研究の進展を見た。
3.計算の高速化には必須の概念である近似の概念を平均場近似法から学ぶべくその本質を探求した。
大規模最適化の解法には欠かせない近似の概念を、平均場近似法の研究を通して考察し,種々の結果を得た。
4.分散性の概念の構築のためニューラルネットワークやオートマトンネットワークの学習性と最適性について研究した。
並列分散的計算を実行するために必要な分散処理過程を構築する新しいネットワーク計算法を開発した。

  • 研究成果

    (4件)

すべて その他

すべて 文献書誌 (4件)

  • [文献書誌] Seiichi Koakutsu: "Genetic Simulated Annealing for Floorplan Design" Control and Information Sciences. (掲載予定). (1994)

  • [文献書誌] Fei Qian: "Computer Networking Representation for Parallel Distributed Computing Algorithms" Proc.Int.Joint Conf.Neural Networks'93. 2. 1577-1581 (1993)

  • [文献書誌] HIRONORI HIRATA: "Information of Organization in Ecological Systems" J.of Theoretical Biology. 162. 187-194 (1993)

  • [文献書誌] 銭 飛: "並列平均場近似計算法による組合せ最適化とボルツマンマシンの学習" 電子情報通信学会論文誌DII分冊. J76-DII. 2615-2625 (1993)

URL: 

公開日: 1995-02-08   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi