Hiện nay trên thếgiới cũng nhưtrong nước, mạng di động tếbào đã và đang phát triển mạnh mẽ, nhất là mạng di động tếbào thếhệmới 3G và 4G. ðồng thời các nước cũng đang đầu tưnghiên cứu phát triển mạng di động thếhệthứ5 (5G) [1]. ðặc điểm nổi bật của các hệthống mạng di động thếhệmới là tốc độtruyền dữ liệu lớn, khả n ăng di động cao và cung cấp các dịch vụ cho người sử d ụng ngày càng phong phú hơn. Một bài toán quan trọng xuyên suốt qua mọi thếhệmạng di động tếbào là làm thếnào sửdụng phổtần số(kênh) cấp cho mỗi mạng hiệu quảtrong điều kiện phổtần số là hạn chế. Từ đó nâng cao khả năng phục vụ, chất lượng dịch vụ (QoS) của hệ thống mạng di động tếbào. ðiều này đòi hỏi phải có một chiến lược gán kênh phù hợp [5][6][7]. Bài toán gán kênh là một trong các bài toán quan trọng nhất trong hệthống di động tếbào. Và nó là một bài toán có độphức tạp theo thời gian mũ(NP-Hard) nên khó tìm được lời giải chính xác. Mục đích của bài toán gán kênh chủyếu là đểkhai thác khảnăng tái sửdụng lại kênh dưới điều kiện ràng buộc nhiễu, nhưnhiễu đồng kênh, nhiễu kênh liền kề, nhiễu kênh tại cùng chỗsửdụng. Các thuật toán gán kênh được đềxuất từnhiều tác giảkhác nhau rất phong phú, nhưng có thể chia làm 3 loại khác nhau là: Gán kênh cố định (FCA), gán kênh động (DCA) và gán kênh lai ghép (HCA).