A Study on Mathematical Programming based on Net modeling andLarge-scale Optimization Algorithms
| Project/Area Number |
22500031
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Software
|
|---|
| Research Institution | University of the Ryukyus |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
OKAZAKI Takeo 琉球大学, 工学部, 講師 (90213925)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
|
|---|
| Keywords | ネットモデリング / メタヒューリスティックス / 並列処理 / 組合せ最適化 / 最適化 / バイオ情報処理 / ネットモデル / 大規模最適化 / ハイブリッド解法 / 分布推定アルゴリズム / ネット理論 / 数理計画 / 大規模最適化計算 |
|---|
| Research Abstract |
In this research, we considered automatic generation of mathematical programming problems based on a net-modeling approach and proposed heuristic algorithms for large-scale optimization problems. We confirmed that mixed integer programming problems could be generated for iterative job-shop scheduling problems from their hybrid Petri net models. And also we developed strategic searching algorithms based on estimation distribution algorithms and proposed hybrid algorithms of meta-heuristic algorithms and an exact algorithm. Experimental evaluation showed effectiveness of our proposals for large-scale optimization problems compared to traditional approaches.
|
Report
(4 results)
Research Products
(32 results)
