Abstract

A performance assessment and comparison is presented of the two categories of channel assignment (CA) algorithms, namely, the heuristic algorithm based on the minimum span problem and the proposed modified simulated annealing (MSA) algorithm based on violation minimisation. The performance is measured in terms of the total violation factor of the assignment. The results show that the proposed MSA algorithm is superior to the heuristic algorithm. In particular, results for the MSA are > 100% better than those of the heuristic algorithm for difficult assignment problems.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call