Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem-MLP)

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

... TOÁN DI TRUYỀN Để giải quyết các bài toán với độ phức tạp rất lớn hoặc những bài toán có NP- khó thì một giải pháp là sử dụng các thuật toán chẳng hạn như thuật toán di truyền. Xây dựng khung ... người muốn áp dụng các thuật toán nổi tiếng để giải bài toán khó, khi giải quyết những bài toán tương đối giống nhau cùng sử dụng một tư tưởng của của t...
Ngày tải lên : 18/08/2012, 23:13
  • 28
  • 2.1K
  • 28
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

... chúng ta đề xuất giải pháp lai ghép gồm có Thuật giải di truyền là thuậ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: ... 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 dựng khung chương trình (Skeletons) cần thiết cho những người muốn áp dụng các th...
Ngày tải lên : 27/04/2013, 21:02
  • 28
  • 563
  • 2
TÌM HIỂU GIẢI THUẬT DI TRUYỀN áp DỤNG GIẢI bài TOÁN lập LICH

TÌM HIỂU GIẢI THUẬT DI TRUYỀN áp DỤNG GIẢI bài TOÁN lập LICH

... trình giải bài toán. TÌM HIỂU GIẢI THUẬT DI TRUYỀN ÁP DỤNG GIẢI BÀI TOÁN LẬP LICH Báo Cáo Đồ Án Tốt Nghiệp _Hoàng Chính Nghĩa _Ct901 14 2.4. Công thức của Giải thuật Di Truyền Tính độ thích ... gian + Toán tử di cƣ + Toán tử nghịch đảo TÌM HIỂU GIẢI THUẬT DI TRUYỀN ÁP DỤNG GIẢI BÀI TOÁN LẬP LICH Báo Cáo Đồ Án Tốt Nghiệp _Hoàng Chính Nghĩa _Ct901 13 + Toán tử đột biến...
Ngày tải lên : 10/12/2013, 14:18
  • 41
  • 808
  • 0
Tìm hiểu giải thuật di truyền ứng dụng giải bài toán lập lịch

Tìm hiểu giải thuật di truyền ứng dụng giải bài toán lập lịch

... HIỂU GIẢI THUẬT DI TRUYỀN ÁP DỤNG GIẢI BÀI TOÁN LẬP LICH MUC LUC LỜI MỞ ĐẦU 4 CHƯƠNG I- TÌM HIỂU VỀ BÀI TOÁN LẬP LỊCH 5 1.1 Tìm hiểu chung 5 1.2 Các đặc tính của bài toán lập lịch 6 1.3 Bài Toán ... điểm dừng thuật toán Đã được nói ở trong từng giai đoạn của các phần áp dụng thuật giải di truyền vào bài toán, điểm dừng thuật toán dựa trên độ thích nghi của nó. Mộ...
Ngày tải lên : 21/12/2013, 20:22
  • 42
  • 1.3K
  • 4
Luận văn Ứng dụng thuật toán DE vào giải bài toán phân bố công suất tối ưu trong hệ thống điện

Luận văn Ứng dụng thuật toán DE vào giải bài toán phân bố công suất tối ưu trong hệ thống điện

... thut toán EC bt đu đc chú ý. Gn đây, nhng thành tu đt đc ca các thut toán tin hoá (EA) đu có th gii quyt đc các vn đ phc tp và ci thin đc các tính toán nh là: các ... trin cho các thut toán mi nh: vic mô phng các thut toán mi bng thut tính song song nh thut toán DE, ti u hoá dng by đàn (PSO), thut toán đàn kin (ACO)...
Ngày tải lên : 27/01/2014, 19:29
  • 153
  • 903
  • 3
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

... trình giải bài toán. TÌM HIỂU GIẢI THUẬT DI TRUYỀN ÁP DỤNG GIẢI BÀI TOÁN LẬP LICH Báo Cáo Đồ Án Tốt Nghiệp _Hoàng Chính Nghĩa _Ct901 14 2.4. Công thức của Giải thuật Di Truyền Tính độ thích ... gian + Toán tử di cƣ + Toán tử nghịch đảo TÌM HIỂU GIẢI THUẬT DI TRUYỀN ÁP DỤNG GIẢI BÀI TOÁN LẬP LICH Báo Cáo Đồ Án Tốt Nghiệp _Hoàng Chính Nghĩa _Ct901 13 + Toán tử đột bi...
Ngày tải lên : 17/03/2014, 21:20
  • 41
  • 736
  • 3
Các toán tử lai ghép cho thuật toán di truyền giải bài toán tô màu đồ thị đơn. doc

Các toán tử lai ghép cho thuật toán di truyền giải bài toán tô màu đồ thị đơn. doc

... hàng N hậ n yêu cầu Phòng thiết kế Đội quản trị mạng lới Phòng thi công USER 1 USER 2 USER n Phân loại C huẩn y T heo d õ i Thực hiện Phòng quan hệ khách hàng N hậ n yêu cầu Phòng thiết kế Đội quản trị mạng ... bị truyền Đờng truyền Thiết bị nhận NSD Thiết bị tin học Hệ thống CSDL Máy đơn hoặc mạng máy tính Các thiết bị lu trữ Bấm phím Nghe trực tiếp bằng lời SAIDBT 1.0 SAIDBT 1.0 M...
Ngày tải lên : 25/03/2014, 21:20
  • 9
  • 621
  • 0
Thuật toán hiệu quả giải bài toán Mã đi tuần

Thuật toán hiệu quả giải bài toán Mã đi tuần

... Thuật toán hiệu quả giải bài toán Mã đi tuần Nguyễn Văn Trung Hẳn các bạn học lập trình pascal đã biết đến bài toán ″Mã đi tuần″: Cho bàn cờ tổng quát ... đi qua tất cả các ô còn lại của bàn cờ, mỗi ô đúng một lần (luật đi của mã như luật cờ vua). Và hẳn bạn đã biết thuật giải củabài toán này. Đó là dùng kỹ thuật duyệt quay lui xét các ô con. ... thuật toá...
Ngày tải lên : 07/09/2012, 10:30
  • 3
  • 6.5K
  • 99
Thuật toán frame – stewart giải bài toán tháp hà nội tổng quát

Thuật toán frame – stewart giải bài toán tháp hà nội tổng quát

... [11]). Vì vậy người ta thường gọi thuật toán của hai ông hoặc các thuật toán cải biên tương tự là thuật toán Frame- Stewart. Thuật toán Frame-Stewart cùng các thuật toán tương đương sẽ được trình ... là thuật giải đệ qui: Để tiến hành giải bài toán với 1n  đĩa, ta áp dụng lại thuật giải bài toán với n đĩa. Toàn bộ quá trình là một số hữu hạn...
Ngày tải lên : 12/11/2012, 16:57
  • 82
  • 1.3K
  • 4
Thuật toán frame – stewart giải bài toán tháp hà nội tổng quát .pdf

Thuật toán frame – stewart giải bài toán tháp hà nội tổng quát .pdf

... về bài toán tháp Hà Nội tổng quát, các bài toán cải biên và các vấn đề toán học liên quan 15 Chƣơng 2: TRÒ CHƠI THÁP HÀ NỘI 21 §1 Trò chơi tháp Hà Nội và thuật giải đệ qui 21 §2 Giải bài toán ... [11]). Vì vậy người ta thường gọi thuật toán của hai ông hoặc các thuật toán cải biên tương tự là thuật toán Frame- Stewart. Thuật toán Frame-Stewart cù...
Ngày tải lên : 13/11/2012, 17:04
  • 82
  • 948
  • 1

Xem thêm

Từ khóa: