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

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

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

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

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

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

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

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

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

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