Các thuật toán gần đúng giải bài toán cực tiểu hóa

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)

... đi qua các nút còn lại trên mạng với độ trễ là nhỏ nhất. Bài toán vừa phát biểu là một ví dụ về bài toán cực tiểu hóa độ trễ. Bài toán cực tiểu hóa độ trễ (MLP) là một dạng khác của bài toán ... biệt, bài toán giải được bởi thuật toán có độ phức tạp thời gian đa thức, được đề cập trong các công trình [6, 14, 31, 49]. 1.1 Mô hình toán...

Ngày tải lên : 09/05/2014, 23:29

130
593
1

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

... các thuật toán giải bài toán cực tiểu hóa độ trễ- MLP với chất lượng lời giải tốt hơn chất lượng lời giải của các thuật toán giải bài toán MLP đã được công bố. Đối tượng nghiên cứu là bài toán ... CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc BẢN TRÍCH YẾU LUẬN ÁN TIẾN SĨ Tác giả: Ban Hà Bằng Luận án: Các thuật toán gần đúng giải...

Ngày tải lên : 11/07/2014, 16:08

2
858
2

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

... 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

... 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 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 ... CHƢƠNG 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....

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

... HIỂU GIẢI THUẬT DI TRUYỀN ÁP DỤNG GIẢI BÀI TOÁN LẬP LICH 3.2.5 Chọ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 ... 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ậ...

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

... thng đin bng các bài toán điu phi công sut ELD và OPF. Bao gm gii thiu các bài toán tiêu biu. Chng 3 gii thiu thut toán và các quá trình ti u hóa ca thut toán, quá trình ... 4 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. bng vic áp dng gii bài toán trên mng đin 3 nút và 6 nút, ng dng các bà...

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

... 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 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 ... CHƢƠNG 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....

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

... thanh CSDL 4 Mô-đun chuyển qua bộ phận nguồn thông tin CSDL 5 DL 1 DL 2 DL n WEB E-Mail Fax Agent Các dịch vụ khác của SAIDBT 1.0 U k k=1 m Mô-đun tiếp nhận và kiểm tra tính hợp thức CSDL 1 Mô-đun ... phận nguồn thông tin CSDL 5 DL 1 DL 2 DL n WEB E-Mail Fax DL 2 DL n WEB E-Mail Fax Agent Các dịch vụ khác của SAIDBT 1.0 U k k=1 m PBX IU IS IVR DATA CCL CTI SERVER PSTN USER n US...

Ngày tải lên : 25/03/2014, 21:20

9
621
0

báo cáo khoa học giải thuật di truyền song song và ứng dụng giải bài toán max- sat

... THUẬT 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 ... Sử dụng khung thuật toán newGA để giải quyết bài toán Maxsat. 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...

Ngày tải lên : 29/06/2014, 11:33

28
551
0