2012 Fiscal Year Final Research Report
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
|
| 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.
|
Research Products
(19 results)
