An agent-based algorithm for generalized graph colorings.
Thang Nguyen BuiThanhVu H. NguyenPublished in: GECCO (2006)
Keyphrases
- preprocessing
- experimental evaluation
- dynamic programming
- computational complexity
- similarity measure
- detection algorithm
- matching algorithm
- computational cost
- cost function
- significant improvement
- graph based algorithm
- optimal solution
- depth first search
- minimum spanning tree
- spanning tree
- graph structure
- genetic algorithm
- ant colony optimization
- solution path
- optimization algorithm
- search space
- tree structure
- segmentation algorithm
- recognition algorithm
- expectation maximization
- graph model
- graphical models
- probabilistic model
- np hard
- breadth first search
- objective function