Tìm kiếm lời giải tối ưu cục bộ

Bài viết này trình bày kết quả nghiên cứu, ứng dụng kỹ thuật phân rã không gian mục tiêu nhằm tìm lời giải tối ưu toàn cục cho các thông số trong mô hình thủy văn phân bố. Các kết quả đạt được trên bài toán thử nghiệm đã cho thấy, kỹ thuật phân rã không gian mục tiêu dựa trên tập hướng tham chiếu đã giúp bài toán có khả năng tìm kiếm trên toàn bộ POF (front tối ưu Pareto), đảm bảo sự đa dạng về mẫu trong không gian mục tiêu. Mời các bạn cùng tham khảo!

7p octoberer 26-06-2021 33 2   Download

Trong phân tích và thiết kế thuật toán, phương pháp tìm kiếm cục bộ thường được áp dụng để giải các bài toán tìm lời giải tối ưu. Trong bài giảng này chúng ta sẽ cùng áp dụng tìm kiếm cục bộ để giải 2 bài toán, đó là bài toán cây phủ tối thiểu và bài toán người giao hàng. Mời các bạn cùng tham khảo.

4p namthangtinhlang_04 22-11-2015 398 27   Download

Bài giảng Chiến lược tham lam nhằm trình bày các nội dung chính: khái niệm chiến lược tham lam, khái niệm về bài toán lựa chọn công việc, cấu trúc tối ưu và lời giải đệ quy...Bài giảng được trình bày khoa học, súc tích giúp các bạn sinh viên tiếp thu bài học nhanh.

10p acc_12 01-04-2014 81 5   Download

Đề xuất và kiểm chứng trên các ví dụ cụ thể thuật toán xác định cấu trúc tối ưu trong quy hoạch lưới điện phân phối trên cơ sở giải thuật GA. Kết quả được tìm kiếm trên toàn bộ không gian các lời giải, vì vậy cực trị toàn cục của hàm mục tiêu được xác định, tránh được cực trị địa phương. Chương trình thực hiện giải thuật được xây dựng trong môi trường MatLab có thể được mở rộng cho các hàm mục tiêu khác nhau. Thuật toán có thể được áp dụng cho các bài toán tối ưu khác...

35p vteo20 28-09-2010 317 153   Download