Research Article
Hybrid Differential Evolution-Particle Swarm Optimization Algorithm for Multiobjective Urban Transit Network Design Problem with Homogeneous Buses
Algorithm 1
DE for multiobjective UTNDP.
| (1) | Generate candidate route set using construction heuristic with iSRR repair mechanism | | (2) | for | | (3) | fitness evaluation using passenger assignment model | | (4) | end for | | (5) | for | | (6) | for | | (7) | set Target vector | | (8) | select randomly a vector (except the selected Target vector, ) in the population | | (9) | apply identical point mutation to generate a Noisy Random vector, (repair if infeasible) | | (10) | apply uniform route crossover between and to generate a pair of Trial vectors, (repair if infeasible) | | (11) | fitness evaluation of using passenger assignment model | | (12) | elitism selection | | (13) | if Trial vector fitness ≤ Target vector fitness | | (14) | new_population = Trial vector, | | (15) | else | | (16) | new_population = Target vector, | | (17) | end for | | (18) | new_population | | (19) | end for | | (20) | return BEST |
|
