Áp dụng giải thuật di truyền giải bài toán người du lịch (Nguyễn Minh Thúy)

Cơ sở lý thuyết đồ thị, tổng quan về giải thuật di truyền. Bài toán người du lịch. Giải thuật di truyền giải bài toán người du lịch. Nêu dữ liệu, môi trường, kết quả thực nghiệm.

NỘI DUNG:

CHƯƠNG 1 - TỔNG QUAN CƠ SỞ LÝ THUYẾT ..............................................9

1.1. Cơ sở lý thuyết đồ thị ....................................................................................9

1.1.1. Định nghĩa đồ thị ....................................................................................9

1.1.2. Đường đi, chu trình, đồ thị liên thông.....................................................9

1.1.3. Biểu diễn đồ thị trên máy tính...............................................................10

1.1.4. Đồ thị Euler và đồ thị Hamilton ............................................................12

1.2. Tổng quan về giải thuật di truyền................................................................14

1.2.1. Giới thiệu ..............................................................................................14

1.2.2. Các khái niệm cơ bản. ...........................................................................14

1.2.3. Mô hình giải thuật di truyền..................................................................16

1.2.4. Cơ chế thực hiện giải thuật di truyền ....................................................17

1.2.5. Các tham số cơ bản của giải thuật.........................................................22

1.2.6. Các ứng dụng của giải thuật di truyền. .................................................22

CHƯƠNG 2 - BÀI TOÁN NGƯỜI DU LỊCH .....................................................25

2.1. Giới thiệu bài toán. ......................................................................................25

2.2. Ứng dụng của bài toán.................................................................................26

2.3. Các nghiên cứu liên quan ............................................................................27

2.3.1. Giải thuật chính xác ..............................................................................27

2.3.2. Giải thuật xấp xỉ ....................................................................................28

CHƯƠNG 3 - GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN NGƯỜI DU LỊCH

...............................................................................................................................31

3.1. Mã hóa lời giải.............................................................................................31

3.2. Khởi tạo quần thể ........................................................................................31

3.3. Chọn lọc ......................................................................................................32

3.3.1. Lựa chọn tranh đấu ...............................................................................32

3.3.2. Lựa chọn tỷ lệ (bánh xe Roulette) .........................................................32

3.4. Lai ghép .......................................................................................................33

3.4.1. Phép lai ánh xạ từng phần (PMX - Partial Mappel Crossover) ............33

3.4.2. Phép lai thứ tự (OX - Order Crossover)................................................34

3.4.3. Phép lai MSCX (Modified Sequential Constructive Crossover) ..........34

3.5. Đột biến .......................................................................................................36

3.5.1. Đột biến đảo ngược trình tự (RSM - Reverse Sequence Mutation) .....36

3.5.2. Đột biến THRORS ................................................................................36

3.6. Chiến lược nạp lại quần thể .........................................................................36

CHƯƠNG 4 - KẾT QUẢ THỰC NGHIỆM .........................................................38

4.1. Dữ liệu thực nghiệm ....................................................................................38

4.2. Môi trường thực nghiệm..............................................................................38

4.3. Kết quả thực nghiệm ...................................................................................39

4.4. Kết luận .......................................................................................................44

4.5. Hướng phát triển ..........................................................................................45

TÀI LIỆU THAM KHẢO

LINK 1 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 2 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 3 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK 4 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

LINK DOWNLOAD (TÀI LIỆU VIP MEMBER)