A Genetic Algorithm with a Penalty Function in the Selective Travelling Salesman Problem on a Road Network.
Anna PiwonskaFranciszek SeredynskiPublished in: IPDPS Workshops (2011)
Keyphrases
- penalty function
- road network
- genetic algorithm
- real coded
- constraint handling
- constrained optimization
- fitness function
- constrained optimization problems
- penalty functions
- travel time
- shortest path
- objective function
- moving objects
- location based services
- transportation networks
- route optimization
- trajectory data
- traffic data
- genetic programming
- genetic algorithm ga
- road surface
- ant colony optimisation
- spatial networks
- neural network
- search algorithm
- multi objective
- lagrange multipliers
- road segments
- search space
- gps data
- simulated annealing
- traffic conditions
- traffic congestion