1995 Fiscal Year Final Research Report Summary
Application of Genetic Algorithm to Multiple Modes Scheduling
| Project/Area Number |
06650580
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
交通工学・国土計画
|
|---|
| Research Institution | Muroran Institute of Technology |
|---|
Principal Investigator |
TAMURA Tohru Muroran Institute of Technology, Dep.of Civil Eng.and Architecture, Associate Professor, 工学部, 助教授 (80163690)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
MASUYA Yuzo Hokkaido College, Senshu University Dep.of Civil Eng., Professor, 北海道短期大学・土木科, 教授 (70002045)
SAITO Kazuo Muroran Institute of Technology, Dep.of Civil Eng.and Architecture, Professor, 工学部, 教授 (00001222)
|
|---|
| Project Period (FY) |
1994 – 1995
|
| Keywords | Genetic Algorithm / Multiple Modes Scheduling / Transpotation Planning |
|---|
| Research Abstract |
Genetic Algorithm (GA) is known well by J.D.Bagley's study in 1967.GA includes generally three genetic operators, selection, crossover and mutation. The lack of dependence on function gradients makes it more suitable to such problems, like as discrete optimization design problems and optimization design problems with non-convexities or disjointness in design space. The method is tried to apply to Multiple Modes Scheduling in this paper. GA is examined through comparing with exact algorithm (enumeration method) and Monte Carlo Method in practical application. The following are the major points of this paper.
(1). Design variables which corresponding to the airline and railway routes are coded directlt to a string. (2). Fitness function is used to avoid the premature convergence to a local solution. (3). Although Multiple Modes Scheduling has been a difficult problem, GA could provide some solution to such problem very easily. (4). The method proposed in this paper was shown to be effective for improvement of GA's reliability. The results suggest that GA is more effective for the optimization of large size airline and railway networks.
|
