Khởi tạo quần thể
Với quá trình khởi tạo quần thể, chuỗi vectơ là những vectơ được chọn ngẫu nhiên từ mỗi giỏ trong giỏ như phần trước đã đề cập. Lực lượng của quần thể được lựa chọn bởi người sử dụng.
Hàm mục tiêu
Để sử dụng giải thuật di truyền, điều cần thiết là phải xác định một hàm mục tiêu. Trong luận văn này, quan hệ tương tự của tập vectơ trọng tâm với tất cả các vectơ trong tập vectơ được xét, được tính như công thức (3.4).
∑ ∑
(3.4)
Mục tiêu của mỗi nhiễm sắc thể trong quần thể được tính đựa trên hàm mục tiêu. Với mỗi nhiễm sắc thể, các vectơ trọng tâm mã hoá trong nó
được tính đầu tiên, sau đó ma trận phân hoạch mờ tương ứng với nhiễm sắc thể được tính dựa trên công thức (2.3) như đã giới thiệu ở phần 2.1.
Các thao tác di truyền
Có ba loại thao tác di truyền được sử dụng trong giải thuật di truyền bao gồm: chọn lọc, lai ghép và đột biến. Trong luận văn này, một vòng quay roulette thích hợp được sử dụng cho thao tác chọn lọc. Đây được coi là phương pháp chọn lọc đơn giản và hiệu quả, ở đấy mỗi chuỗi (cá thể) trong quần thể chiếm một khe trong vòng tròn Roulette có độ rộng tỷ lệ với giá trị hàm mục tiêu của chuỗi. Mỗi lần quay vòng tròn Roulette chúng ta nhận được một chuỗi và coi như đó là cách lựa chọn chuỗi cho việc tái tạo.
Các bước thực hiện chọn lọc bao gồm:
i. Tính tổng các giá trị mục tiêu của các cá thể trong quần thể và gán kết quả này vào biến (total fitness – tổng mục tiêu).
ii. Ở thế hệ thứ n, lấy một số ngẫu nhiên giữa 0 và .
iii. Trả về số cá thể đầu tiên của một dân số mới, dựa vào giá trị mục tiêu của nó.
Sau khi chọn lọc, lai ghép một điểm cắt được áp dụng (như minh hoạ Hình 3.3) với các cặp chuỗi được chọn để sinh ra các cặp chuỗi con. Thao tác lai ghép được áp dụng ngẫu nhiên với xác suất .
Sau khi lai ghép, các xâu con được xem xét tiến hành đột biến. Trong giải thuật này, thao tác đột biến được cài đặt bằng cách thay thế các chuỗi trong thế hệ hiện tại bằng các chuỗi từ cùng giỏ trong tập chuỗi ban đầu. Thao tác đột biến được tiến hành với xác suất cố định là .