Luận văn thạc sĩ: Ứng dụng thuật toán đàn kiến để giải bài toán tái cấu trúc lưới điện phân phối quận Liên Chiểu thành phố Đà Nẵng

Do đặc tính tự nhiên và đặc tính hóa học, mỗi con kiến khi di chuyển luôn để lại một lượng hóa chất gọi là các vết mùi (pheromone trail) trên đường đi và thường thì chúng sẽ đi theo con đường có lượng mùi đậm đặc hơn.
Nội dung trích xuất từ tài liệu:
Luận văn thạc sĩ: Ứng dụng thuật toán đàn kiến để giải bài toán tái cấu trúc lưới điện phân phối quận Liên Chiểu thành phố Đà Nẵng 1 2 B GIÁO D C VÀ ĐÀO T O Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NG Đ I H C ĐÀ N NG TR N NGUYÊN DOÃN Ngư i hư ng d n khoa h c: TS. TR N VINH T NH NG D NG THU T TOÁN ĐÀN KI N Đ GI I BÀI TOÁN Ph n bi n 1: PGS.TS. Ngô Văn Dư ng.TÁI C U TRÚC LƯ I ĐI N PHÂN PH I QU N LIÊN CHI U THÀNH PH ĐÀ N NG Ph n bi n 2: PGS.TS Nguy n H ng Anh. Chuyên ngành: M ng và H th ng ñi n Mã s : 60.52.50 Lu n văn s ñư c b o v t i H i ñ ng ch m Lu n văn t t nghi p th c sĩ k t h u t h p t i Đ i h c Đà N ng vào ngày 11 tháng 6 năm 2011 TÓM T T LU N VĂN TH C SĨ K THU T Có th tìm hi u lu n văn t i: - Trung tâm Thông tin – H c li u, Đ i h c Đà N ng - Trung tâm H c li u, Đ i h c Đà N ng Đà N ng – Năm 2011 3 4 M Đ U N i dung cơ b n c a phương pháp thay ñ i nhánh Heuristic là1. Lý do ch n ñ tài tính toán thay ñ i t n th t công su t b i vi c ñóng c t t ng c p m t Trong h th ng ñi n, t n th t trên lư i ñi n phân ph i (LĐPP) (ñóng m t nhánh và m m t nhánh trong cùng m t th i ñi m).chi m m t t l ñáng k . Theo th ng kê c a Đi n l c Vi t Nam thì Mô hình dòng t i ưut ng t n th t ñi n năng kho ng t 10-15% s n lư ng ñi n s n xu t, N i dung cơ b n c a mô hình dòng công su t t i ưu là mtrong ñó lư i ñi n phân ph i chi m 5-7% . Vì v y gi m t n th t ñi n nhánh c a cây mà có giá tr dòng ñi n nh nh t c a m ch kín .năng lư i phân ph i có ý nghĩa quy t ñ nh trong vi c gi m t l t n * Thu t toán c a Merlin và Back – k thu t vòng kínth t chung c a toàn b h th ng ñi n. Có r t nhi u phương pháp ñ N i dung: Đóng t t c các khoá ñi n, t o thành lư i ñi n kín.làm gi m t n th t ñi n năng trên lư i ñi n phân ph i như: nâng cao Sau ñó ti n hành gi i bài toán phân b công su t và m l n lư t cácñi n áp v n hành, c i t o, thay dây d n, gi m truy n t i công su t khóa ñi n có dòng ch y qua bé nh t cho ñ n khi không còn m chph n kháng trên lư i ñi n b ng cách ñ t t bù.....Các bi n pháp này vòng t o thành lư i ñi n phân ph i hình tia.ñòi h i chi phí ñ u tư khá l n và ph i có th i gian ñ th c hi n. * Các thu t toán d a trên trí tu nhân t o Trong lu n văn này nghiên c u gi m t n th t trên lư i phân Thu t toán di truy nph i b ng thu t gi i tái c u trúc. Ta bi t r ng khi thay ñ i c u trúc Thu t toán di truy n là k thu t t i ưu hóa và tìm ki m ng ulư i ñi n b ng cách ñóng m các c p thi t b ñóng c t (khóa ñi n) thì nhiên có ñ nh hư ng, d a vào nh ng khái ni m t thuy t ti n hóa c ad n ñ n s phân b dòng, áp trên lư i cũng thay ñ i, d n ñ n t n th t t nhiên. Thu t toán này ñư c hình thành trên quan ñi m cho r ngtrên lư i cũng thay ñ i theo. Tái c u trúc lư i ñi n phân ph i góp quá trình ti n hóa t nhiên là quá trình h p lý nh t và t nó ñã mangph n ñáng k trong vi c gi m t n th t mà không yêu c u nhi u chi tính t i ưu. Quá trình ti n hóa th hi n tính t i ưu ch th h sauphí ñ u tư c i t o lư i ñi n. bao gi cũng phát tri n hơn, hoàn thi n hơn th h trư c b i quy lu t Hơn n a, vi c tái c u trúc lư i ñi n còn cân b ng công su t ñ u tranh sinh t n.gi a các tuy n ñư ng dây, gi m s t áp cu i ñư ng dây, gi m b t kh Thu t toán ñàn ki n (Ant colony algorithm – ACA)năng quá t i các thi t b trên lư i, gi m thi u s lư ng h tiêu th b Trong vòng 10 năm g n ñây, có nhi u bài toán t i ưu t h pm t ñi n khi s c . ñư c gi i quy t b ng các thu t toán ñàn ki n (Ant colony Algorithm). Hi n nay, có nhi u thu t toán gi i bài toán tái c u trúc trên lư i Thu t toán ki n mô ph ng hành vi c a ñàn ki n trong t nhiên nh mñi n phân ph i ñ gi m ∆P. tìm ki m ñư ng ñi ng n nh t gi a t ki n và ngu n th c ăn d a trên * Các thu t toán d a trên phương pháp Heuristic lư ng d u chân (Pheromone) mà các con ki n ñ l i trên ñư ng ñi. Phương pháp thay ñ i nhánh ñơn gi n 5 6 Hi u qu c a thu t toán ki n ñã ñư c th hi n khi so sánh v i 4. B c c lu n văncác thu t toán n i ti ng khác như thu t toán di truy n (GA), mô B c c c a lu n văn ngoài ph n m ñ u và k t lu n chung, n iph ng luy n kim (Simulated Annealing). dung lu n văn ñư c biên ch thành 4 chương: Hi n nay ñã có các nghiên c u gi i bài toán tái c u trúc b ng Chương 1: Cơ s lý thuy t gi i bài toán tái c u trúc LĐPP.nhi u thu t toán khác nhau như thu t toán di truy n, k thu t vòng Chương 2: Thu t toán ñàn ki n.kín … Đ có cái nhìn t ng quát và so sánh ñ i chi u k t qu gi a các Chương ...