Một biểu diễn đơn giản cho bài toán này là một nơi mà mỗi khách hàng là một tập hợp các alen đại diện cho tất cả các site có thể có thể cung cấp cho khách hàng, alen thực được lựa chọn đại diện cho các site mà cung cấp cho khách hàng. Đại diện này được sử dụng bởi Routen (1994) cho bài toán vị trí bộ tập trung. Không có dư thừa là tốt - một hệ gen ánh xạ đến một thể hiện duy nhất của một vị trí phân bổ.
Đại diện này cho phép thao tác của bộ gen sử dụng khai thác giao nhau tiêu chuẩn như n- điểm giao nhau và giao cắt đồng nhất. Giao cắt đồng nhất là thích hợp nhất, giống như không có thông tin chứa trong thứ tự hoặc vị trí của các gen trong hệ gen.
Một biểu diễn nguyên thủy cho toán phân bổ vị trí là một trong những tập (hoặc cụm) khách hàng được hình thành cùng với một vị trí liên đới. Tập hợp các khách hàng được phân bổ cho vị trí này. Mục tiêu tối ưu hóa là hình thành các cụm khách hàng và địa điểm tốt làm trung tâm cho các cụm. Bài toán có thể được phân tách để đầu tiên tìm một nhóm khách hàng và sau đó là tìm vị trí trung tâm trên đó.
Sử dụng các thuật ngữ của lý thuyết mẫu, do đó các quan hệ tương đương sử dụng là: ψab
= "khách hàng a chia sẻ 1 tập với khách hàng b"
Vì vậy, nếu có ba khách hàng a, b, c, theo đó các lớp tương đương sau đây có thể được suy ra:
trong đó, nghĩa là a chia sẻ tập a cho b, là phủ định của .
Một phương pháp đơn giản để chọn site đại diện là liên kết với tập khách hàng.Nhóm được tạo raqua các khách hàng; mỗi khách hàng có một gen liên kết đại diện cho một site cung cấp ưa thích của họ. Khi một tập được tạo ra, các khách hàng đầu tiên được gán cho các tập có vị trí liên quan của nó được sử dụng để cung cấp toàn bộ các khách hàng. Cách làm tương tự được sử dụng để xác định nguồn cung cấp nút chính từ tập các nút phụ. Nếu mạng mục tiêu là một PON thì chia cấp độ là biểu diễn cùng một cách - mỗi khách hàng chỉ định một mảnh ưa thích. Cả hai thể hiện của các site chính và phụ của các kích thước splitter, là những chuỗi gen. Như vậy, các chuỗi có thể được sử dụng các thao tác tiêu chuẩn như lai ghép đồng nhất.