Thuật toán tìm nghiệm tối ưu

Bài viết trình bày phương pháp quy hoạch động sử dụng kỹ thuật lập hệ thức để giải một số bài toán điển hình trong lý thuyết đồ thị. Các bước chi tiết của kỹ thuật lập công thức đã được nghiên cứu và tổng hợp để giải một lớp bài toán điển hình trong lý thuyết đồ thị một cách hiệu quả.

8p viblackwidow 07-04-2023 18 4   Download

Bài viết đề xuất Thuật toán xây dựng tuyến đường đi tránh vật cản tĩnh và vật cản động trong môi trường có nhiều thay đổi. Một số mô hình thử nghiệm tính toán đã được thực hiện, cho thấy tính hiệu quả của các công cụ mô hình hóa và thuật toán được đề xuất.

8p tuetuebinhan000 23-01-2025 2 1   Download

Viết chương trình ta nên tìm cách viết sao cho chương trình thực hiện càng ít phép toán càng tốt. Xuất phát từ thực tế đó đề tài: “Hướng dẫn học sinh lựa chọn thuật toán tối ưu khi lập trình giải bài toán trên máy tính” nhằm định hướng cho các em học sinh biết phân tích, lựa chọn thuật toán tối ưu trước khi lập trình giải bài toán trên máy tính.

28p banhbeothisao 17-08-2017 148 16   Download

Mục tiêu nghiên cứu sáng kiến kinh nghiệm là để có được phương pháp dạy học phù hợp với kiểu bài, với tư duy của học sinh, giáo viên phải có một quá trình tìm tòi, suy ngẫm về đổi mới phương pháp và thử nghiệm trên lớp mới có thể định hình được phương pháp tối ưu cho đối tượng học sinh mình giảng dạy. Từ một bài học đơn giản đến phức tạp, giáo viên cần có phương pháp dẫn dắt hữu hiệu, phù hợp với đối tượng thì học sinh mới tiếp thu và vận dụng.

13p chubongungoc 23-09-2021 30 3   Download

Đứng trước một bài toán cần giải trên máy tính, tôi muốn cho các em hiểu việc xác định bài toán, đặt vấn đề cho bài toán rồi tìm và xây dựng thuật toán là vấn đề quan trọng, chủ chốt để viết lên chương trình. Các em sẽ phải biết đưa ra các thuật toán với một tập hữu hạn các thao tác, phép toán…được đặt tên, được thực hiện theo một trình tự thích hợp đối với một đối tượng nào đó để đạt được điều mong muốn – Đó là một thuật toán tối ưu.

22p nguyentuananh2502 03-04-2019 59 3   Download

Mục đích nghiên cứu sáng kiến "Sử dụng phương pháp sinh test để kiểm thử chương trình lập trình trong dạy học và bồi dưỡng học sinh THPT" nhằm tạo ra nguồn tài liệu tham khảo cho giáo viên giảng dạy bộ môn tin học về phương pháp tạo test để kiểm thử chương trình; Góp phần nâng cao kết quả kết quả học tập và dạy học của giáo viên và học sinh; Giúp giáo viên, học sinh tự đánh giá các chương trình mình viết, tạo hưng phấn trong lập trình, tìm ra được giải thuật tối ưu, đáp ứng yêu cầu bài toán.

24p matroicon0804 21-11-2022 27 5   Download

Bài toán tối ưu: Trong nhiều bài toán thực tế yêu cầu chúng tìm nghiệm thỏa mãn những điều kiện nào đó và nghiệm này phải tốt nhất theo tiêu chí cụ thể nào đó. Phương pháp Nhánh cận là một dạng cải tiến của phương pháp quay lui dùng để giải quyết bài toán tối ưu.

27p impossible_1 06-11-2013 97 7   Download

Định nghĩa [Tham lam – Greedy]: Tham lam là một phương pháp thiết kế thuật toán để tìm nghiệm của bài toán tối ưu bằng cách xây dựng nghiệm dần dần từng bước. Tại mỗi bước: Chúng ta luôn luôn chọn giá trị tốt nhất tại thời điểm đó mà không quan tâm đến tương lai (tối ưu cục bộ)

28p impossible_1 06-11-2013 63 5   Download

Luận văn "Nghiên cứu tối ưu tiết diện khung thép sử dụng phân tích trực tiếp kết hợp kỹ thuật học máy" được hoàn thành với mục tiêu nhằm đề xuất cải tiến thuật toán tối ưu meta – heuristic, cụ thể là thuật toán tiến hóa vi phân, có khả năng tìm kiếm nghiệm tối ưu tốt hơn và giảm số lần phân tích kết cấu cho bài toán tối ưu tiết diện khung thép;

141p hoahogxanh11 12-09-2023 19 5   Download

Mục tiêu của luận án "Nghiên cứu công nghệ bọc hạt để sản xuất phân urê thông minh" nhằm tìm kiếm vật liệu bọc phù hợp với SUF từ nguyên liệu rẻ tiền, dễ kiếm, có khả năng phân hủy sinh học, thân thiện với môi trường; tối ưu hóa chế độ công nghệ bọc phân urê bằng thực nghiệm, phục vụ tính toán vận hành và thiết kế thiết bị bọc sản xuất SUF;...

26p kimphuong1124 28-08-2023 14 4   Download

Mục tiêu của đề tài "Nghiên cứu công nghệ LTE và các giải pháp áp dụng triển trai LTE trên mạng lưới Mobifone" là nghiên cứu kỹ các đặc điểm công nghệ LTE, các giao diện, các phương thức thủ tục và thuật toán; tìm hiểu quá trình triển khai thử nghiệm thực tế công nghệ LTE trên mạng Mobifone; nghiên cứu thuật toán chuyển giao trên giao diện X2 đang áp dụng trên mạng Mobifone để từ đó đưa ra thuật toán tối ưu chuyển giao trên giao diện này.

90p bakerboys08 15-07-2022 32 8   Download

Bài toán bất đẳng thức biến phân vectơ được nhiều tác giả quan tâm nghiên cứu do phạm vi áp dụng rộng rãi của nó. Người ta nghiên cứu bài toán bất đẳng thức biến phân về sự tồn tại nghiệm, điều kiện tối ưu, đối ngẫu, thuật toán tìm nghiệm, tính ổn định nghiệm và cấu trúc tập nghiệm. Tác giả của đề tài đã tiến hành nghiên cứu điều kiện tối ưu cho nhiệm hữu hiệu của bài toán bất đẳng thức biến phân vectơ.

43p guitaracoustic04 20-12-2021 21 3   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 39 3   Download

Luận văn trình bày các kiến thức về đối ngẫu trong quy hoạch tuyến tính, bài toán quy hoạch lõm với ràng buộc tuyến tính, khái niệm hàm lõm (hàm tựa lõm) và tính chất cơ bản của hàm lõm. Tiếp đó, giới thiệu bài toán quy hoạch song tuyến tính, tính chất nghiệm của bài toán và mối liên hệ với bài toán cực tiểu hàm lõm, tuyến tính từng khúc. Mời các bạn tham khảo!

51p elephantcarrot 02-07-2021 31 4   Download

Trong luận văn này, tìm hiểu phương pháp tối ưu DC và thuật toán DC để giải quyết bài toán phân cụm. Thuật toán được thử nghiệm trên các bộ dữ liệu thu được từ những vấn đề trong thực tế. Mời các bạn tham khảo!

48p elephantcarrot 02-07-2021 45 6   Download

Bằng việc xây dựng các phiếm hàm Lyapunov-Krasovskii phù hợp, các điều kiện ổn định của hệ được thiết lập thông qua các bất đẳng thức ma trận tuyến tính (LMIs). Khi đó, các công cụ giải số và một số thuật toán tối ưu lồi được vận dụng để tìm nghiệm chấp nhận được của lớp điều kiện LMIs đó đảm bảo tính ổn định của hệ. Mời các bạn tham khảo!

90p elephantcarrot 02-07-2021 63 5   Download

Mục tiêu chính của luận án là phát triển các mô hình tối ưu hóa động ngẫu nhiên cho một số hệ thống hồ chứa ở hai tiểu lưu vực thuộc lưu vực sông Hồng – Thái Bình; Sử dụng phần mềm Lingo để tìm lời giải tối ưu và kiểm tra tính ổn định nghiệm; Dựa trên các kết quả để nghiên cứu một số cấu trúc kinh tế của các hệ thống được xét nói trên.

28p elysale 09-06-2021 36 2   Download

Luận văn tìm hiểu đặc điểm dịch tễ học sốt rét chung và riêng ở tỉnh Đắk Nông. Đánh giá các điều kiện tự nhiên, kinh tế - xã hội của tỉnh ảnh hưởng tới khả năng phát sinh và lan truyền của dịch bệnh; nghiên cứu thử nghiệm mô hình ứng dụng viễn thám, GIS và các thuật toán tối ưu trong thành lập bản đồ nguy cơ sốt rét trên địa bàn tỉnh; từ kết quả nghiên cứ đề xuất các giải pháp nhằm tăng cường dự phòng, giảm thiểu nguy cơ sốt rét ở tỉnh Đắk Nông.

109p capheviahe28 01-03-2021 31 6   Download

Mục tiêu của luận văn này là đưa ra một giải pháp để giải quyết bài toán với kích thước lớn và dễ dàng cho việc cài đặt thực nghiệm. Cụ thể, chúng tôi áp dụng một thuật toán tối ưu đàn kiến (ACO) với quy tắc cập nhật mùi Max-Min trơn (SMMAS) có tìm kiếm địa phương để đưa ra lời giải cho bài toán định tuyến xe đa điểm đón và giao hàng với thời gian cửa sổ (MPDPTW).

66p tamynhan0 04-07-2020 68 9   Download

Mục tiêu của luận án: Xây dựng mô hình toán của đối tượng với tham số phân bố, có trễ, phi tuyến; xét cả trường hợp có hệ số trễ lớn. Tìm ra lời giải cho bài toán điều khiển tối ưu cho hệ với tham số phân bố, có trễ, phi tuyến bằng phương pháp số. Hệ này được đặc trưng bằng quá trình gia nhiệt một phía trong lò điện trở đối với vật dầy. Trong đó quan tâm nhất tới tính phi tuyến (thay đổi) của hệ số truyền tĩnh k của lò điện trở. Ngoài ra còn quan tâm tới trường hợp thời gian trễ là lớn đáng kể so với hằng số thời gian (T) của lò.

29p phongphong999 04-02-2020 45 5   Download