• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

微分情報を用いない非線形最適化手法の開発

Research Project

Project/Area Number 04832032
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 社会システム工学
Research InstitutionKurume Institute of Technology (1993)
Kyushu University (1992)

Principal Investigator

須永 照雄  久留米工業大学, 知能工学研究所, 教授 (80037712)

Co-Investigator(Kenkyū-buntansha) 清田 タカ徳  九州大学, 工学部, 助手 (00195405)
近藤 英二  九州大学, 工学部, 助授 (40091334)
Project Period (FY) 1992 – 1993
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1993: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1992: ¥1,600,000 (Direct Cost: ¥1,600,000)
Keywordsシステム工学 / 最適化 / 非線形最適化 / コンプレックス法 / 最適設計 / 最適推定
Research Abstract

微分情報を用いない非線形最適化手法であるコンプレックス法に関し、次のような改良と応用の成果をあげた。
1.記憶容量や収束速度に対し性能を向上させた。
n次元ではn+1個以上の点群を用いるのが従来の方法であるが、nが多いと収束しなかったり遅かったりする。そこで、n個以下(20個位)の点群を乱数を用いて作ることを繰り返す再出発法を提案した。一つの計算の中で点群は乱数を利用して何度も発生させるので部分空間に落ち込むことはない。従来法に比し、収束も速くまた記憶容量も少なくてすむことを確かめた。。
2.多目的計画問題へ応用した。
実際問題では一つの評価だけを良くするのではなく、複数の互いに矛盾する評価基準があり総合して最適化する場合が多い。故に主観的、経験的なあいまいがはいり、ファジィ理論の応用が考えられる。しかし、メンバーシップ関数は凸関数ではないので最適化問題には使用し難い。メンバーシップ関数の逆数を利用する方法を提案し、コンプレックス法を適用して多目的最適問題を解くことを容易にした。
3.逆問題へ応用した。
内部測定値から境界条件を求める逆問題では、境界値を未知変数として最小二乗法を用いると、不自然な解関数が得られる。自然な解を得るため、解関数の二階差分絶対値も小さくする適切化法を提案した。絶対値関数は微分をもたない点があるので通常の降下法は使えない。微分を用いないコンプレックス法により最小化に成功した。この方法は他の逆問題にも使用可能である。

Report

(2 results)
  • 1993 Annual Research Report
  • 1992 Annual Research Report
  • Research Products

    (1 results)

All Other

All Publications (1 results)

  • [Publications] 須永照雄: "最適化におけるあいまいさ表現と多目的最適設計への応用" 日本機械学会論文集(C編). 59. 1983-1986 (1993)

    • Related Report
      1993 Annual Research Report

URL: 

Published: 1992-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi