Giải thuật tối ưu hóa đàn kiến

Trong nghiên cứu này, tác giả tập trung vào vấn đề mô hình hóa bài toán điều chỉnh tự động tài nguyên của các ứng dụng đa tầng trên điện toán đám mây. Chiến lược điều chỉnh tự động tài nguyên được tìm dựa vào điểm cân bằng Nash và dữ liệu đầu vào của thuật toán là thông số về QoS và chi phí thuê máy ảo. Trong môi trường điện toán đám mây đòi hỏi có khả năng mở rộng, khả năng đáp ứng yêu cầu người dùng cao do vậy chúng tôi đề xuất dùng giải thuật Tối ưu đàn kiến để giải quyết bài toán.

8p gaupanda051 13-09-2024 3 1   Download

Phần 1 "Kỷ yếu khoa học - Kiến trúc và xây dựng hướng đến phát triển bền vững" đề xuất giải pháp kỹ thuật tiên tiến cho ngành xây dựng bao gồm các lĩnh vực nghiên cứu, tính toán giải pháp tối ưu về nền móng công trình, giải pháp kỹ thuật mới về thi công, tối ưu hóa hình dáng hệ dây mềm không dãn trên gối cố định chịu tải trọng phân bố đều và lĩnh vực quản ký xây dựng trong thời kỳ công nghiệp 4.0. Mời các bạn cùng tham khảo!

129p kimphuong1127 15-09-2023 12 5   Download

Bài viết Tối ưu bố trí cơ sở vật chất trên mặt bằng công trình xây dựng sử dụng thuật toán lai ghép kiến sư tử (ALO) đề xuất một thuật toán mới lai ghép giữa phương pháp đột biến và trao đổi chéo, phương pháp lựa chọn cạnh tranh (Tournament selection), phương pháp học dựa trên sự đối diện (Opposition-based learning) với thuât toán cải tiến (IALO) dựa trên thuật toán Ant Lion Optimizer (ALO) để giải quyết vấn đề (Quadratic Assignment Problems – QAP) tối ưu hóa bố trí cơ sở vật chất trên mặt bằng xây dựng tìm ra một kết quả tối ưu nhất trong khoảng thời gian ngắn nhất.

10p viironman 02-06-2023 10 3   Download

Bài viết Thiết kế và tối ưu bộ giải mã TPC trên FPGA đề xuất giải pháp thực thi giải mã hóa mã TPC – Turbo Product Code – trên FPGA (Field Programmable Gate Array) cho các hệ thống thông tin liên lạc.

9p visybill 22-03-2023 10 6   Download

Bài giảng "Tính toán tiến hóa: Bài 7 - Ant Colony Optimization (ACO)" được biên soạn với các nội dung chính sau: Giải thuật toán tối ưu bầy kiến; Giải thuật toán tối ưu bầy ong; Giải thuật toán tối ưu bầy đàn; Giải quyết một bài toán bằng ACO;... Mời các bạn cùng tham khảo bài giảng!

19p kimphuong1001 11-02-2023 9 3   Download

Bài giảng Tính toán tiến hóa - Bài 7: Ant colony optimization (ACO). Bài này cung cấp cho học viên những nội dung về: giải thuật tối ưu hóa bầy kiến; giải thuật tối ưu hóa bầy ong; giải thuật tối ưu hóa bầy đàn; quá trình xây dựng đường đi cho cá thể kiến;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

19p hanlamcoman 26-11-2022 20 4   Download

Mục tiêu nghiên cứu của đề tài là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó. Việc tìm ra lời giải tối ưu cho các bài toán này cho các hệ thống song song lớn nhất cũng không thể hoàn thành được trong giới hạn thời gian cho phép vì vậy các kỹ thuật heuristic cho việc giải các bài toán tổ hợp theo hướng xấp xỉ đã được phát triển để tìm ra các lời giải gần tối ưu (hay xấp xỉ ) trong giới hạn thời gian cho phép.

45p tomjerry001 18-10-2021 36 6   Download

Nội dung của luân văn được trình bày trong 4 chương như sau Chương 1: Trong chương này luận văn giới thiệu về các mô hình thời khóa biểu cho các trường học bao gồm cả trường phổ thông và đại học trên thế giới và bài toán chuẩn UCTP ( niversity ourse TimeTabling Problem), đồng thời giới thiệu qua về một số cách tiếp cận hiện nay cho bài toán lập thời khóa biểu. Chương 2: Giới thiệu phương pháp tối ưu hóa đàn kiến lịch sử phát triển, các thuật toán ACO, và một số nguyên tắc ứng dụng ACO Chương 3: Trình bày về cách thức chung để áp dụng tối ưu đàn kiến giải bài toán UCTP.

53p tomjerry001 18-10-2021 31 4   Download

Luận văn được thực hiện với mục tiêu giải bài toán lựa chọn tag SNP bằng lược đồ tối ưu đàn kiến với cách tiếp cận tìm dưạ vào khối (block-based). Luận văn nghiên cứu và ứng dụng thuật toán MACA với thử nghiệm công thức cập nhật mùi SMMAS và xây dựng chương trình ứng dụng minh họa thuật toán với bộ dữ liệu sinh ra theo chương trình của Richard R.Hudson. Mời các bạn cùng tham khảo!

68p heavysweetness 04-08-2021 37 3   Download

Nghiên cứu phát triển một thuật toán mới, lấy cảm hứng từ quá trình săn mồi của loài chó rừng vằn hông (Side-striped jackal) để tạo ra thuật toán tìm kiếm hiệu quả hơn so với các thuật toán cũ. Nghiên cứu sử dụng dụng mô phỏng sự kiện rời rạc (DES) và đưa ra các sự cố giả định để giải quyết bài toán tối ưu hóa đa mục tiêu với kì vọng chọn được phương án có tổng thời gian chờ và quãng đường di chuyển là tối ưu nhất.

12p vijijen2711 09-06-2021 30 4   Download

Bài viết đề xuất một giải thuật CO cho bài toán | -trung tâm rời rạc. Trong thuật toán này, phương pháp CO được áp dụng dựa trên sự biểu diễn bài toán như một bài toán tối ưu hóa rời rạc hai mức.

7p quenchua9 20-11-2020 32 3   Download

Đề tài này giới thiệu thuật toán FOA có hiệu chỉnh và áp dụng để giải quyết bài toán lập lịch các công việc độc lập trên lưới tính toán với mục tiêu cực tiểu hóa makespan. Kết quả cho thấy FOA có thể áp dụng tốt cho việc giải bài toán tối ưu hóa trên.

6p vipennsylvania2711 05-11-2020 53 2   Download

Bài toán tối ưu trong sinh học phân tử là một trong những lĩnh vực khoa học tính toán được nghiên cứu nhiều hiện nay; trong đó có vấn đề dự đoán cấu trúc chuỗi RNA bằng những thuật toán tối ưu. Bài viết giới thiệu thuật toán ACO (Ant Colony Optimization) là một phương pháp mới giải bài toán tối ưu tìm cấu trúc bậc 2 của phân tử RNA có tổng năng lượng bền vững nhất.

8p vipennsylvania2711 05-11-2020 44 4   Download

Bài viết trình bày cách thiết lập và giải quyết bài toán tối ưu dàn thép chịu các tổ hợp tải trọng khác nhau có xét đến điều kiện ràng buộc về tần số dao động riêng. Phân tích trực tiếp được sử dụng để xét đến các ứng xử phi tuyến tính, phi đàn hồi của kết cấu. Hàm mục tiêu của bài toán tối ưu là tổng giá thành của công trình được đơn giản hóa như hàm tổng khối lượng. Các điều kiện ràng buộc của bài toán tối ưu gồm các yêu cầu về cường độ, sử dụng và tần số dao động riêng. Thuật toán tiến hóa vi phân được sử dụng để giải bài toán tối ưu đề ra.

5p trinhthamhodang1214 04-08-2020 70 4   Download

Mục tiêu nghiên cứu của đề tài tập trung giải quyết vấn đề nêu trên bao gồm các mục tiêu nghiên cứu cụ thể như sau: Nghiên cứu, tính toán tối ưu hóa tỷ lệ hàm lượng đất/xi măng trong hỗn hợp trụ đất xi măng bằng phương pháp thực nghiệm. Xác định sự thay đổi về độ ẩm, tỉ trọng hạt và giới hạn chảy, giới hạn dẻo của hỗn hợp đất kết hợp với xi măng.

117p ochuong999 22-06-2020 49 8   Download

Bài viết nghiên cứu áp dụng giải thuật toán di truyền và giải thuật toán tối ưu hóa đàn kiến, là các giải thuật thuộc lớp giải thuật tìm kiếm và meta-heuristic cho bài toán người du lịch.

10p 035522894 01-04-2020 51 4   Download

Bài báo trình bày các kết quả nghiên cứu về việc chẩn đoán độ cứng kết cấu hệ thanh sử dụng phương pháp cập nhật mô hình phần tử hữu hạn (PTHH) và thuật toán tiến hóa vi phân cải tiến (ANDE). Độ cứng của các cấu kiện trong kết cấu hư hỏng được xác định thông qua tối ưu hóa sai khác giữa số liệu dao động thực nghiệm (mô phỏng trên mô hình giả định hư hại cho trước) và ứng xử của mô hình PTHH lý thuyết với các tham số độ cứng chưa biết.

14p khidoichuoi 02-03-2020 68 2   Download

Bài viết đề xuất giải thuật tối ưu hóa đàn kiến song song tìm cây khung nhỏ nhất có bậc bị chặn trên đồ thị có số đỉnh tương đối lớn.

8p vihasaki2711 13-11-2019 26 2   Download

Bài viết trình bày phương pháp điều khiển điện áp ngõ ra bộ nghịch lưu áp (VSI) ba pha bốn dây trong điều kiện tải phi tuyến và không cân bằng. Với phương pháp đề xuất, giải thuật tối ưu hóa bầy đàn (PSO) được áp dụng để tối ưu hóa thông số bộ điều khiển tích phân tỷ lệ (PI) thay vì sử dụng bộ điều điều khiển PI thông thường.

12p viaphrodite2711 15-10-2019 55 2   Download

Luận văn trình bày về bài toán thuê xe có hạn ngach q-CaRS, sau đó là giới thiệu chung về hai phương pháp metaheuristic là thuật giải di truyền và phương pháp tối ưu hóa đàn kiến giải bài toán toán tối ưu tổ hợp. Tiếp theo luận văn trình bày cụ thể về hai phương pháp trên giải bài toán q-CaRS và chương trình thực nghiệm.

24p hanh_tv26 05-04-2019 40 2   Download