Efficacy of the Metropolis Algorithm for the Minimum-Weight Codeword Problem Using Codeword and Generator Search Spaces.
Ajitha Shenoy K. BSomenath BiswasPiyush P. KururPublished in: IEEE Trans. Evol. Comput. (2020)
Keyphrases
- minimum weight
- search space
- worst case
- simulated annealing
- learning algorithm
- computational complexity
- cost function
- optimal solution
- average case
- spanning tree
- vector quantization
- np hard
- segmentation algorithm
- minimum spanning tree
- greedy heuristic
- greedy algorithm
- convergence rate
- knapsack problem
- recommender systems