Nghiên cứu thuật toán giảm tổn thất công suất trên lưới phân phối

MC LC Trang Đặt vấn đề 1 CHNG 1 : TNG QUAN 2 1.1. Sơ lc v hệ thống điện 2 1.2. Vai trò của li điện phân phối 3 1.3. Đặc đim chung của li điện phân phối 3 1.4. Gii thiệu bài toán 4 1.5. Phân loi các phơng pháp gii bài toán tái cấu trúc 4 1.6. Mc tiêu và nhiệm v của lun văn 10 1.6.1 Các mc tiêu 10 1.6.2 Các nhiệm v c th 10 1.6.3 Phơng pháp nghiên cứu 11 CHNG 2 : C S LÝ THUYT 12 2.1. Mô hình toán của tái cấu trúc mng điện 12 2.2 Thut toán di truyn (GA) 14 2.2.1 Gii thiệu . 14 2.2.2. Các phép toán của thut toán di truyn 14 2.2.3. Cấu trúc của thut toán di truyn tổng quát . 19 2.2.4. Kt lun . 20 2.3. Thut gii Heuristic . 22 2.3.1. Tổng quan . 22 2.3.2 Ni dung thut gii Heuristic 22 2.3.3. Các phơng pháp tìm kim Heuristic 25 2.3.3.1 Cấu trúc chung của bài toán tìm kim 25 2.3.3.2 Tìm kim chiu sâu và tìm kim chiu rng 26 2.3.3.3 Tìm kim leo đồi 29 2.3.3. Các phơng pháp tìm kim Heuristic 22 CHNG 3 : ÁP DNG THUT TOÁN HEURISTIC VÀO BÀI TOÁN. 31 3.1. Phát biu thut gii Heuristic. 31 3.2. Lu đồ mô t thut toán Heuristic tham lam. 33 CHNG 4 : ÁP DNG THUT TOÁN HEURISTIC CI TIN VÀO BÀI TOÁN. 4.1. Gii thiệu phơng pháp Heuristic kt hp chọn lọc cc b có lai ghép. 38 4.2. Phép chọn lọc trong thut toán Genetic. 38 4.2.1 Quy tắc chọn lọc xén. 39 4.2.2 Quy tắc chọn lọc theo bàn Roulete 39 4.2.3 Quy tắc chọn lọc theo kiu ri 41 4.2.4 Quy tắc chọn lọc cc b 42 4.2.5 Quy tắc chọn lọc nhiu lần 42 4.3 Thut toán Heuristic kt hp chọn cc b có lai ghép gii bài toán gim tổn thất công suất . 43 4.4 Gii thiệu thut toán Heuristic tham lam chọn lọc Xén 47 CHNG 5 : KT QU CHNG TRỊNH 5.1. Mng 3 nguồn. 49 5.2 Mng 32 nút ti 52 5.3 Nhn xét . 59 CHNG 6 : KT LUN VÀ HNG PHÁT TRIN 6.1. Kt lun 61 6.2. Hng phát trin 61 Tài liệu tham kho 62 CÁC T VIT TT GA Genetic algorithms KCL Kirchhoff current law KVL Kirchhoff voltage law SCADA Supervisory Control and Data Acquisition DANH SÁCH CÁC HÌNH HÌNH TRANG Hình 2.1 : Gii bài toán bằng nguyên lý Greedy. 25 Hình 2.2 : Ví d mô hình chung bài toán tìm kim. 26 Hình 2.3 : Hình nh của tìm kim chiu sâu 27 Hình 2.4 : Hình nh của tìm kim chiu rng 28 Hình 2.5 : Chi phí c lng h’ = 6 và chi phí tối u thực sự. 29 Hình 3.1 : Cấu trúc mng 3 nguồn sau bc 1. 31 Hình 3.2 : Cấu trúc mng 3 nguồn sau bc 2. 32 Hình 3.3 : Cấu trúc mng 3 nguồn sau bc 12. 33 Hình 4.1 : Bàn Roulete 40 Hình 4.2 : Phân bố đ thích nghi của cá th . 41 Hình 4.3 : Chọn lọc ngu nhiên theo bàn Roulete. 41 Hình 4.4 : Chọn lọc theo kiu ri. 42 Hình 5.1 : Sơ đồ mng 3 nguồn ban đầu. 49 Hình 5.2 : Cấu hình mng ứng vi thut toán Heuristic chọn lọc xén 51 Hình 5.3 : Cấu trúc mng 32 nút ti ban đầu. 53 Hình 5.4 : Cấu hình mng tối u vi thut toán Heuristic chọn lọc Xén. 56 Hình 5.5 : Cấu hình mng tối u vi gii thut Heuristic kt hp chọn lọc cc b có lai ghép. 58 Lun văn tốt nghiệp Cao học GVHD:PGS-TS Quyn Huy Ánh HVTH: Hà Huy Chin 1 ĐT VN Đ Xu th kinh t, chính trị và xã hi đang thịnh hành trên th gii chỉ ra rằng cần phi làm cho việc phát điện, truyn ti điện và phân phối điện ngày càng có hiệu sut cao. Trong quá khứ, các kỹ s điện chỉ quan tâm nghiên cứu trên lĩnh vực phát điện và truyn ti, hệ thống điện phân phối ít đc quan tâm. Chỉ gần đơy các kỹ s mi đc trang bị các phng tiện đ đng đầu vi khối lng tính toán ln trong hệ thống phân phối trong việc mô phỏng và mô hình chính xác. Vì xã hi ngày càng lệ thuc hn vƠo đ tin cy cung cp điện năng, hệ thống điện phân phối tr nên rt quan trọng. Các nghiên cứu gần đơy đƣ chỉ ra rằng tn tht trên đng dây phân phối chim 13% tng công sut điện phát ra. Do đó mỗi phng cách lƠm gim tn tht, tăng đ tin cy cung cp điện trong hệ thống phân phối đu xứng đáng đc nghiên cứu. Hiện có nhiu gii pháp làm gim tn tht  cp phân phối: tái cu trúc, lắp đt t bù, cân bằng ti, đa vƠo cp điện áp cao hn vƠ thay đi vt liệu dn điện. Mc dù hiện có nhiu phng pháp lƠm gim tn tht, tuy nhiên khó có th đo lng, so sánh các phng pháp v mt phí tn tài chánh. Trong những trng hp nht định, lắp thit bị đ làm gim tn tht có th không hiệu qu v mt chi phí hoc nó có th làm gim đ tin cy của hệ thống. Sự ra đi của hệ thống giám sát điu khin và thu nhn dữ liệu (SCADA) đƣ cho phép sử dng đ quan sát vƠ điu khin từ xa các thit bị đóng cắt của mng điện phân phối. Nhiu chng trình máy tính đƣ đc lp ra đ tìm cu trúc mng điện vi tn tht nhỏ nht dựa trên các ràng buc cho trc. Cu trúc này có th đt đc bằng cách thay đi trng thái đóng/m của các thit bị đóng, cắt trên các đng dây liên kt (lƠ đng dây có thit bị đóng cắt  c hai đầu). Thủ tc nƠy đc gọi là tái cu trúc mng điện. Những ngi đi tiên phong trong lĩnh vực nƠy lƠ A. Merlin vƠ H. Back, đƣ nghiên cứu vƠ đa ra vn đ nƠy vƠo năm 1975. Tuy nhiên mƣi đn những năm cuối thp kỷ 1980 và suốt thp kỷ 1990, vn đ này mi đc nhiu nhà khoa học nghiên cứu vƠ đa ra các phng pháp gii khác nhau. Vn đ này nghe có vẻ đn gin, nhng ti sao li lôi cuốn nhiu nhà khoa học nghiên cứu nh vy vƠ đn nay đƣ mang li kt qu, ứng dng nào trong thực tiễn hay cha. Trong lun văn s nghiên cứu các vn đ nƠy vƠ đa ra mt phng pháp gii có th áp dng đ tính toán, vn hƠnh li điện phân phối . Lun văn tốt nghiệp Cao học GVHD:PGS-TS Quyn Huy Ánh HVTH: Hà Huy Chin 2 CHNG 1 : TNG QUAN 1.1/ Sơ lược về hệ thống điện: Hệ thống điện là hệ thống bao gm các nhƠ máy điện, trm bin áp, li điện truyn ti và phân phối đc nối vi nhau thành hệ thống làm nhiệm v sn xut, truyn ti và phân phối điện năng. Tùy theo mc đích nghiên cứu, hệ thống điện đc phân chia thành các phần hệ thống tng đối đc lp nhau: - V mt qun lý, vn hành, hệ thống điện đc phân thành: . Các nhƠ máy điện do các nhƠ máy điện qun lý. . Li điện siêu cao áp (>= 220KV) và trm khu vực do các công ty truyn ti điện qun lý. . Li truyn ti 110KV và phân phối do các công ty điện lực qun lý, di nó lƠ các điện lực. - V mt quy hoch, li điện đc phân thành hai cp: . Li hệ thống bao gm: . Các ngun điện vƠ li hệ thống (500, 220, 110KV). . Các trm khu vực (500, 220, 110KV) đc quy hoch trong tng s đ. . Li phân phối (U <=35KV) đc quy hoch riêng. - V mt điu đ chia thành hai cp: . Điu đ trung ng. . Điu đ địa phng. Công tác điu đ bao gm: Điu đ các nhƠ máy điện. Điu đ các min. Điu đ các điện lực. - V mt nghiên cứu, tính toán, hệ thống điện đc phân chia ra thành: . Li hệ thống 500KV. Lun văn tốt nghiệp Cao học GVHD:PGS-TS Quyn Huy Ánh HVTH: Hà Huy Chin 3 . Li truyn ti (35, 110, 220KV). . Li phân phối trung áp (6, 10, 15, 22, 35KV). . Li phân phối h áp (0,4KV, 0,22KV). 1.2/ Vai trò của lưới điện phân phối: Các nhƠ máy điện thng đc xây dựng  những ni gần ngun nhiên liệu hoc việc chuyên ch nhiên liệu thun li, ít tốn kém. Trong khi đó các trung tơm ph ti li  xa, do vy phi dùng li truyn ti đ chuyn ti điện năng đn các h ph ti. Vì lý do kinh t cũng nh an toƠn, không th cung cp điện trực tip cho các ph ti bằng li truyn ti, do vy phi dùng li điện phân phối. Li điện phân phối thực hiện nhiệm v phân phối điện cho mt địa phng (mt thành phố, qun, huyện,…) có bán kính cung cp điện nhỏ, di 50km. Mng điện phân phối có nh hng ln đn các chỉ tiêu kinh t kỹ thut của toàn hệ thống, c th là: 1/ Cht lng cung cp điện:  đơy lƠ đ tin cy cung cp điện vƠ đ dao đng của điện áp ti h ph ti. 2/ Tn tht điện năng: Thng tn tht điện năng  li phân phối ln gp 3 đn 4 lần so vi tn tht điện năng  li điện truyn ti. 3/ Giá đầu t xơy dựng: Nu chia theo tỷ lệ cao áp, phân phối trung áp, phân phối h áp thì vốn đầu t mng cao áp là 1, mng phân phối trung áp thng từ 1,5 đn 2 và mng phân phối h áp thng từ 2 đn 2,5 lần. 4/ Xác sut sự cố: sự cố gây ngừng cung cp điện sửa chữa bo dỡng theo k hoch, ci to, đóng trm mi trên li phân phối cũng nhiu hn li truyn ti. 1.3/ Đặc điểm chung của lưới điện phân phối: 1/ Ch đ vn hƠnh bình thng của li điện phân phối là vn hành h, hình tia hoc dng xng cá. Đ tăng cng đ tin cy cung cp điện, mng điện phân phối thng đc thit k dng mch vòng nhng vn hành h. 2/ Trong mch vòng các xut tuyn đc liên kt vi nhau bằng dao cách ly, hoc thit Lun văn tốt nghiệp Cao học GVHD:PGS-TS Quyn Huy Ánh HVTH: Hà Huy Chin 4 bị nối mch vòng (Ring Main Unit). Các thit bị này vn hành  trng thái m. Trong trng hp cần sửa chữa hoc sự cố đng dơy điện thì việc cung cp điện không bị gián đon lâu dài nh việc chuyn đi ngun cung cp bằng thao tác đóng cắt dao cách ly phơn đon hay tự đng chuyn đi nh các thit bị nối mch vòng. 3/ Ph ti của li phân phối đa dng và phức tp, nht là  Việt Nam. Các ph ti sinh hot, dịch v và tiu thủ công nghiệp đa phần cùng trong mt h ph ti. Kt qu của các nghiên cứu và thống kê từ thực t vn hƠnh đƣ đa đn kt lun nên vn hƠnh li phân phối theo dnh hình tia bi các lý do: - Vn hành và bo vệ mng đn gin hn. - Trình tự phc hi li kt cu li sau sự cố dễ dƠng hn. - Ít gp khó khăn trong việc lp k hoch cắt điện cc b. - Vn đ kinh t: chi phí cho các thit bị bo vệ thp hn. 1.4/ Giới thiệu bài toán Các mng li phân phối là phần rng ln nht của hệ thống điện. Chúng sinh ra mt lng ln tn tht điện năng mức điện áp thp của hệ thống phân phối. Mc tiêu của tái cu trúc mng li phân phối lƠ đ tìm mt cu trúc vn hành hình tia đ gim thiu tn tht điện năng của hệ thống phân phối theo các điu kiện hot đng bình thng. Nói chung, mng li phân phối đc xây dựng nh các mng nối lin vi nhau, trong khi vn hành, chúng đc sắp xp đ thành mt cu trúc hình tia. Điu nƠy có nghĩa rằng, hệ thống phân phối đc chia thành hệ thống con có đầu ra hình tia, chứa mt số khóa thng đóng vƠ mt số khóa thng m. Theo lý thuyt đ thị, mng li phân phối có th là đi diện bằng mt đ thị G (N, B) có chứa mt tp hp các nút N và mt b nhánh B. Mỗi nút đi diện hoc mt nút ngun (cung cp bi máy bin áp) hoc mt nút ti (đim ti khách hàng), trong khi nhánh đi diện cho mt đầu ra ti đó có th đc cp ngun (khóa đóng) hoc không cp ngun (khóa m). Mng là hình tia, đ các phần đầu ra to thành mt tp hp các cây có mỗi nút ti đc cp chính xác mt nút ngun. Vì vy, vn đ tái cu trúc mng lƠ đ tìm mt cu trúc vn hành hình tia đ gim thiu tn tht điện năng hệ thống trong khi đáp ứng các ràng buc trong vn hành. Trong thực t, tái cu trúc mng li phân phối có th đc xem nh lƠ mt Lun văn tốt nghiệp Cao học GVHD:PGS-TS Quyn Huy Ánh HVTH: Hà Huy Chin 5 vn đ xác định mt cây tối u của đ thị đƣ cho. 1.5 Phân loại các phương pháp giải bài toán tái cấu trúc Các thut toán tái cu trúc trên th gii có th phơn loi theo phng pháp gii. - Phng pháp hỗn hp heuristic vƠ tối u. - Phng pháp thuần túy heuristic. - Phng pháp tp các chỉ số. - Phng pháp hỗn hp heuristic vƠ m. - Phng pháp thông minh nhơn to: bao gm mng n ron, hệ chuyên gia, gen, hỗn hp gen vƠ heuristic. - Phng pháp trí thông minh bầy đƠn. Phần tip theo trình bƠy lần lt theo từng phng pháp gii: i/Phng pháp hỗn hp heuristic và tối u: Merlin và Back lƠ ngi đầu tiên đt vn đ tái cu trúc hệ thống điện phân phối nhằm gim tn tht điện năng. Họ sử dng phng pháp hỗn hp heuristic và tối u đ xác định cu hình của mt hệ thống phân phối vn hành vi tn tht nhỏ nht. Merlin và Back mô hình hệ thống phân phối bằng mt cu trúc cây m rng. Các đon dây của hệ thống phân phối đc biu diễn bằng các nhánh và các thanh cái bằng các nút. Nh mt vn đ m rng cây, cu hình mng tối u có th đc xác định từ các giá trị bin nhị phơn tìm đc ứng vi các trng thái khóa điện. Trong thut gii Merlin và Back bỏ qua các ràng buc của hệ thống. Sau đó Shirmohammadi vƠ Hong đƣ hiệu chỉnh phng pháp nƠy bằng cách xét đn các ràng buc của dòng và áp trên đng dây. Đng thi Shirmohammadi và Hong sử dng kỹ thut phân bố công sut dựa trên sự bù đ mô phỏng mng nối vòng “yu” đc chính xác hn. - Thut toán Merlin vƠ Back đƣ đc hiệu chỉnh: Thut toán đầu tiên của Merlin và Back chỉ tính ti thành phần thực của dòng khi tính tn tht và gi thit rằng có th bỏ qua góc điện áp. Đ biu thị cho hệ thống đƣ đc phơn tích trc đó, Merlin vƠ Back đƣ xp xỉ đáp ứng của hệ thống phân phối bằng Lun văn tốt nghiệp Cao học GVHD:PGS-TS Quyn Huy Ánh HVTH: Hà Huy Chin 6 cách thực hiện phân bố công sut dòng mt chiu. Hệ thống phân phối đc gi thit là cân bằng, và tn tht trên đng dơy không đc xét ti. Merlin và Back khẳng định rằng phân bố công sut trong mng hình tia làm cho tn tht của hệ thống nhỏ nht là phân bố giống vi mng đc nối vòng khi gii lut Kirchhoff dòng và áp mt cách đng thi. Thut toán của Merlin vƠ Back đòi hỏi mt số bc lp loi bỏ các nhánh có dòng công sut chy qua là nhỏ nht vƠ sau đó thực hiện phân bố công sut tối thiu tn tht cho đn khi có đc mt mng hình tia. Thut toán nhánh vƠ biên đc sử dng đ gii quyt vn đ cho thy tốn rt nhiu thi gian: có 2 n cu hình hệ thống ứng vi n đon đng dây có lắp khóa điện. ii/ Phng pháp thuần túy heuristic: Phng pháp nƠy đc các tác gi sử dng đ gii quyt các bƠi toán trong trng hp vn hƠnh bình thng nh nêu  trên. Đ gii quyt bƠi toán thứ nht, các tác gi cố gắng tìm ra các hot đng đóng cắt tối u theo từng cp  từng thi đim. Mỗi cp hot đng đóng/cắt điện lƠm gim mt lng tn tht trên điện tr nht định. Phng pháp nƠy sử dng các công thức kinh nghiệm đ đánh giá đ gim tn tht ứng vi mỗi hot đng đóng ngắt điện vƠ đa ra các lut nhằm gim số hot đng đóng ngắt điện cần xét đn. Mt thí d đin hình lƠ thut toán đc phát trin bi Civanlar vƠ Graiger. Họ sử dng hai lut heuristic đƣ đc tìm ra đ chọn mỗi thao tác đóng ngắt điện: 1) gim tn tht chỉ có th đt đc nu nh có mt điện áp đáng k giữa hai đầu khóa điện m. 2) gim tn tht s đt đc nu ti  phía st áp cao hn của khóa điện m đc chuyn sang phía khác. Mt công thức kinh nghiệm đc sử dng đ đánh giá thay đi tn tht do bi mt cp thao tác đóng ngắt điện mƠ không cần chy phơn bố công sut toƠn hệ thống. Vì vy quá trình tìm kim rt nhanh vƠ có hiệu qu. Tuy nhiên, tác gi chỉ xét bƠi toán gim tn tht công sut ti mt đim vn hƠnh. Phng pháp nƠy sau đó đƣ đc nhiu tác gi sử dng đ gii bƠi toán gim tn tht trong mt khong thi gian (gim tn tht năng lng). Trong đó trình bƠy đầy đủ nht, có th áp dng trong vn hƠnh thực t lƠ bƠi báo của Dariush Shirmohammadi và [...]... t ph ng pháp tìm tr ng thái khóa điện tối u 4 L p trình trên máy tính vƠ ch y ki m tra ph 5 Đánh giá kh năng áp d ng ph ng pháp đ nghị ng pháp đ nghị trong thực t vƠ đ a ra h ng nghiên cứu phát tri n đ tƠi 1.6.3 Phương pháp nghiên cứu Dựa trên nghiên cứu t ng quan các ph ra ph ng pháp tìm tr ng thái khóa điện tối u, đ a ng pháp gi i quy t bài toán: Chuy n t i giữa các tr m bi n áp trung gian 110/15KV... i quy t các v n đ ậ bƠi toán, ng i ta đƣ đ a ra những nh n xét nh sau: Có nhi u bƠi toán cho đ n nay v n ch a tìm ra m t cách gi i theo ki u thu t toán và cũng không bi t là có t n t i thu t toán hay không Có nhi u bƠi toán đƣ có thu t toán đ gi i nh ng không ch p nh n đ c vì th i gian gi i theo thu t toán đó quá l n ho c các đi u kiện cho thu t toán khó đáp ứng Có những bƠi toán đ nh n đ c gi i theo... Đây là m t bƠi toán đ n gi n đ giúp ta có th c của thu t toán di truy n Gi i bài toán di truy n theo các b B c sau: c 1: Chúng ta sử d ng hệ nhị phơn đ xây dựng mô hình bài toán Ta dùng 4 bit nhị phơn đ mƣ hóa cho các đáp số của bài toán Gi sử ta không bi t đáp số của bài toán, ta s chọn 4 số trong các đáp số có th có và ký hiệu cho các đáp số đó B ng chọn lựa: Số thứ tự Nhị phân Th p phân 1 4 2 1 0101... Gauche, Coelho vƠ Teive đƣ đ a ra thu t toán hỗn h p Back-Propagation và Marquardt-Levenberg đ gi i quy t v n đ v.2/ Ph ng pháp hệ chuyên gia: Nh các thu t toán dựa trên heuristic, các lu t đ c sử d ng cho hệ chuyên gia dựa trên các rƠng bu c trong v n hƠnh hệ thống, không dựa trên k t qu đo đ gi m t n th t trực ti p 1/ Thu t toán của Liu, Lee vƠ Vekata: Thu t toán nƠy đ c các tác gi Chen-Ching Liu,... Trong mô hình trên, ph GVHD:PGS-TS Quy n Huy Ánh ng trình (8) vƠ (9) t công su t ph n kháng và tác d ng Ph ng tr ng cho các rƠng bu c nhánh ng trình (10) vƠ (11) đ i diện định lu t Kirchhoff 1 Rõ ràng, c hai mô hình tái c u trúc l i điện, cho dù v i các bi u diễn nhánh dòng điện hay công su t, có cùng chức năng 2.2 Thuật toán di truyền (GA) 2.2.1 Gi i thiệu Thu t toán di truy n là thu t toán tối u ng... vi ph m thu t toán nh ng v n ch p c.Từ những nh n định trên, ng cho khái niệm thu t toán Ng i ta th y rằng cần ph i có những đ i m i i ta đƣ m r ng hai tiêu chuẩn của thu t toán: tính xác định vƠ tính đúng đắn Việc m r ng tính xác định đối v i thu t toán đƣ đ c th hiện qua các gi i thu t đệ quy và ng u nhiên Tính đúng của thu t toán bây gi không còn bắt bu c đối v i m t số cách gi i bài toán, nh t là... nghị khoa học v ngƠnh điện trên th gi i năm 1999 BƠi báo nƠy trình bƠy m t k ho ch đóng cắt khóa điện dựa trên heuristic đ gi i quy t v n đ gi m t n th t trên đ ng dơy phơn phối bằng các ký hiệu m Bằng cách sử d ng thu t toán đ nghị, có đ c m t c u trúc m ng có hiệu qu trong việc gi m t n th t Trong bƠi báo nƠy định nghĩa m t vƠi hƠm thƠnh viên Thông qua “t p h p” các phép tính trên các hƠm thƠnh viên,... m i Th p phân X2-64 Thứ tự Nhị phân 1 0 0100 4 -48 952 2 0 1010 10 36 964 3 0 1000 8 0 1000 4 0 0110 6 28 968 B c 5: May mắn chúng ta đã tìm đ Hệ số thích nghi c k t qu là X = 8 v i hệ số thích nghi cao nh t là 1000 Vậy kết quả của bài toán là X = 8 HVTH: Hà Huy Chi n 23 Lu n văn tốt nghiệp Cao học GVHD:PGS-TS Quy n Huy Ánh 2.3 Thuật giải Heuristic: 2.3.1 T ng quan : Trong quá trình nghiên cứu gi i... tiêu và nhiệm vụ của luận văn 1.6.1 Các mục tiêu: 1 Nghiên cứu t ng quan các ph ng pháp tối u tr ng thái khóa điện trong hệ thống điện phơn phối 2 Đ a ra m t ph toán, v n hƠnh l ng pháp tìm tr ng thái khóa điện tối u, có th áp d ng đ tính i điện phơn phối 1.6.2 Các nhiệm vụ cụ thể: 1 Đọc các bƠi báo vi t v v n đ tìm tr ng thái khóa điện tối u từ tr trên th gi i Phơn lo i theo các ph c đ n nay ng pháp... t bi n không đ c sử d ng th c l i gi i gần tối u của thu t toán di ng xuyên vì nó là phép toán tìm ki m ng u nhiên, v i tỷ lệ đ t bi n cao, thu t toán di truy n s còn x u h n ph ng pháp tìm ki m ng u nhiên Sau quá trình tái sinh, lai và đ t bi n, quần th m i ti p t c đ giá trị thích nghi, sự tính toán này đ c tính toán các c dùng đ xây dựng phân bố xác su t (cho ti n trình tái sinh ti p theo), nghĩa . cung cp điện năng, hệ thống điện phân phối tr nên rt quan trọng. Các nghiên cứu gần đơy đƣ chỉ ra rằng tn tht trên đng dây phân phối chim 13% tng công sut điện phát ra. Do đó mỗi. li điện phân phối. Li điện phân phối thực hiện nhiệm v phân phối điện cho mt địa phng (mt thành phố, qun, huyện,…) có bán kính cung cp điện nhỏ, di 50km. Mng điện phân phối có. ci to, đóng trm mi trên li phân phối cũng nhiu hn li truyn ti. 1.3/ Đặc điểm chung của lưới điện phân phối: 1/ Ch đ vn hƠnh bình thng của li điện phân phối là vn hành h,