Cho M tần số f1, f2, …., fM phân bổ cho N cell C = {c1, c2, …, cN}, mỗi một cell ci, i∈N, i≤i≤N có số lượng kênh tần số cần sử dụng là wi tạo thành tập hợp vector tần số cần sử dụng W = {w1, w2,…., wN}. Cho khoảng cách tần số giữa các cell được biểu diễn bằng ma trận SNxN. Xác định ma trận sử dụng tần số FM'xN, trong đóM' là số lượng tần số cần thiết tối thiểu (M' ≤M) thỏa mãn các điều kiện (1.63) và (1.64).
Thuật toán:
Bước 1: khởi tạo
Xác định tập hợp cell C = {c1, c2, …, cN}; Xác định số lượng tần số F = {f1, f2, …., fM}; Xác định ma trận nhiễu SNxN;
Xác định nhu cầu tần số của từng cell: W = {w1, w2,…., wN};
Khởi tạo ma trận sử dụng tần số FMxN với các phần tử ban đầu fmi=0; Đặt phần tử fmi = [0,1-1] theo nguyên tắc như sau:
fmi = 1: Nếu cell thứ i đã sử dụng tần số fm. fmi = -1: Nếu cell thứ i không sử dụng tần số fm.
fmi = 0: Khi cell thứ i (theo cột) là không sử dụng tần số thứ m (theo hàng).
Bước 2: Xác định cell đầu tiên ci để gán tàn số bằng phương pháp lựu chọn ngẫu nhiên.
Bước 3: Bắt đầu gán tần số cho cell ci có nhu cầu tần số wi;
Gán tần số fi cho cell ci khi đó chuyển giá trị fli = 0 sang fli = 1;
Bước 4: Theo giá trị của ma trận SNxN, kiểm ta các điều kiện (1.61) và thay đổi giá trị của fmi = {0;-1;1} theo nguyên tắc gán giá trị fmi ở bước 1.
Bước 5: Theo giá trị wi của cell ci kiểm tra điều kiện (1.62);
Nếu thỏa mãn thì kết thúc gán tần số cho cell ci và chuyển sang thực hiện.
Bước 6: Xác định cell gán tần số tiếp theo trong số những cell còn lại trừ cell ci : Gán tần số cho cell ck, thực hiện tương tự như cell ci ở Bước 3.
Bước 7: Khi tất cả các cell đã được gán tần số và xác định được ma trận sử dụng
tần số FMxN. Kết thúc thuật toán