|
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: |