• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1995 Fiscal Year Final Research Report Summary

Application of Genetic Algorithm to Multiple Modes Scheduling

Research Project

Project/Area Number 06650580
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 交通工学・国土計画
Research InstitutionMuroran 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
KeywordsGenetic 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.

  • Research Products

    (2 results)

All Other

All Publications (2 results)

  • [Publications] 田村亨、桝谷有三、斉藤和夫: "GAを用いた複数モードのスケジューリング" 土木学会 土木計画学研究 講演習. 18. 541-544 (1995)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Tohru TAMURA,Yuzo MASUYA,Kazuo SAITO: "Application of Genetic Algorithm to Multiple Modes Scheduling" Infrastructure Planning & Management. Vol.18. 541-544 (1995)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1997-03-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi