均衡制約を持つ非線形最適化問題に対する解法に関する研究
| Project/Area Number |
10780277
|
|---|
| Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
社会システム工学
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
田地 宏一 大阪大学, 大学院・基礎工学研究科, 講師 (00252833)
|
|---|
| Project Period (FY) |
1998 – 1999
|
| Project Status |
Completed (Fiscal Year 1999)
|
| Budget Amount *help |
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1999: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1998: ¥1,100,000 (Direct Cost: ¥1,100,000)
|
|---|
| Keywords | 平滑化法 / ニュートン法 / 近似関数 / 均衡問題 / ニューラルネットワーク / 誤差逆伝搬法 / 利潤最大化 / 炭素税 / スムージングニュートン法 / 非線型相補性問題 / semismooth / 大域的収束 |
|---|
| Research Abstract |
昨年度、本研究において、微分不可能な方程式に対する平滑化ニュートン法を提案した。また、この方法を非線形相補性問題に適用し、数値実験を通してセミスムーズな非線形方程式に対する平滑化法に基づいた解法が、理論面のみならず実用上も有効であることを示した。本年度は、まず、平滑化法のさらなる実用性を検証するため、ニューラルネットワークの学習に平滑化法を適用した。ニューラルネットワークの学習では、評価関数として二乗誤差関数がよく用いられるが、これには、誤った教師データの影響を受けやすいという欠点がある。一方、絶対誤差を評価関数とする学習では、その影響は少なくなるが、絶対誤差関数は微分不可能である。そこで、絶対誤差関数を平滑近似し、誤差逆伝搬法を用いた学習法を提案した。その結果、通常の誤差逆伝搬法よりも早く収束し、また、誤りデータの影響を受けにくい学習法を得ることができた。現在は、平滑法を用いた、線形計画法や非線形計画法の解法について研究を進めている。また、均衡制約を持つ非線形最適化問題の応用例として、世界各国が炭素税を導入した際の、経済的な影響を評価するモデルを作成した。このモデルでは、輸出入の競合を考慮したため、各国毎に、輸出価格に関する均衡制約を持った利潤最大化問題を解くモデルとなっている。作成したモデルを用いて評価し、炭素税の影響は非常に少ないという結果を得た。この結果は論文としてまとめられ、現在投稿中である。その他、競合のある最適化問題の応用例として、ANPなどの意思決定支援手法や、半導体生産工程、鉄鋼生産の熱間圧延工程について研究を行い、効果的なスケジューリング法を提案するなどの成果を上げた。
|
Report
(2 results)
Research Products
(8 results)
