A swarm based approximated algorithm to the extended generalized assignment problem (E-GAP).
Paulo Roberto Ferreira Jr.Felipe S. BoffoAna L. C. BazzanPublished in: AAMAS (2007)
Keyphrases
- learning algorithm
- detection algorithm
- experimental evaluation
- computational cost
- k means
- theoretical analysis
- times faster
- search space
- significant improvement
- similarity measure
- optimization algorithm
- computationally efficient
- particle swarm optimization
- high accuracy
- np hard
- cost function
- preprocessing
- dynamic programming
- expectation maximization
- segmentation algorithm
- improved algorithm
- matching algorithm
- energy function
- estimation algorithm
- particle swarm optimization algorithm
- selection algorithm
- memory requirements
- objective function
- path planning
- probabilistic model
- data structure
- input data