In permutation encoding, every chro

In permutation encoding, every chromosome is a string of numbers represented
by a particular sequence, for example, Table€ 4.2. Unfortunately, this approach
is limited and only considered ideal for limited ordering problems. Permutation
encoding is highly redundant; multiple individuals will likely encode the same
solution. If we consider the sequences in Table€4.2, as a solution is decoded from
left to right, assignment of objects to groups depends on the objects that have
emerged earlier in the chromosome. Therefore, changing the objects encoded at
an earlier time in the chromosome may dislocate groups of objects encoded soon
after. If a permutation is applied, crossovers and mutations must be designed to
leave the chromosome consistent, that is, with sequence format (Sivanandam and
Deepa, 2008).

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

Hoán vị mã hóa, mỗi nhiễm sắc thể là một chuỗi các con số đại diệnbởi một thứ tự cụ thể, ví dụ, Table€ 4.2. Thật không may, cách tiếp cận nàylà giới hạn và chỉ được coi là lý tưởng cho giới hạn đặt vấn đề. Hoán vịmã hóa đánh giá cao dự phòng; nhiều cá nhân sẽ có khả năng mã hóa cùnggiải pháp. Nếu chúng ta xem xét trình tự trong Table€ 4.2, như là một giải pháp giải mã từtừ trái sang phải, nhiệm vụ của các đối tượng cho các nhóm phụ thuộc vào các đối tượng cóxuất hiện trước đó trong các nhiễm sắc thể. Vì vậy, việc thay đổi các đối tượng mã hóa tạimột thời gian trước đó trong các nhiễm sắc thể có thể chia xẻ trong số các nhóm đối tượng mã hóa sớmsau khi. Nếu một hoán vị được áp dụng, CrossOver và đột biến phải được thiết kế đểđể lại các nhiễm sắc thể phù hợp, có nghĩa là, với định dạng chuỗi (Sivanandam vàDeepa, 2008).

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

Trong mã hóa hoán vị, mỗi nhiễm sắc thể là một dãy số đại diện
bởi một trình tự cụ thể, ví dụ, tableA € 4.2. Thật không may, phương pháp này
còn hạn chế và chỉ được coi là lý tưởng cho các vấn đề đặt hàng hạn chế. Hoán vị
mã hóa là rất cần thiết; nhiều cá nhân sẽ có khả năng mã hóa cùng một
giải pháp. Nếu chúng ta xem xét các chuỗi trong tableA € 4.2, như một giải pháp được giải mã từ
trái sang phải, chuyển nhượng của các đối tượng cho các nhóm phụ thuộc vào các đối tượng đã
xuất hiện trước đó trong các nhiễm sắc thể. Do đó, thay đổi các đối tượng được mã hóa tại
một thời gian trước đó trong các nhiễm sắc thể có thể chia xẻ nhóm đối tượng được mã hóa ngay
sau khi. Nếu một hoán vị được áp dụng, crossover và đột biến phải được thiết kế để
rời khỏi nhiễm sắc thể nhất quán, đó là, với định dạng chuỗi (Sivanandam và
Deepa, 2008).