Genetic Algorithms for Solving Shortest Path Problem in Maze-Type Network with Precedence Constraints.
JunWoo KimSoo Kyun KimPublished in: Wirel. Pers. Commun. (2019)
Keyphrases
- shortest path problem
- precedence constraints
- genetic algorithm
- single source
- shortest path
- scheduling problem
- branch and bound algorithm
- vertex cover
- interval data
- combinatorial optimization problems
- directed acyclic graph
- precedence relations
- combinatorial optimization
- neural network
- approximation algorithms
- parallel processors
- evolutionary algorithm
- genetic programming
- directed graph
- partially ordered sets
- unit length
- series parallel
- single machine scheduling problem
- multi objective
- graphical models
- partial order
- fitness function
- tabu search
- metaheuristic
- distributed systems