tabu hybrid algorithm (GATS) with T

tabu hybrid algorithm (GATS) with TS mutation operation
will improve the local searching ability of GA. In this paper,
the automatic routing system of distribution network adopts
this hybrid aIgorithm as system core algorithm.
B. Encoding Strutegv
It is very important to select a good encoding strategy while
solving the distribution network planning using GATS. The
prevalent method is gathering all possible feeder sections as
variables muster of the planning problem. But this method will
make the planning process not so effective and need long time
to get the satisfying solutions because there are usuaIly plenty
of ill-suited solutions in the iterative process. So a better
encoding strategy should make each test solution as radial
structure in order to improve the efficiency of the searching
process and shorten the process period.
Length-varying character chromosome encoding strategy [4]
is used in this paper to make the lOkV main lines up of Si (the
serial numbet of substations), Ti (the serial number of
substation outgoing points), and Ri (the serial number of main
street segment points). This encoding strategy can express the
locations of lines in the urban geographical map. There maybe
exist Fi (the serial number of sectioned switches) and Bi (the
serial number of outgoing points of the first ramose lines)
between different Ti and Ri.
It is flexible to define the structures of radial lines using
this length-varying encoding strategy. For example, ZI and I?
are possible radial lies of substations SI and SI, so the
structures can be ‘&-Ti-R1-R7&-&’ as the radial line
I1 and ‘S2-T3-RrRsR~Re’ as the radial line 12. Then
the code cluster ‘S1-Tl-R1-R2-R3-&-RgRrR~R5
-T3a2’ forms the lied connection mode of different
substations SI and S2, and ‘R4-Re’ expresses the linked line
between different lines 11 and 12.
A chromosome, network scheme of an urbm MV
distribution system, is made up of several HV substation
sub-individuals and one linked lines sub-individual. Among
these sub-individuals, the HV substation sub-individual
includes some radial lines and the linked lines sub-individual
includes linked lines between all radial Iines, which are also
made up of street segment points.
C.
Fig. 2 is the flow chart of the automatic routing system
based on GATS. There are two iterative processes in the
search. One is the genetic optimization main-process in order
that the solutions are met with gfobal convergence, the other
one is TS mutation optimization sub-process in order that the
populations are various and the solutions are met with local
convergence.
The Process ofAutomatic Routing System
e-, calculation
t
Solutian output
by GIS
U I
manage and
calculation
TS mutation
The initialized populations including radial network,
multi-sectioned and multi-linked network, switching station
network and their combinations are generated by the method
proposed in Section V.
The new solutions are generated through selection,
crossover, and mutation operations to the last population. As
inkoduced ahead, the objects of crossover and mutation
operations are Ti and R,. The information of new chromosomes
is changed aRer the operations are completed.
D. Select and Cmsmver Operations
The selection operation adopts elitist preservation strategy
[4]. That is, some individuals with good fitness of the cment
population don’t participate in crossover and mutation
operations. What’s more, the same number of individuals
generated by crossover and mutation operations are replaced
with these individuals.
The crossover operation adopts edge recombination (ER)
operator [4]. The most important step is to build J~dge(x) (the
relation adjacency muster) between different Ti and Ri in the
lines of two parent individuals, where x are and Rj selected
in the last two parent individuals in crossover operation. The
lines of children populations are made up of relevant Ri
selected fkom the built Je+(x) through the relation adjacency.
Here, it is notified that Ri appeared in the two parent
individuals simultaneously are selected fdy.
E. TS Mutation Operation
The idea of tabu search is making the current solution to
generate a set of neighbor test solutions by ‘move’ in the
optimization process [5]. Among the generated neighbor
solutions, the one that improves the fitness best is selected to
be the new current solution as the best solution up to the
present in the optimization process. Repeat this tabu searching
sub-process until the stop criterion is satisfied.
1829

Kết quả (Việt) 1:

Tabu lai thuật toán (GATS) với TS đột biến hoạt động sẽ cải thiện khả năng tìm kiếm địa phương của GA. Trong bài báo này, Hệ thống định tuyến tự động của hệ thống phân phối thông qua này aIgorithm lai như hệ thống lõi thuật toán. B. mã hóa Strutegv Nó là rất quan trọng để chọn một chiến lược tốt mã hóa trong khi giải quyết việc phân phối mạng lập kế hoạch sử dụng GATS. Các phương pháp phổ biến thu thập tất cả các phần có thể nạp như biến tập hợp của vấn đề lập kế hoạch. Nhưng phương pháp này sẽ làm cho quá trình lập kế hoạch không phải rất hiệu quả và cần thời gian dài để có được những giải pháp đáp ứng vì có thường rất nhiều Các giải pháp phù hợp bị bệnh trong quá trình lặp đi lặp lại. Vì vậy tốt hơn mã hóa chiến lược nên làm cho mỗi giải pháp kiểm tra như bố trí hình tròn Các cấu trúc để nâng cao hiệu quả tìm kiếm xử lý và rút ngắn thời gian quá trình. Chiều dài thay đổi nhân vật nhiễm sắc thể mã hóa chiến lược [4] được sử dụng trong bài báo này để làm cho các đường lOkV Si (các nối tiếp numbet của trạm biến áp), Ti (serial số lượng Trạm biến áp đi điểm), và Ri (serial số Main phân đoạn đường phố điểm). Chiến lược mã hóa này có thể nhận các vị trí của dòng trong bản đồ địa lý đô thị. Có thể có tồn tại Fi (số serial của thiết bị chuyển mạch sectioned) và Bi (các số sê-ri đi điểm ramose dòng đầu tiên) giữa khác nhau Ti và Ri. Nó là linh hoạt để xác định cấu trúc của đường xuyên tâm bằng cách sử dụng chiều dài khác nhau mã hóa chiến lược này. Ví dụ, ZI và tôi? đang có thể xuyên tâm nằm trong trạm biến áp SI và SI, do đó cấu trúc có thể ' & - Ti - R1-R7 &-&' là đường xuyên tâm I1 và ' S2-T3-RrRsR ~ Re' như bố trí hình tròn đường 12. Sau đó cụm sao mã ' S1-Tl-R1-R2 - R3 - &-RgRrR ~ R5 -T3a2' tạo thành chế độ kết nối lied khác nhau Trạm biến áp SI và S2, và 'R4-Re' thể hiện dòng liên kết giữa khác nhau dòng 11 và 12. Một nhiễm sắc thể, đề án mạng của một urbm MV Hệ thống phân phối, được tạo thành từ nhiều HV trạm biến áp con cá nhân và một cá nhân tiểu đường liên kết. Trong số các cá nhân phụ, cá nhân tiểu trạm biến áp HV bao gồm một số đường xuyên tâm và cá nhân tiểu đường liên kết bao gồm các đường dây liên kết giữa tất cả Iines xuyên tâm, trong đó cũng tạo ra từ các phân đoạn đường phố điểm. C. Hình 2 là biểu đồ dòng chảy của hệ thống định tuyến tự động Dựa trên GATS. Có hai quá trình lặp đi lặp lại trong các Tìm kiếm. Một là tối ưu hóa di truyền chính-trình theo thứ tự Các giải pháp được đáp ứng với gfobal hội tụ, khác một là TS đột biến tối ưu hóa quá trình phụ để các dân số là khác nhau và các giải pháp được đáp ứng với địa phương hội tụ. OfAutomatic quá trình hệ thống định tuyến e-, tính toán t Solutian đầu ra bởi GIS U TÔI quản lý và tính toán TS đột biến Các quần thể khởi tạo bao gồm xuyên tâm mạng, Multi-sectioned và đa liên kết mạng, chuyển đổi station mạng và các kết hợp của họ được tạo ra bởi các phương pháp đề xuất trong phần V. Các giải pháp mới được tạo ra thông qua lựa chọn, chéo và đột biến hoạt động cho người dân cuối. Như inkoduced phía trước, các đối tượng của chéo và đột biến hoạt động là Ti và R. Thông tin của nhiễm sắc thể mới là thay đổi aRer các hoạt động được hoàn thành. Chọn D. và Cmsmver hoạt động Thông qua các hoạt động lựa chọn chiến lược bảo tồn elitist [4]. có nghĩa là, một số cá nhân với các thể dục tốt của cment dân số không tham gia vào chéo và đột biến hoạt động. Nhiều hơn nữa, cùng một số cá nhân là gì được tạo ra bởi chéo và đột biến các hoạt động được thay thế với những cá nhân này. Thao taùc chéo qua cạnh gen (ER) nhà điều hành [4]. Các bước quan trọng nhất là để xây dựng J~dge(x) (các quan hệ kề Sony) giữa khác nhau các Ti và Ri trong các dòng của hai cá nhân của cha mẹ, nơi x và Rj chọn trong những cá nhân cuối hai cha mẹ hoạt động chéo. Các dòng của dân số trẻ em được tạo thành từ Ri có liên quan đã chọn fkom Je+(x) được xây dựng thông qua quan hệ kề. Ở đây, nó được thông báo rằng Ri xuất hiện trong hai cha mẹ cá nhân đồng thời là fdy đã chọn. E. TS đột biến hoạt động Ý tưởng về tabu tìm là làm cho các giải pháp hiện tại để tạo ra một tập hợp các hàng xóm kiểm tra giải pháp bằng cách 'di chuyển' trong các tối ưu hóa các quá trình [5]. Trong số những người hàng xóm tạo ra giải pháp, một trong đó cải thiện thể dục tốt nhất được chọn để là các giải pháp hiện tại mới như là giải pháp tốt nhất lên đến các hiện diện trong quá trình tối ưu hóa. Lặp lại này tìm kiếm tabu phụ xử lý cho đến khi ngừng tiêu chí là hài lòng. 1829

Kết quả (Việt) 2:

cấm kỵ thuật toán lai (GATS) với TS hoạt động đột biến
sẽ cải thiện khả năng tìm kiếm địa phương của GA. Trong bài báo này,
các hệ thống định tuyến tự động của hệ thống phân phối thông qua
aIgorithm hybrid này là thuật toán hệ thống cốt lõi.
B. Encoding Strutegv
Nó là rất quan trọng để lựa chọn một chiến lược mã hóa tốt khi
giải quyết quy hoạch mạng lưới phân phối sử dụng GATS. Các
phương pháp phổ biến là thu thập tất cả các phần trung chuyển có thể là
biến tập hợp của các vấn đề quy hoạch. Nhưng phương pháp này sẽ
làm cho quá trình lập kế hoạch không hiệu quả và cần thời gian dài
để có được những giải pháp đáp ứng vì có rất nhiều usuaIly
các giải pháp không thích hợp trong quá trình lặp đi lặp lại. Vì vậy, một tốt hơn
chiến lược mã hóa nên làm cho mỗi giải pháp kiểm tra như radial
cấu trúc để nâng cao hiệu quả của việc tìm kiếm
quy trình và rút ngắn thời gian quá trình.
Chiều dài khác nhau tính cách chiến lược mã hóa nhiễm sắc thể [4]
được sử dụng trong bài viết này để làm cho các dòng chính lOkV lên của Si (các
numbet nối tiếp của các trạm biến áp), Ti (số serial của
trạm biến áp điểm gửi đi), và Ri (số serial của chính
điểm đoạn đường phố). Chiến lược mã hóa này có thể thể hiện các
địa điểm của các dòng trong bản đồ địa lý đô thị. Có thể
tồn tại Fi (số serial của thiết bị chuyển mạch khúc) và Bi (các
số nối tiếp của các điểm đi của các dòng có nhiều nhánh đầu tiên)
giữa Ti khác nhau và Ri.
Nó là linh hoạt để xác định cấu trúc của đường xuyên tâm sử dụng
chiến lược mã hóa độ dài khác nhau này . ? Ví dụ, ZI và tôi
là có thể nói dối xuyên tâm của các trạm biến áp SI và SI, do đó, các
cấu trúc có thể được '& -Ti-R1-R7 & - &' là đường xuyên tâm
I1 và 'S2-T3-RrRsR ~ Re' là đường xuyên tâm 12. Sau đó,
các cụm mã 'S1-Tl-R1-R2-R3 - & - RgRrR ~ R5
-T3a2' các hình thức chế độ kết nối dối khác nhau
trạm SI và S2, và 'R4-Re' thể hiện các đường liên kết
giữa dòng khác nhau 11 và 12.
Một nhiễm sắc thể, sơ đồ mạng của một urbm MV
hệ thống phân phối, được tạo bởi một số HV trạm biến áp
phụ cá nhân và một đường liên kết phụ cá nhân. Trong số
những phụ cá nhân, các trạm biến áp HV phụ cá nhân
bao gồm một số đường xuyên tâm và các đường liên kết phụ cá nhân
bao gồm liên kết giữa tất cả các dòng Iines xuyên tâm, mà còn được
tạo thành từ các điểm phân khúc đường phố.
C.
Hình. 2 là các biểu đồ dòng chảy của hệ thống định tuyến tự động
dựa trên GATS. Có hai quá trình lặp đi lặp lại trong các
tìm kiếm. Một là tối ưu hóa di truyền chính-quy trình nhằm
rằng các giải pháp đáp ứng được với sự hội tụ gfobal, khác
một là TS tối ưu hóa đột biến tiểu trình trong thứ tự mà các
quần thể khác nhau và các giải pháp được đáp ứng với địa phương
hội tụ.
Quá trình ofAutomatic Hệ thống định tuyến
điện tử, tính toán
t
ra Solutian
bởi GIS
UI
quản lý và
tính toán
TS đột biến
Các quần thể khởi tạo bao gồm cả mạng radial,
mạng đa khúc và đa liên kết, chuyển đổi trạm
mạng và sự kết hợp của họ được tạo ra bởi các phương pháp
được đề xuất trong phần V.
Những giải pháp mới được tạo ra thông qua tuyển chọn,
crossover, và các hoạt động đột biến với dân số cuối cùng. Như
inkoduced trước, các đối tượng của chéo và đột biến
hoạt động này là Ti và R ,. Các thông tin của nhiễm sắc thể mới
được thay đổi aRer các hoạt động được hoàn thành.
D. Chọn và Operations Cmsmver
Các hoạt động lựa chọn thông qua chiến lược bảo tồn tinh hoa
[4]. Đó là, một số cá nhân với tập thể dục tốt của cment
dân không tham gia vào chéo và đột biến
hoạt động. Hơn nữa, cùng một số cá nhân
được tạo ra bởi chéo và đột biến hoạt động được thay thế
với các cá nhân.
Các hoạt động chéo thông qua cạnh tái tổ hợp (ER)
operator [4]. Bước quan trọng nhất là xây dựng J ~ dge (x) (các
mối quan hệ adjacency Muster) giữa Ti khác nhau và Ri trong
đường dây của hai cá nhân phụ huynh, trong đó x là và Rj chọn
trong hai cá nhân cha mẹ cuối cùng trong hoạt động chéo. Các
dòng của trẻ em dân được làm bởi những Ri có liên quan
lựa chọn fkom Je + (x) thông qua các mối quan hệ adjacency. Được xây dựng
ở đây, nó được thông báo rằng Ri xuất hiện trong hai cha mẹ
FDY cá nhân đồng thời được lựa chọn.
E. TS Đột biến Operation
Ý tưởng về tìm kiếm điều cấm kỵ là làm cho các giải pháp hiện tại để
tạo ra một tập hợp các giải pháp kiểm tra hàng xóm của 'di chuyển' trong
quá trình tối ưu hóa [5]. Trong số những người hàng xóm tạo ra
các giải pháp, một trong đó cải thiện thể lực tốt nhất được lựa chọn để
có các giải pháp mới hiện nay là giải pháp tốt nhất cho đến
nay trong quá trình tối ưu hóa. Lặp lại điều cấm kỵ này tìm kiếm
phụ quá trình cho đến các tiêu chí dừng là hài lòng.
1829