Inverse Multi-objective Shortest Path Problem Under the Bottleneck Type Weighted Hamming Distance.
Mobarakeh KarimiMassoud AmanArdeshir DolatiPublished in: TTCS (2017)
Keyphrases
- shortest path problem
- hamming distance
- multi objective
- multiple objectives
- bi objective
- shortest path
- evolutionary algorithm
- single source
- interval data
- optimization algorithm
- multi objective optimization
- binary strings
- distance measure
- pattern matching
- edit distance
- combinatorial optimization problems
- particle swarm optimization
- binary codes
- directed graph
- hash functions
- differential evolution
- special case
- genetic algorithm
- nearest neighbor
- manhattan distance