Back to Search
Start Over
Modified Differential Evolution Algorithm for the Continuous Network Design Problem
Modified Differential Evolution Algorithm for the Continuous Network Design Problem
- Source :
- Procedia - Social and Behavioral Sciences. 111:48-57
- Publication Year :
- 2014
- Publisher :
- Elsevier BV, 2014.
-
Abstract
- The Continuous Network Design Problem (CNDP) is recognized to be one of the most difficult problems in transportation field since the bilevel formulation of the CNDP is nonconvex. On the other hand, the computation time is crucial importance for solving the CNDP because the algorithms implemented on real sized networks require solving traffic assignment model many times, which is the most time consuming part of the solution process. Although the methods developed so far are capable of solving the CNDP, an efficient algorithm, which is able to solve the CNDP with less number of User Equilibrium (UE) assignments, is still needed. Therefore, this paper deals with solving the CNDP using MOdified Differential Evolution (MODE) algorithm with a new local search and mutation operators. For this purpose, a bilevel model is proposed, in which the upper level problem deals with minimizing the sum of total travel time and investment cost of link capacity expansions, while at the lower level problem, UE link Bows are determined by Wardrop's first principle. A numerical example is presented to compare the proposed MODE algorithm with some existing methods. Results showed that the proposed algorithm may effectively be used in order to reduce the number of UE assignments in solving the CNDP. (C) 2013 The Authors. Published by Elsevier Ltd.
- Subjects :
- Mathematical optimization
differential evolution
business.industry
Computation
bilevel programming
Mode (statistics)
programming
Bilevel optimization
Field (computer science)
Network planning and design
Continuous network design problem
bilevel
Differential evolution
General Materials Science
Local search (optimization)
business
Algorithm
Differential evolution algorithm
Mathematics
Subjects
Details
- ISSN :
- 18770428
- Volume :
- 111
- Database :
- OpenAIRE
- Journal :
- Procedia - Social and Behavioral Sciences
- Accession number :
- edsair.doi.dedup.....d9c47823693eecf2c9371e68846981e5
- Full Text :
- https://doi.org/10.1016/j.sbspro.2014.01.037