Thuật toán tối ưu tổ hợp

Bài giảng "Cấu trúc dữ liệu và thuật toán: Chương 3 - Một số mô hình thuật toán" trình bày các nội dung chính sau đây: Bài toán tối ưu hóa tổ hợp; Thuật toán vét cạn; Nhánh và cận; Thuật toán tham lam; Chia để trị; Quy hoạch động. Mời các bạn cùng tham khảo!

42p gaupanda022 03-04-2024 5 2   Download

Mục tiêu nghiên cứu của đề tài "Nghiên cứu nâng cao tính an toàn con người trong ô tô khách giường nằm xảy ra va chạm trực diện" nhằm đưa ra được phương án cải tiến kết cấu đầu xe và hệ thống an toàn một cách tối ưu, tiết kiệm và phù hợp nhất để đảm bảo an toàn cho hành khách trên xe giường nằm khi xảy ra va chạm trực diện theo tiêu chuẩn an toàn châu Âu - ECE R94.

129p boghoado05 16-01-2024 6 1   Download

Để nghiên cứu ảnh hưởng của kết cấu vi mô, nâng cao hiệu suất cặp ma sát của động cơ ô tô, cặp ma sát lót xilanh-xéc măng được lựa chọn làm đối tượng nghiên cứu. Bài viết phân tích và đánh giá ảnh hưởng của các thông số hình học của kết cấu vi mô đến hiệu suất làm việc của cặp ma sát.

20p viplato 02-01-2024 4 3   Download

Nghiên cứu này đề xuất một phương pháp mới để chẩn đoán hư hỏng ổ lăn trong đó chúng tôi sử dụng hàm tích (PF) của phương pháp phân rã trung bình cục bộ (LMD) kết hợp với mô hình tự hồi quy (AR) và máy véc tơ hỗ trợ (SVM).

8p vimarillynhewson 02-01-2024 3 2   Download

Mục tiêu nghiên cứu của đề tài "Sử dụng thuật toán GSA để tính toán điều phối tổ máy phát điện" nhằm nghiên cứu tổng quan về ngành điện Việt Nam; Tìm các giải thuật tối ưu hóa, chọn giải thuật phù hợp; Xây dựng hàm chi phí, hàm mục tiêu cho tổ máy nhiệt điện; Thực hiện tính toán theo mục tiêu đề ra; Kiểm chứng giải thuật đề xuất trên phần mềm Matlab. Mời các bạn cùng tham khảo!

111p boghoado03 02-01-2024 6 4   Download

Bài báo này đề cập đến các cách tiếp cận chính xác và metaheuristic để giải quyết các dạng khác nhau của VRP, và đã thực hiện một rà soát thống kê rộng rãi. Giải thuật được trình bày trong bài báo được dựa trên giải thuật metaheuristic Iterated Local Search (ILS) với việc sử dụng một thủ tục giảm lân cận giá trị theo thứ tự lân cận ngẫu nhiên (Variable Neighborhood Descent with Random neighborhood ordering (RVND)), trong đoạn tìm kiếm địa phương.

12p viberkshire 09-08-2023 7 4   Download

Bài viết Ứng dụng giải thuật di truyền trong xử lý bài toán định tuyến xe nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán định tuyến xe.

6p vilexus 05-10-2022 30 5   Download

Bài viết Giải thuật meta-heuristic giải bài toán người du lịch đề xuất một giải thuật meta-heuristic sử dụng ý tưởng tìm kiếm địa phương để giải bài toán người du lịch. Giải thuật đã được cài đặt, thử nghiệm trên bộ dữ liệu chuẩn lấy từ TSPLIB và thu được những kết quả khá tốt.

7p vikoenigsegg 29-09-2022 29 5   Download

Luận văn "Ứng dụng thuật toán di truyền giải bài toán đóng thùng" tập trung vào xây dựng một thuật toán di truyền để giải bài toán đóng thùng (bin packing problem), một bài toán tối ưu tổ hợp thuộc lớp bài toán NP – khó có nhiều ứng dụng trong thực tế như thiết kế lập lịch tối ưu cho công việc; sắp xếp hàng hóa kho chứa và container tối ưu; cấp phát bộ nhớ hiệu quả; hỗ trợ thiết kế các vi mạch điện tử.

123p bakerboys08 15-07-2022 23 6   Download

Bài toán clique lớn nhất (Maximum clique problem) là bài toán tối ưu tổ hợp được ứng dụng trong nhiều lĩnh vực như mạng xã hội, tin sinh học, tài chính, lập lịch và đã được chứng minh là bài toán thuộc lớp NP-Hard. Nghiên cứu này đề xuất giải thuật bầy ong giải bài toán clique lớn nhất dựa trên hệ thống dữ liệu thực nghiệm chuẩn DIMACS gồm 37 bộ dữ liệu thực nghiệm.

9p viedison 13-04-2022 18 1   Download

"Bài tập Kỹ thuật lập trình hướng đối tượng - TS. Nguyễn Duy Phương" cung cấp đến học viên các kiến thức bài tập dạng kỹ thuật lập trình với ngôn ngữ Java, bài tập lập trình Java cơ bản; lý thuyết tổ hợp; bài toán đếm, liệt kê, tối ưu; các mô hình thuật toán cơ bản, thuật toán tham lam, thuật toán chia và trị, thuật toán quy hoạch động; lý thuyết đồ thị; các cấu trúc dữ liệu cơ bản;... Mời các bạn cùng tham khảo!

85p chenlinong_0310 23-02-2022 62 12   Download

Giáo trình Cấu trúc dữ liệu và thuật giải cung cấp các khái niệm dữ liệu, giải thuật và mối quan hệ mật thiết giữa cấu trúc dữ liệu và giải thuật. Biết phân tích được các loại dữ liệu, giải thuật, sự kết hợp chúng để tạo thành một chương trình máy tính. Biết tổ chức dữ liệu hợp lý, khoa học cho một chương trình từ đơn giản đến phức tạp. Biết áp dụng thuật toán hợp lý nhất đối với cấu trúc dữ liệu tương thích để giải quyết bài toán tối ưu nhất.

210p paddington36 05-01-2022 33 8   Download

Nội dung chính của bài viết trình bày Thuật toán tham lam là tìm tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục. Dĩ nhiên thuật toán tham lam không đảm bảo được tối ưu địa phương sẽ cho ta lời giải tối ưu toàn cục. Mời các bạn tham khảo!

16p trollhunters 10-01-2022 15 0   Download

Qua phân tích các nhân tố ảnh hưởng đến kết quả dự báo như kỹ thuật chia khoảng tập nền, các luật dự báo và kỹ thuật giải mờ, đề tài đề xuất một phương pháp nâng cao độ chính xác của mô hình dự báo chuỗi thời gian mờ trên cơ sở kết hợp tối ưu các khoảng chia tập nền bằng thuật toán tối ưu bầy đàn và kỹ thuật giải mờ mới hiệu quả. Mô hình dự báo được đề xuất được ứng dụng để dự báo số sinh viên nhập học của Trường Đại học Alabama từ năm 1971 đến năm 1992 và cho độ chính xác dự báo tốt đối với cả chuỗi thời gian mờ bậc nhất và chuỗi thời gian mờ bậc cao.

6p billyelliot 11-11-2021 38 3   Download

Trong nghiên cứu này bài viết tập trung vào áp dụng phương pháp cây ngẫu nhiên RRT và thuật toán Hybric A Star để tìm đường đi tham chiếu tối ưu cho ô tô sau đó phương pháp Stanley và mô hình dự đoán phi tuyến để điều khiển ô tô đi theo đường đi tham chiếu. Kết quả mô phỏng đã thể hiện rõ hiệu quả của bộ điều khiển đề xuất khi sai lệch của tín hiệu đường đi tham chiếu và điều khiển luôn dưới mức 1%. Góc đánh lái và quỹ đạo chuyển động thể hiện ô tô luôn nằm trong ngưỡng đánh lái và đảm bảo tính ổn định của xe.

7p billyelliot 11-11-2021 19 1   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 30 4   Download

Trong thực tế, một dẫy quan sát có thể phụ thuộc và bị ảnh hưởng vào nhiều yếu tố khác nhau. Do đó, để dự báo chính xác hơn cần đưa thêm những yếu tố khác có tương quan tiềm năng vào mô hình. Nghiên cứu này đề xuất một mô hình dự báo mới dựa trên chuỗi thời gian mờ bậc cao hai nhân tố kết hợp với tối ưu bầy đàn (PSO) để dự báo nhiệt độ và thị trường chứng khoán.

11p vijihyo2711 25-09-2021 31 3   Download

Luận án trình bày các kiến thức cơ bản về cơ chế lan truyền thông tin trên MXH và tình hình nghiên cứu các bài toán IM, IB, và ID; Trình bày kiến thức cơ bản về các bài toán tối ưu tổ hợp; Kết quả nghiên cứu đối với bài toán MMR; Kết quả nghiên cứu đối với bài toán TMB;...

29p viyeri2711 14-09-2021 9 2   Download

Mục tiêu của luận án là tìm hiểu các dạng bài toán dóng hàng các mạng protein nêu trên và các thuật toán giải chúng đã được đề xuất trong thời gian gần đây; Tìm hiểu các kỹ thuật tính toán mềm để từ đó thấy rõ ưu và nhược điểm của từng phương pháp. Trên cơ sở đó, đề xuất các thuật toán mới với chất lượng lời giải tốt hơn các thuật toán hiện tại trong thời gian ngắn hơn cho các bài toán này.

27p viyeri2711 14-09-2021 20 3   Download

Trong bài viết này, nhóm tác giả thiết kế bộ điều khiển cho hệ thống treo chủ động trên mô hình 1/4 ô tô điện dựa trên phương pháp điều khiển LQR kết hợp với thuật toán tối ưu bầy đàn PSO nhằm tối ưu hóa giá trị của các trọng số trong bộ điều khiển.

4p viyeri2711 14-09-2021 33 3   Download