| Project/Area Number |
12650100
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Materials/Mechanics of materials
|
|---|
| Research Institution | DOSHISHA UNIVERSITY |
|---|
Principal Investigator |
MIKI Mitsunori Doshisha University, Faculty of Engineering, Professor, 工学部, 教授 (90150755)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
HIROYASU Tomoyuki Doshisha University, Faculty of Engineering, Asoc. Prof., 工学部, 助教授 (20298144)
|
|---|
| Project Period (FY) |
2000 – 2002
|
| Project Status |
Completed (Fiscal Year 2002)
|
| Budget Amount *help |
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2002: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2001: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2000: ¥1,500,000 (Direct Cost: ¥1,500,000)
|
|---|
| Keywords | Optimization / Simulated Annealing / Parallel Processing / PC Clusters / Genetic Algorithms / Structural Systems / Parallel Distributed Model / 並列分散モデル / 並列処理 / アプリケーション |
|---|
| Research Abstract |
Simulated annealing is one of the probabilistic optimization methods for solving complicated optimization problems, and it is started to be used in real world problems recently. However, the method requires many repeated calculations and hence its computational cost becomes very high. Therefore, it is very important and urgent to parallelize the optimization method. Our research is focused on the parallelization of simulated annealing and the development of effective parallel algorithms for parallel simulated annealing. The followings are the conclusions.
1) The extension of Temperature Parallel Simulated Annealing to continuous optimization problems is proposed and it provides effective performance.
2) The neighborhood range can be automatically adjusted by the proposed method based on the constant probability of acceptance.
3) The maximum temperature of the temperature schedule in simulated annealing for continuous optimization problems can be automatically determined by the proposed method where the temperature increases from the lowest temperature instead of cooling.
4) A new method for determination of the appropriate neighborhood range based on the parallel annealing with different neighborhood ranges is proposed, and it yields good search performance.
|
