Select first node in parents P1 and

Select first node in parents P1 and P2 as node 1.now the legitimate node after node 1 in both the parents p and p are node 3 and node 5 respectively. we consider crossover point after node 3 and node 5 in parents P and P respectively. Now we calculate the value of cost of the path as C13=‟99‟ and C15=35.Since C15 < C13 ,we accept „node 5‟ as the next node in partially constructed chromosome. Node 5 is selected from the parent P2 so we add the rest of the bits from the parent P1.Now the partially constructed chromosome is (1,5,6,4,5,7,2).Node 5 has already been copied into off-spring so we replace „node 5‟ by unvisited „node 3‟.Thus the complete off-spring will be (1,5,6,4,3,7,2) with value 263 which is less than value of both the parent chromosomes.The crossover is shown in the figure.Parents are shown as (a) and (b) while off-spring is shown as (c).

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

Chọn nút đầu tiên cha mẹ P1 và P2 như nút 1. bây giờ là nút hợp pháp sau khi nút 1 trong cả hai cha mẹ p và p là nốt 3 và nốt 5 tương ứng. chúng tôi xem xét việc crossover điểm sau nốt 3 và nốt 5 ở cha mẹ P và P tương ứng. Bây giờ chúng tôi tính toán giá trị của các chi phí của đường như C13 = ‟99‟ và C15=35.Since C15 < C13, chúng tôi chấp nhận "nút 5‟ như các nút tiếp theo trong nhiễm sắc thể xây dựng một phần. Nút 5 được chọn từ cha mẹ P2 vì vậy chúng tôi thêm phần còn lại của các bit từ phụ huynh P1. Bây giờ các nhiễm sắc thể xây dựng một phần là (1,5,6,4,5,7,2). Nút 5 có đã được sao chép vào off mùa xuân, do đó, chúng tôi thay thế "nút 5‟ bởi unvisited"nút 3‟. Do đó hoàn toàn off-mùa xuân sẽ là (1,5,6,4,3,7,2) với giá trị 263 nhỏ hơn giá trị của cả hai các nhiễm sắc thể cha mẹ. Việc crossover được hiển thị trong hình. Phụ huynh được thể hiện như (a) và (b) trong khi giảm mùa xuân Hiển thị là (c).

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

Chọn nút đầu tiên trong cha mẹ P1 và P2 là nút 1.now nút hợp pháp sau khi nút 1 ở cả hai cha mẹ p và p là nút 3 và nút 5 tương ứng. chúng tôi xem xét thời điểm chéo sau nút 3 và nút 5 ở cha mẹ P và P tương ứng. Bây giờ chúng ta tính giá trị của chi phí của đường đi như C13 = "99" và C15 = C15 35.Since <C13, chúng tôi chấp nhận "nút 5" là nút tiếp theo trong nhiễm sắc thể xây dựng một phần. Node 5 được chọn từ P2 mẹ vì vậy chúng tôi thêm phần còn lại của các bit từ cha mẹ P1.Now nhiễm sắc thể xây dựng một phần là (1,5,6,4,5,7,2) .Node 5 đã được sao chép vào off-mùa xuân vì vậy chúng tôi thay thế "nút 5" bởi unvisited "nút 3" .Thus hoàn chỉnh off-mùa xuân sẽ được (1,5,6,4,3,7,2) với giá trị 263 là ít hơn so với giá trị của cả hai phụ huynh chromosomes.The chéo được hiển thị trong figure.Parents được hiển thị như (a) và (b) trong khi off-mùa xuân được thể hiện như (c).