ecms_neu_mini.png

Digital Library

of the European Council for Modelling and Simulation

 

Title:

An Integrated Model Of Parallel Processing And PSO Algorithm For Solving Optimum Highway Alignment Problem

Authors:

Seyed Farzan Kazemi, Yousef Shafahi

Published in:

 

(2013).ECMS 2013 Proceedings edited by: W. Rekdalsbakken, R. T. Bye, H. Zhang  European Council for Modeling and Simulation. doi:10.7148/2013

 

ISBN: 978-0-9564944-6-7

 

27th European Conference on Modelling and Simulation,

Aalesund, Norway, May 27th – 30th, 2013

 

Citation format:

Seyed Farzan Kazemi, Yousef Shafahi (2013). An Integrated Model Of Parallel Processing And PSO Algorithm For Solving Optimum Highway Alignment Problem, ECMS 2013 Proceedings edited by: W. Rekdalsbakken, R. T. Bye, H. Zhang, European Council for Modeling and Simulation. doi:10.7148/2013-0551

 

DOI:

http://dx.doi.org/10.7148/2013-0551

Abstract:

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.

Full text: