THUẬT TOÁN TỐI ƯU ĐÀN KIẾN

iLỜI CAM ĐOANTôi cam đoan đây là công trình nghiên cứu của riêng tôi, dưới sự chỉdẫn của TS. Đỗ Đức Đông. Các số liệu, kết quả nêu trong luận văn là trungthực, bảo đảm tính khách quan, luận văn này cho đến nay chưa được bảo vệtại bất kỳ hội đồng nào và chưa hề được công bố trên bất kỳ phương tiệnnào[r]

Cùng với sự phát triển mạnh mẽ của khoa học – kĩ thuật, các bài toán tối ưu trong các lĩnh vực thực tiễn xuất hiện ngày càng nhiều với quy mô ngày càng lớn và tính phức tạp ngày càng cao. Phạm vi và khả năng ứng dụng của chúng cũng ngày càng đa dạng và phong phú nhằm mục đích đưa chi phí sử dụng xuố[r]

Phương pháp tối ưu đàn kiến giải bài toán tìm tập thống trị nhỏ nhất của một đồ thị (LV thạc sĩ)Phương pháp tối ưu đàn kiến giải bài toán tìm tập thống trị nhỏ nhất của một đồ thị (LV thạc sĩ)Phương pháp tối ưu đàn kiến giải bài toán tìm tập thống trị nhỏ nhất của một đồ thị (LV thạc sĩ)Phương pháp[r]

Hình 2.3. Đồ thị cấu trúc tổng quát cho bài toán cực trị hàm..........32Hình 2.4. Thuật toán ACO………………………………………...34Hình 2.5. Tổng quan về thuật toán MACA……………………….44Số hóa bởi Trung tâm Học liệu – ĐHTNhttp://www.lrc.tnu.edu.vnviiiMỞ ĐẦUNghiên cứu về mối liên kết giữa gene và bệnh ở ng[r]

CHƯƠNG 1 .................................................................... 4
TỔNG QUAN VỀ HỆ THỐNG LƯỚI ĐIỆN PHÂN PHỐI ............................................................................... 4
1.1 Tổng quan về hệ thống lưới điện phân phối .............................................. 4[r]

nhà toán Thụy Sỹ tên là Leonhard Euler đưa ra từ thế kỷ 18, ông đã dùng lýthuyết đồ thị để giải quyết bài toán cầu Konigsberg nổi tiếng.Trong khoảng vài chục năm trở lại đây, cùng với sự ra đời của máy tínhđiện tử và sự phát triển nhanh chóng của tin học, lý thuyết đồ thị ngày càngđược quan tâm nhiề[r]

dist (x, E)khoảng cách điểm x đến tập EDukhoảng cách Bregman của hàm u : Rm → R1Mở đầuBài toán tối ưu là bài toán tìm một phương án chấp nhận được để làmcực trị một hàm số hoặc một hàm véc tơ. Đây là bài toán có nhiều ứng dụngtrong thực tế. Khó khăn chính trong việc nghiên cứu và giải quyết b[r]

Giải thuật di truyền GA(GENETIC ALGORITHM) do D.E. Goldberg đề xuất, sau đó được L. Davis và Z. Michalevicz phát triển, đây cũng chính là một trong các thuật toán tiến hóa. Thuật toán tiến hóa là các chương trình máy tính có dùng các thuật toán tìm kiếm, tối ưu hóa dựa trên nguyên lý tiến hóa tự nhi[r]

Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến[r]

là lớn đối với bài toán tổ hợp – xem lại các số mất thứ tự Dn, số phân bố Un sốhình vuông là tỉnh của ln ,….) và giả thiết rằng mỗi thao tác xây dựng mấtkhoảng 1 giây, ta bỏ ra quãng 31 năm mới giải xong. Tuy nhiên với sự pháttriển của máy tính điện tử, bằng phương pháp liệt kê nhiều bài toán tổ hợp[r]

Đối với phần thực nghiệm, trong giới hạn thực hiện luận văn, nhóm thực hiện thực nghiệm khảo sát độ rộng băng thông kết hợp của kênh truyền vô tuyến. Các vấn đề về Doppler và kênh truyền fading nhanh chậm không phải là đối tượng nghiên cứu của luận văn này.Đối với mạng vô tuyến nhận thức, có nhiều m[r]

hƣớng, để lƣu trữ danh sách kề của đồ thị, cần bộ nhớ (V + E).2. Các thao tác trên cạnh đòi hỏi phải duyệt danh sách kề nên tốn thời gian. Hạnchế này có thể khắc phục trong một số trƣờng hợp khi danh sách kề đƣợcbiểu diễn bằng mảng tĩnh, thay vì danh sách liên kết.Hình 1.2 Danh sách kề và ma trận k[r]

Nghiên cứu về bài toán đàn kiến

khí tượng, bản đồ chất lượng không khí, các mô hình nhân khẩu học và bản đồ sửdụng đất ở độ phân giải 1x1km2 cho vùng nghiên cứu để tối ưu hóa mạng lưới quantrắc bụi PM2,5[20].Năm 2004, trong luận án tiến sỹ của mình, Sóren Lophaven đã áp dụng địathống kê, thống kê không gia[r]