Loading...

An integrated model of parallel processing and PSO algorithm for solving optimum highway alignment problem

Kazemi, S. F ; Sharif University of Technology | 2013

698 Viewed
  1. Type of Document: Article
  2. Publisher: European Council for Modelling and Simulation , 2013
  3. Abstract:
  4. Optimum highway alignment is among the most substantial, but large and complicated topics in transportation area. Infinite number of feasible solutions, numerous local optima and the constrained feature of the problem, associated with complex and mainly non-linear constraints, has put an extra effort into the problem solving process. This paper focuses on solving highway alignment optimization problem using an integrated model of parallel processing and particle swarm optimization algorithm. To achieve this goal, algorithm parallelization is done in synchronous and asynchronous manner. For assessing parallel performance, corresponding indexes are evaluated. SRTM3 databank is used for solving real-world problems. The penalty function approach is employed for dealing with constraints. The successful application of the model is investigated on two real-world route location problems
  5. Keywords:
  6. Optimum highway alignment ; Synchronous and asynchronous parallelization ; Highway engineering ; Particle swarm optimization (PSO) ; Highway alignment ; Master-slave architecture ; Parallel processing ; Parallelizations ; Particle swarm algorithm ; Algorithms
  7. Source: Proceedings - 27th European Conference on Modelling and Simulation, ECMS 2013 ; May , 2013 , Pages 551-557