Harmony search algorithm for continuous network design problem with link capacity expansions
 Ozgur Baskan
 … show all 1 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
The Continuous Network Design Problem (CNDP) deals with determining the set of link capacity expansions and the corresponding equilibrium link flows which minimizes the system performance index defined as the sum of total travel times and investment costs of link capacity expansions. In general, the CNDP is characterized by a bilevel programming model, in which the upper level problem is generally to minimize the total system cost under limited expenditure, while at the lower level problem, the User Equilibrium (UE) link flows are determined by Wardrop’s first principle. It is well known that bilevel model is nonconvex and algorithms for finding global or near global optimum solutions are preferable to be used in solving it. Furthermore, the computation time is tremendous for solving the CNDP because the algorithms implemented on real sized networks require solving traffic assignment model many times. Therefore, an efficient algorithm, which is capable of finding the global or near global optimum solution of the CNDP with less number of traffic assignments, is still needed. In this study, the Harmony Search (HS) algorithm is used to solve the upper level objective function and numerical calculations are performed on eighteen link and Sioux Falls networks. The lower level problem is formulated as user equilibrium traffic assignment model and FrankWolfe method is used to solve it. It has been observed that the HS algorithm is more effective than many other compared algorithms on both example networks to solve the CNDP in terms of the objective function value and UE traffic assignment number.
 Abdulaal, M, LeBlanc, L (1979) Continuous equilibrium network design models. Transportation Research Part B 13: pp. 1932 CrossRef
 Askarzadeh, A, Rezazadeh, A (2011) A groupingbased global harmony search algorithm for modeling of proton exchange membrane fuel cell. International Journal of Hydrogen Energy 36: pp. 50475053 CrossRef
 Ayvaz, M T (2010) A linked simulationoptimization model for solving the unknown groundwater pollution source identification problems. Journal of Contaminant Hydrology 117: pp. 4659 CrossRef
 Ban, X G, Liu, H X, Lu, J G, Ferris, M C (2006) Decomposition scheme for continuous network design problem with asymmetric user equilibria. Transportation Research Record (1964). pp. 185192
 Bell, M G H, Iida, Y (1997) Transportation network analysis. John Wiley and Sons, Chichester, UK
 Ceylan, H, Ceylan, H, Haldenbilen, S, Baskan, O (2008) Transport energy modeling with metaheuristic harmony search algorithm, an application to Turkey. Energy Policy 36: pp. 25272535 CrossRef
 Chen, H K, Chou, H W (2006) Reverse supply chain network design problem. Transportation Research Record (1964). pp. 4249
 Chen, A, Subprasom, K, Ji, Z W (2006) A Simulation based Multi Objective Genetic Algorithm (SMOGA) procedure for BOT network design problem. Optimization and Engineering 7: pp. 225247 CrossRef
 Chiou, S W (2005) Bilevel programming for the continuous transport network design problem. Transportation Research Part B 39: pp. 361383
 Cho, H J (1988) Sensitivity analysis of equilibrium network flows and its application to the development of solution methods for equilibrium network design problems. University of Pennsylvania, Philadelphia, USA
 Davis, G A (1994) Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Transportation Research Part B 28: pp. 6175 CrossRef
 Degertekin, S O, Hayalioglu, M S (2010) Harmony search algorithm for minimum cost design of steel frames with semirigid connections and column bases. Structural and Multidisciplinary Optimization 42: pp. 755768 CrossRef
 Erdal, F, Doğan, E, Saka, M P (2011) Optimum design of cellular beams using harmony search and particle swarm optimizers. Journal of Constructional Steel Research 67: pp. 237247 CrossRef
 Fisk, C (1984) Optimal signal controls on congested networks. In: 9th International Symposium on Transportation and Traffic Theory, VNU Science Press. pp. 197216
 Friesz, T L, Anandalingam, G, Mehta, N J, Nam, K, Shah, S J, Tobin, R L (1993) The multiobjective equilibrium network design problem revisitedA simulated annealing approach. European Journal of Operational Research 65: pp. 4457 CrossRef
 Friesz, T L, Cho, H J, Mehta, N J, Tobin, R L, Anandalingam, G (1992) A simulated annealing approach to the network design problem with variational inequality constraints. Transportation Science 26: pp. 1826 CrossRef
 Friesz, T L, Tobin, R L, Cho, H J, Mehta, N J (1990) Sensitivity analysis based algorithms for mathematical programs with variational inequality constraints. Mathematical Programming 48: pp. 265284 CrossRef
 Gao, Z, Sun, H, Zhang, H (2007) A globally convergent algorithm for transportation continuous network design problem. Optimization and Engineering 8: pp. 241257 CrossRef
 Geem, Z W (2000) Optimal design of water distribution networks using Harmony Search. Korea University, Seoul, Korea
 Geem, Z W (2009) Particleswarm harmony search for water network design. Engineering Optimization 41: pp. 297311 CrossRef
 Geem, Z W, Kim, J H, Loganathan, G V (2001) A new heuristic optimization algorithm: Harmony search. Simulation 76: pp. 6068 CrossRef
 Karoonsoontawong, A, Waller, S T (2006) Dynamic continuous network design problemLinear bilevel programming and metaheuristic approaches. Transportation Research Record (1964). pp. 104117
 Kayhan, A H, Korkmaz, K A, Irfanoglu, A (2011) Selecting and scaling real ground motion records using harmony search algorithm. Soil Dynamics and Earthquake Engineering 31: pp. 941953 CrossRef
 Khorram, E, Jaberipour, M (2011) Harmony search algorithm for solving combined heat and power economic dispatch problems. Energy Conversion and Management 52: pp. 15501554 CrossRef
 LeBlanc, L (1975) An algorithm for the discrete network design problem. Transportation Science 9: pp. 183199 CrossRef
 Lee, K S, Geem, Z W (2004) A new structural optimization method based on the harmony search algorithm. Computers and Structures 82: pp. 781798 CrossRef
 Lee, K S, Geem, Z W, Lee, SH, Bae, KW (2005) The harmony search heuristic algorithm for discrete structural optimization. Engineering Optimization 37: pp. 663684 CrossRef
 Marcotte, P (1983) Network optimization with continuous control parameters. Transportation Science 17: pp. 181197 CrossRef
 Marcotte, P, Marquis, G (1992) Efficient implementation of heuristics for the continuous network design problem. Annals of Operational Research 34: pp. 163176 CrossRef
 Meng, Q, Yang, H, Bell, M G H (2001) An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transportation Research Part B 35: pp. 83105 CrossRef
 Mun, S, Lee, S (2011) Identification of viscoelastic functions for hotmix asphalt mixtures using a modified harmony search algorithm. Journal of Computing in Civil Engineering 25: pp. 139148 CrossRef
 Sheffi, Y (1985) Urban transport networks: Equilibrium analysis with mathematical programming methods. PrenticeHall Inc., New Jersey, USA
 Sivasubramani, S, Swarup, K S (2011) Environmental/economic dispatch using multiobjective harmony search algorithm. Electric Power Systems Research 81: pp. 17781785 CrossRef
 Suh, Y, Mun, S, Yeo, I (2010) Fatigue life prediction of asphalt concrete pavement using a harmony search algorithm. KSCE Journal of Civil Engineering 14: pp. 725730 CrossRef
 Suwansirikul, C, Friesz, T L, Tobin, R L (1987) Equilibrium decomposed optimisation: A heuristic for the continuous equilibrium network design problem. Transportation Science 21: pp. 254263 CrossRef
 Wang, L, Pan, QK, Tasgetiren, M F (2011) A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem. Computers & Industrial Engineering 61: pp. 7683 CrossRef
 Wardrop, J G (1952) Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers Part II 1: pp. 325378
 Xu, T, Wei, H, Hu, G (2009) Study on continuous network design problem using simulated annealing and genetic algorithm. Expert Systems with Applications 36: pp. 13221328 CrossRef
 Yang, H (1995) Sensitivity analysis for queuing equilibrium network flow and its application to traffic control. Mathematical and Computer Modelling 22: pp. 247258
 Yang, H (1997) Sensitivity analysis for the network equilibrium problem with elastic demand. Transportation Research 31: pp. 5570 CrossRef
 Yang, H, Yagar, S (1995) Traffic assignment and signal control in saturated road networks. Transportation Research A 29: pp. 125139
 Title
 Harmony search algorithm for continuous network design problem with link capacity expansions
 Journal

KSCE Journal of Civil Engineering
Volume 18, Issue 1 , pp 273283
 Cover Date
 20140101
 DOI
 10.1007/s1220501301226
 Print ISSN
 12267988
 Online ISSN
 19763808
 Publisher
 Springer Berlin Heidelberg
 Additional Links
 Topics
 Keywords

 harmony search
 continuous network design
 traffic assignment
 link capacity expansion
 bilevel programming
 Industry Sectors
 Authors

 Ozgur Baskan ^{(1)}
 Author Affiliations

 1. Dept. of Civil Engineering, Faculty of Engineering, Pamukkale University, Denizli, 20070, Turkey