Theo thống kê của Tập đoàn Điện lực Việt Nam thì tổng tổn thất điện năng những năm gần đây khoảng từ 9-15% sản lượng điện sản xuất, trong đó lưới điện phân phối chiếm 5-7%. Do đó việc nghiên cứu các biện pháp giảm tổn thất điện năng trên lưới phân phối là một nhu cầu cần thiết. Tái cấu trúc lưới điện là một trong nhưng phương pháp giảm tổn thất được nghiên cứu nhiều. Hiện nay đề giải quyết bài toán tái cấu trúc lưới điện phân phối là bài toán tối ưu thuộc lớp NP-khó, do đó để giải quyết bài toán này, có các phương pháp tiếp cận để giải quyết vấn đề: – Tìm kiếm theo phương pháp tối ưu toán học – Tìm kiếm heuristic để tìm lời giải đủ tốt. – Tìm lời giải gần đúng nhờ các thuật toán mô phỏng tự nhiên như: Mô phỏng luyện kim, giải thuật di truyền, tối ưu bầy đàn,