0

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

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

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

Tiến sĩ

... 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ội ... GA    Chương 4: Mô hình di truyền mờ cho bài toán cải tiến giải thuật REM_AQM - ...
  • 154
  • 610
  • 1
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

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

Điện - Điện tử - Viễn thông

... 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 Rastrigin:     2110* 10*cos ... Do giá trị phù hợp trong giải thuật di truyền là không âm, nên để áp dụng GA cho bài toán tối ƣu ta cần phải chuyển giá trị hàm mục tiêu thành hàm phù hợp. Nếu bài toán tối ƣu là cực tiểu hàm...
  • 94
  • 661
  • 0
Bài toán người du lịch

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

Kỹ thuật lập trình

... 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ản Ant-Cycle (thuật toán nổi tiếng và ... truyền thống bài toán này.1.Nhắc lại bài toán Người du lịch Bài toán Người du lịch, tìm đường đi ngắn nhất cho người thương nhân (salesman), hay còn gọi là người chào hàng xuất phát từ một thành...
  • 7
  • 3,992
  • 81
bài toán người du lịch lý thuyết đồ thị và ứng dụng

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

Toán học

... 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ọc. Có rất nhiều cách tiếp cận giải bài toán này ... nhiều hơn một hành trình tối ưu cho người du lịch. 5. Hướng nghiên cứu tiếp theo là sẽ tìm lời giải cho bài toán với số đỉnh lớn hơn để giải bài toán người du lịch. Trong đề tài này, mặt nhóm...
  • 30
  • 2,010
  • 1
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 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Ô

Khoa học tự nhiên

... một thuật toán lai ghép giữa giải thuật di truyềnthuậ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 được coi làmột mô hình tính toán do Holland ... về giải thuật di truyền đang tồn tại cho đến hiện nay đều dùng thuật ngữtheo nghĩa này và khi đó mô hình được gọi là giải thuật di truyền chính tắc.Theo nghĩa rộng hơn, giải thuật di truyền...
  • 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

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

Thạc sĩ - Cao học

... đề 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ảnvề 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 đềuhướ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áchtiếp cận được đề xuất để giải bài toán này như sau. Bài toán cắt vật ... Các bài toán sau đây là các bài toán điển hình cho chủ đề này: Cắt vật tư và bài toán phế thải,xếpthùng (bin packing), bài toán sắp ba lô (knapsack), cân bằng luồng (line balancing), bài toán...
  • 92
  • 395
  • 0
Giải thuật di truyền song song và ứng dụng giải bài toán max- sat

Giải thuật di truyền song song và ứng dụng giải bài toán max- sat

Sinh học

... tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat Sử dụng khung thuật toán di truyền để giải quyết bài toán MaxSat phải đắp thêm code vào 4 lớp đối với khung thuật toán. ... K55B7Đề tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat2.2 Giải thuật di truyền giải quyết bài toán Max-Sat:o Biểu di n cá thể: Một cá thể được biểu di n bới chuỗi ... trúc của thuật toán di truyền …………………………………………….72. Ví dụ minh họa………………………………………………………………122.1 Bài toán Max-sat …………………………………………………………….122.2 Giải thuật di truyền giải quyêt bài toán Max-sat……………………………...
  • 28
  • 2,120
  • 28
Áp dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán sắp Thời Khóa Biểu cho khoa Công Nghệ Thông Tin

Áp dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán sắp Thời Khóa Biểu cho khoa Công Nghệ Thông Tin

Công nghệ thông tin

... tin về lịch học lý thuyết của các lớp … nhằm phục vụ cho quá trình sắp thời khoá biểu thực hành.2. Sắp thời khoá biểu:Áp dụng giải thuật Di Truyền và tìm kiếm cục bộ để giải quyết bài toán sắp ... lớp giao di n người dùng, cho khả năng quan sát dữ liệu và nhập dữ liệu mới như: GiaoDienDangNhap, GiaoDienNhapLichHoc, GiaoDienNhapLop, GiaoDienNhapGiangVien, GiaoDienNhapMonHoc, GiaoDienNhapPhong, ... dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán sắp Thời Khóa Biều cho khoa Công Nghệ Thông Tin ==================================================================Nếu người...
  • 89
  • 2,653
  • 16
Bài toán tìm kiếm văn bản sử dụng giải thuật di truyền

Bài toán tìm kiếm văn bản sử dụng giải thuật di truyền

Thạc sĩ - Cao học

... http://www.Lrc-tnu.edu.vn ii 2.1.2. Sự khác biệt của giải thuật di truyền so với các giải thuật khác 21 2.1.3. Tính chất quan trọng của giải thuật di truyền 21 2.2. Giải thuật di truyền cổ điển ... VỀ GIẢI THUẬT DI TRUYỀN Phần này sẽ tìm hiểu cơ bản về giải thuật di truyền, trong đó chú trọng đến các kỹ thuật có liên quan đến bài toán tìm kiếm. 2.1. Tổng quan về giải thuật di truyền ... cứu một hướng tiếp cận giải quyết bài toán theo hướng khác với các thuật toán trên, đó là hướng tiếp cận Giải thuật di truyền để giải quyết các yêu cầu đặt ra với bài toán tìm kiếm văn bản....
  • 156
  • 1,250
  • 3
Giải thuật di truyền song song và ứng dụng giải bài toán MAX_SAT

Giải thuật di truyền song song và ứng dụng giải bài toán MAX_SAT

Kĩ thuật Viễn thông

... chúng ta đề xuất giải pháp lai ghép gồm có Thuật giải di truyềnthuật giải chưa đầy đủ kết hợp với chiến lược đầy đủ của đơn vị nhân bản. 2.2 Giải thuật di truyền giải quyết bài tốn Max-Sat: ... DỰNG KHUNG THUẬT TỐN DI TRUYỀN Để giải quyết các bài tốn với độ phức tạp rất lớn hoặc những bài tốn có NP-khó thì một giải pháp là sử dụng các thuật tốn chẳng hạn như thuật tốn di truyền. Xây ... cần thiết cho những người muốn áp dụng các thuật tốn nổi tiếng để giải bài tốn khó, khi giải quyết những bài tốn tương đối giống nhau cùng sử dụng một tư tưởng của của thuật giải, sử dụng các...
  • 28
  • 563
  • 2
Luận văn:Tìm Hiểu Giải Thuật Di Truyền Ứng Dụng Giải Bài Toán Lập Lịch doc

Luận văn:Tìm Hiểu Giải Thuật Di Truyền Ứng Dụng Giải Bài Toán Lập Lịch doc

Công nghệ thông tin

... II-GIẢI THUẬT DI TRUYỀN (GAs) 8 2.1 Tìm hiểu chung về Gas 8 2.2. Các toán tử của giải thuật di truyền 12 2.3 Các tham số của giải thuật di truyền. 13 2.4. Công thức của Giải thuật Di Truyền ... lập lịch 6 1.3 Bài Toán Lập Lịch Thời Khoá Biểu 6 1.3.1 Giới thiệu bài toán 6 1.3.2 Dữ liệu bài toán 6 1.4 Một số bƣớc cơ bản để giải quyết bài toán lập lịch thời khoá biếu 7 CHƢƠNG II-GIẢI ... CHƢƠNG II-GIẢI THUẬT DI TRUYỀN (GAs) 2.1 Tìm hiểu chung về Gas Genetic algorithms (thuật giải di truyền) là một giải thuật mô phỏng theo quá trình chọn lọc tự nhiên, là kỹ thuật chung giúp giải...
  • 41
  • 736
  • 3

Xem thêm