Giải thuật di truyền với bài toán người du lịch

... DI TRUYÊN GIẢI BÀI TOÁN NGƯỜI DU LỊCH 1. Giải thuật đề xuất : Nhóm đề xuất giải thuật di truyền đơn giản giải bài toán người du lịch. Giải thuật được cài đặt bằng ngôn ngữ java. Các bộ ... BÀI TOÁN NGƯỜI DU LỊCH (Travelling Salesman Problem - TSP) 10 1. Lịch sử bài toán : 10 2. Phát biểu bài toán : 12 3. Phân tích độ phức tạp : 12 CHƯƠNG II...

Ngày tải lên : 30/12/2013, 14:19

30
6.3K
247

Mô hình kết hợp logic mờ và giải thuật di truyền cho bài toán quán lý hàng đợi tích cực trên mạng TCP/IP

... HỢP LOGIC MỜ VÀ GIẢI THUẬT DI TRUYỀN CHO BÀI TOÁN QUẢN LÝ HÀNG ĐỢI TÍCH CỰC TRÊN MẠNG TCP/IP  02.08 LUẬN ÁN TIẾN SĨ KỸ THUẬT VIỄN THÔNG ... HUY MÔ HÌNH KẾT HỢP LOGIC MỜ VÀ GIẢI THUẬT DI TRUYỀN CHO BÀI TOÁN QUẢN LÝ HÀNG ĐỢI TÍCH CỰC TRÊN MẠNG TCP/IP LUẬN ÁN TIẾN SĨ KỸ THUẬT VIỄN THÔNG Hà N...

Ngày tải lên : 10/05/2014, 00:01

154
610
1

Nghiên cứu ứng dụng thuật toán đàn kiến để giải bài toán người du lịch

... bộ, thuật toán nhánh cận và thuật toán di truyền. Chương 2: Thuật toán tối ưu đàn kiến ACO. Tìm hiểu về nội dung thuật toán đàn kiến; thuật toán đàn kiến giải bài toán người du lịch; thuật toán ... thuyết về bài toán tối ưu tổ hợp; tìm hiểu nội dung bài toán người du lịch và các phương pháp giải bài toán người du lịch: thuật...

Ngày tải lên : 26/11/2013, 13:11

78
3.6K
16

Đề tài ĐƯỜNG đi HAMILTON, THUẬT TOÁN NHÁNH cận và bài TOÁN NGƯỜI DU LỊCH

... HAMILTON & BÀI TOÁN NGƯỜI DU LỊCH 1. Trình bày khái niệm đường đi, chu trình Hamilton. 2. Trình bày thuật toán nhánh cận giải bài toán người du lịch. 3. Thiết kế cấu trúc dữ liệu và giải thuật nhánh ... 4 1.1.3.Điều kiện đủ 7 2 .Thuật toán nhánh cận giải bài toán người du lịch 10 2.1.1.Giới thiệu bài toán 10 2.1.2.Phương pháp nhánh và cận 10 2.1.3....

Ngày tải lên : 30/12/2013, 15:39

30
2.3K
15

Nghiên cứu ứng dụng giả thuật di truyền cho bài toán điều khiển tối ưu đa mục tiêu

... cơ bản trong giải thuật dựa trên khả năng tích hợp ngẫu nhiên, mang tính xác suất chứ không tiềm định. 1.1.2. Giải thuật di truyền kinh điển. Mô tả giải thuật Giải thuật di truyền kinh điển ... các hàm mục tiêu trong tập hiện tại hoặc trong k vòng lặp cuối. Bài toán minh họa giải thuật di truyền kinh điển Ta xét bài toán sau: Cực tiểu hóa hàm Ra...

Ngày tải lên : 23/04/2014, 17:13

94
661
0

Bài toán người du lịch

... khả năng lần Giải bài toán người du lịch nổi tiếng bằng mô phỏng hành vi của đàn kiến Đinh Quang Huy Bài toán Người du lịch (Travelling Salesman Problem) là một trong những bài toán kinh điển ... tiên ứng dụng vào giải bài toán người du lịch, và công bố trong luận án tiến sĩ của ông. Trong bài báo này, các tác giả muốn giới thiệu về thuật toán cơ b...

Ngày tải lên : 07/09/2012, 10:53

7
4K
81

bài toán người du lịch lý thuyết đồ thị và ứng dụng

... Hamilton, tìm hiểu Bài toán người du lịch, đặc biệt là thuật toán nhánh cận để giải quyết bài toán này. 2. Đã tìm được hành trình thỏa mãn bài toán người du lịch bằng thuật toán nhánh cận. 3. ... dụng vào giải các bài toán tối ưu. Bài toán Người du lịch (Travelling Salesman Problem) là một trong những bài toán kinh điển và khó trong tin họ...

Ngày tải lên : 12/05/2014, 11:48

30
2K
1

Luận án: Một giải thuật di truyền giải bài toán cắt vật tư một chiều với nhiều kích cỡ vật liệu thô

Ngày tải lên : 01/11/2012, 09:39

50
772
0

MỘT GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN CẮT VẬT TƯ MỘT CHIỀU VỚI NHIỀU KÍCH CỠ VẬT LIỆU THÔ

... một thuật toán lai ghép giữa giải thuật di truyền và thuật toán AF đ ể gi ải bài toán OneDCSP_M. Sau đây chúng ta s ẽ lần l ượt hình thức hóa ý tưởng đó trên ngôn ngữ của giải thu ật di truyền ... t ả của giải thuật di truyền như trên là khá trừu tượng và có hai cách hiểu về thuật ngữ giải thuật di truyền . Theo nghĩa chặt, giải thuật di truyền...

Ngày tải lên : 14/02/2014, 13:13

92
484
1

Tài liệu MỘT GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN CẮT VẬT TƯ MỘT CHIỀU VỚI NHIỀU KÍCH CỠ VẬT LIỆU THÔ ppt

... đề giải các bài toán quy hoạch nguyên cỡ lớn . 2. Phần tiếp theo của chương dành cho việc trình bày những khái niệm cơ bản v ề giải thuật di truyền: mã hóa nghiệm của bài toán, các toán tử di truyền ... liên quan đến bài toán OneDCSP_M đều hư ớng tới giải các bài toán thuộc lớp thứ hai . Chúng ta có th ể khái quát các cách ti ếp cận được đề xuấ t đ ể giải bà...

Ngày tải lên : 17/02/2014, 12:20

92
395
0