Thuật toán quy hoạch tối ưu

... Quy hoạch tối ưu và đề quy hoạch luiĐào Đức MinhCó lẽ các bạn đã rất quen thuộc với thuật toán quy hoạch động và kĩ thuật đệ quy- quay lui đã được giới thiệu qua ... là bài toán ba lô quen thuộc, được giải quy t bằng thuật toán quy hoạch động. Tuy nhiên, ta cần tìm tất cả các cách chọn để được kết quả tối ưu nhất. Vì vậy, ta cũng sử dụng kĩ thuật đệ qu...

Ngày tải lên: 11/09/2012, 15:26

Ngày tải lên: 27/02/2014, 06:20

... bởi vì ta vừa phải giải quy t vấn đề dữ liệu, vừa phải giải quy t vấn đề thời gian. Vì thế khi có được một thuật toán hay tối ưu vẫn chưa chắc giải được những bài này, tối ưu chưa đủ mà cần phải ... cài đặt tốt để có thể giải quy t về mặt dữ liệu. Quy hoạch động tượng trưng cho sự tối ưu hoá về thời gian vì thế tôi xin trình bày một số bài toán dữ liệu lớn dùng quy...

Ngày tải lên: 11/09/2012, 15:24

... bài toán cái túi còn rất nhiều lời giảị Ta cũng có thể giải quy t bài toán cái túi bằng thuật toán nhánh cận. Ưu điểm lớn nhất của thuật toán nhánh cận là có thể chỉ ra được mọi cấu hình tối ưu ... hình là tối ưu thì mọi cấu hình con của nó cũng là tối ưu. Chính vì vậy để xây dựng 1 cấu hình tối ưu, ta hãy xây dựng dần các cấu hình con sao cho các cấu hình con này...

Ngày tải lên: 11/09/2012, 15:25

... Một số bài toán quy hoạch động kinh điểnNguyễn Thanh TùngChúng ta đều biết rằng điều khó nhất để giải một bài toán quy hoạch động (QHĐ) là biết rằng nó là một bài toán QHĐ và tìm được ... Tương tự như bài toán a), nếu sắp xếp các đơn đặt hàng theo thời điểm kết thúc, ta sẽ đưa được bài toán b) về bài toán tìm dãy con có tổng lớn nhất. Bài toán này là biến thể của bài to...

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

Ngày tải lên: 17/04/2013, 23:08

... thuyết xác suất thống kê toán. 1.2. Sơ lợc về Thuật toán 8 Thuật toán đã đợc biết đến từ rất lâu. Bản thân thuật ngữ thuật toán (Algorithm) là viết tắt tên của nhà toán học thế kỷ IX : AbuJafa ... nghĩa hình thức thể nào là thuật toán. Để chứng minh là không tồn tại thuật toán giải bài toán tính toán, ta cần đĩnh nghĩa hình thức của thuật toán. Năm 1936, h...

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

Ngày tải lên: 04/04/2014, 04:20

... PHẠP QUI HOẢCH ÂÄÜNG 3.1. MÅÍ Â ƯU Quy hoảch âäüng l mäüt phỉång phạp quy hoảch toạn hc nhàòm tçm låìi gii täúi ỉu ca quạ trçnh nhi ưu bỉåïc (hồûc nhi ưu giai âoản). Tênh tỉì “âäüng” åí ... trçnh kho sạt âỉåüc chia thnh nhi ưu bỉåïc, åí mäùi bỉåïc ta sỉí dủng mäüt quút âënh. Quút âënh åí bỉåïc trỉåïc cọ thãø âi ưu khiãøn quạ trçnh åí bỉåïc sau. Nhỉ váûy quy hoảch âäüng tảo...

Ngày tải lên: 05/04/2014, 11:09

... GIẢI THUẬT DI TRUYỀN (Genetic Algorithm - GA) 1.1. CÁC GIẢI THUẬT TÍNH TOÁN TIẾN HÓA-GIẢI THUẬT DI TRUYỀN 1.1.1. Khái quát. Giải thuật di truyền ( GA – Genetic Algorithm) là giải thuật ... liệu quan trọng trong việc giải quy t bài toán điều khiển thực tế có những công nghệ tƣơng đƣơng nhƣ: sản xuất gạch men, sản xuất kính Giải quy t bài toán tối ƣu đa mục tiêu sẽ thực sự...

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