Giải thuật kiến được đề xuất lần đầu bởi Dorigo vào đầu những năm 1990, sau đó Carpento và Chicco trình bày một ứng dụng mới của giải thuật tìm kiếm của đàn kiến cho bài toán tối ưu tái cấu hình lưới điện phân phối với mục tiêu cực tiểu tổn thất trên hệ thống phân phối với các ràng buộc trong quá trình vận hành Phương pháp này dựa trên hoạt động tìm kiếm thức ăn của một đàn kiến Ban đầu, số con kiến bắt đầu từ tổ kiến để đi tìm đường đến nơi có thức ăn Từ tổ kiến sẽ có rất nhiều con đường khác nhau để đi đến nơi có thức ăn, nên một con kiến sẽ chọn ngẫu nhiên một con đường đi đến nơi có thức ăn Quan sát loài kiến, người ta nhận thấy chúng tìm kiếm nhau dựa vào dấu chân mà chúng để lại trên đường đi Sau một thời gian, lượng dấu chân của mỗi chặng đường sẽ khác nhau Do sự tích lũy dấu chân của mỗi chặn đường cũng khác nhau Đồng thời với sự bay hơi của dấu chân ở đoạn đường kiến ít đi Sự khác nhau này sẽ ảnh hưởng đến sự di chuyển của những con kiến sau đi trên mỗi đoạn đường Nếu dấu chân để lại trên đường đi nhiều thì sẽ có khả năng thu hút các con kiến khác di chuyển trên đường đi đó, những chặng đường còn lại do không thu hút được lượng kiến di chuyển sẽ có xu hướng bay hơi dấu chân sau một thời gian qui định Điều đặc biệt trong cách hành xử loài kiến là lượng dấu chân trên đường đi có sự tích lũy càng lớn thì cũng đồng nghĩa với việc đoạn đường đó là ngắn nhất từ tổ kiến đến nơi có thức ăn Từ khi giải thuật kiến trở thành một lý thuyết vững chắc trong việc giải các bài toán tìm kiếm tối ưu toàn cục đã có nhiều ứng dụng thực tế
cho giải thuật này như: tìm kiếm các trang web cần tìm trên mạng, kế hoạch sắp xếp thời khóa biểu cho các y tá trong bệnh viện, cách hình thành các màu khác nhau dựa vào các màu tiêu chuẩn có sẵn, tìm kiếm đường đi tối ưu cho những người lái xe hơi… Nói tóm lại, phương pháp này đưa ra để giải quyết các bài toán có không gian nghiệm lớn để tìm ra lời giải có nghiệm là tối ưu nhất trong không gian nghiệm đó với thời gian cho phép hay không tìm ra cấu hình tối ưu hơn thì dừng Phương pháp này cũng rất thích hợp để giải bài toán cấu hình để có thể tìm ra trong các cấu hình có thể của mạng phân phối có một cấu hình có công suất tổn thất là nhỏ nhất
Có nhiều phương pháp để khôi phục cung cấp điện trên lưới điện như các giải thuật thuần Heuristic được trình bày trong các nghiên cứu, hay sử dụng cơ sở tri thức Các mạng nơron hay các thuật toán Meta Heuristic như giải thuật di truyền cũng như lý thuyết mờ cũng được áp dụng để giải bài toán này Tuy nhiên, việc đảm bảo số lần chuyển tải cũng như số lượng khách hàng bị mất điện là ít nhất để thời gian khôi phục lưới là ít nhằm giảm thiểu chi phí đền bù cho khách hàng chưa được đề cập rõ ràng trong các nghiên cứu trên
Đối với các phương pháp tiếp cận Heuristic, là thước đo bằng trực giác, để hạn chế không gian tìm kiếm, chủ yếu dựa vào kiến thức và kinh nghiệm của các chuyên gia vận hành trên LĐPP thực tế được biên dịch thành các chương trình máy tính Tuy nhiên, điều này cho thấy có những khó khăn lớn trong việc ứng dụng vào các LĐPP khác vì tính chuyên gia của chương trình và kích thước của phần mềm lớn cũng như thuật toán phức tạp
Đối với các chương trình sử dụng hệ chuyên gia, về cơ bản bao gồm hai thành phần chính là cơ sở tri thức và phương pháp suy diễn Mặc dù, cho đến nay, phương pháp tiếp cận hệ chuyên gia có thể được coi là phương pháp tiếp cận thành công để giải quyết vấn đề tái cung cấp điện trên LĐPP, nhưng không chắc rằng phương pháp này luôn luôn có thể tìm thấy một cấu hình tối ưu về số lần chuyển khóa Hơn nữa bảo trì các hệ chuyên gia quy mô lớn có chi phí tốn kém
Đối với các nghiên cứu tập trung vào các kỹ thuật như mạng nơron, thuật toán di truyền và lý thuyết mờ, mặc dù các phương pháp tính toán dựa trên phần mềm, dường như đầy hứa hẹn, tuy nhiên khi giải quyết trên lưới điện có quy mô lớn thì bài toán tối ưu tổ hợp cần quá nhiều thời gian tính toán để đưa ra lời giải không phù hợp với thực tiễn vận hành trong tình huống khôi phục cung cấp điện
Về mặt lý thuyết có nhiều biện pháp để tái cấu hình khôi phục cung cấp điện cho lưới phân phối như: thiết kế thêm các lộ ra, nhánh rẽ dự phòng, lắp máy phát DG dự phòng Tuy nhiên, các biện pháp này đều mang tính khả thi về kỹ thuật nhưng lại tốn các chi phí đầu tư và lắp thiết đặt thiết bị Trong khi đó biện pháp tái cấu hình khôi phục lưới thông qua việc chuyển tải bằng cách đóng/mở các cặp khóa điện cũng có khả năng nâng cao việc cân bằng tải, giảm thiểu số lượng hộ tiêu thụ bị mất điện khi có sự cố hay cách ly phần tử bị sự cố để sửa chữa
Trong quá trình vận hành, thực tế việc tái cấu hình khôi phục lưới điện để phục vụ tối ưu cung cấp điện cho hộ tiêu thụ trong điều kiện ràng buộc kỹ thuật với hàng trăm khóa điện trên LĐPP là vô cùng khó khăn đối với các điều độ viên Do đó, luôn cần có một phương pháp phân tích phù hợp với lưới điện phân phối thực tế và một giải thuật đủ mạnh để tái cấu trúc lưới thỏa mãn các mục tiêu điều khiển của các điều độ viên