Trong môi trường sóng vô tuyến thông tin di động, kích thước của cell phụ thuộc vào công suất phát pi của trạm BTS và độ cao của antenna hi và hướng antenna ai. Nhiệm vụ của bài toán là xác định các tham số này để đạt được chỉ tiêu chất lượng yêu cầu của hệ thống đưa ra dưới dạng các điều kiện (điều kiện cụ thể và điều kiện tổng quát). Bài toán xác định kích thước cell là một bài toán tối ưu tham số. Khi số lượng của cell và vị trí của cell được xác định trước thì hàm chi phí được xác định, như vậy hàm chi phí không cần tối ưu. Mục tiêu của bài toán tối xác định kích thước cell là tối thiểu chi phí tần số trong khi vẫn giữ được các yêu cầu khác ở mức phù hợp với yêu cầu đặt ra. Hàm chi phí tần số là liên quan đến số lượng tần số cần thiết cho ciệc phân bố tần số, phù thuộc chủ yếu vào số lượng kênh tần số cần thiết của từng cell và nhiễu qua lại giữa các cell.
Bài toán xác định kích thước cell cũng là bài toán NP-đầy đủ. Sự ảnh hưởng của các cell với nhau sẽ có liên quan đến các điều kiện cụ thể của quá trình tối ưu. Một sự thay
đổi nhỏ của một cell sẽ dẫn đến sự thay đổi đáng kể các điều kiện của các cell khác. Kết quả của các sự thay đổi này không thể dự đoán trước được và quá trình này cũng không thể biểu diễn bằng một hàm đơn giản. Một trong số các thuật toán được đề xuất để giải quyết bài toán là: Thuật toán Simulated Annealing (SA) và thuật toán biến đổi Gen (GA). Hiện tại chưa có báo cáo nào đề cập đến việc sử dụng các thuật toán này để giải bài toán xác định kích thước cell nhưng các thuật toán này đã được áp dụng để xác định bài toán tối ưu khác[5],[11].