Tìm thấy 13+ kết quả cho từ khóa "Thuật toán tối ưu tiến hóa"
repository.vnu.edu.vn Xem trực tuyến Tải xuống
VỀ TÍNH HIỆU QUẢ CỦA CÁC THUẬT TOÁN TỐI ƢU TIẾN HÓA CHO PHÂN CỤM MỜ VÀ ỨNG DỤNG. CHƢƠNG 1: TỔNG QUAN VỀ PHÂN CỤM MỜ. Tập mờ. Giới thiệu về phân cụm mờ. Khái quát phân cụm. Các bước phân cụm. Phân cụm mờ. Thuật toán Fuzzy C – Means (FCM. Thuật toán Fuzzy C - Means. CHƢƠNG 2: CÁC THUẬT TOÁN TỐI ƢU TIẾN HÓA CHO PHÂN CỤM MỜ. Tính toán tiến hóa. Các dạng của thuật toán tiến hóa. Thuật toán lập trình tiến hóa. Chiến lược tiến hóa. Thuật toán di truyền. Tiến hóa vi phân. Thuật toán văn hóa.
311423.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Một số thuật toán thường được sử dụng để giải quyết vấn đề này là tìm kiếm Tabu, giải thuật di truyền, thuật toán tiến hóa, tối ưu hóa quần thể [21]. Bài toán này thường được áp dụng cho các dịch vụ vận chuyển hàng hóa. Có nhiều công trình nghiên cứu về vấn đề này, thuật toán tìm kiếm cục bộ Heuristics đã được đề xuất trong [12], để tối ưu hóa tuyến đường dự kiến của xe. Đến năm 2014, một mô hình vận tải mới kết hợp vận chuyển người và hàng hoá được đề xuất đầu tiên bởi Li và đồng nghiệp [23].
000000254029.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
91.1.2 Phát biểu bài toán. 231.2 Bài toán tối ưu trên tập Pareto. 242 Bốn trường hợp đặc biệt của bài toán tối ưu trên tậpPareto 272.1 Cơ sở lý thuyết. 483 Giải bài toán tối ưu trên tập Pareto bằng phương phápquy hoạch lồi lõm 503.1 Dạng tương đương của bài toán (P. 513.2 Dạng rút gọn của bài toán (3.1. 573.3 Phương pháp nhánh cận giải bài toán. 633.3.2 Thuật toán nhánh cận giải bài toán (3.5.
000000254029-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Tóm tắt luận văn thạc sĩĐề tài Một số thuật toán giải bài toán tối ưu trên tập Pareto(Some algorithms for optimizing over the Pareto set)Tác giả luận văn Nguyễn Thùy Linh Khóa Người hướng dẫn PGS. Nguyễn Thị Bạch KimNội dung tóm tắtBài toán quy hoạch tuyến tính đa mục tiêu là bài toán tối ưu đồng thờip ≥ 2 hàm mục tiêu tuyến tính độc lập với nhau trên một tập lồi đa diệnkhác rỗng X ⊂ Rn.
311423-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
1 TÓM TẮT LUẬN VĂN THẠC SĨ Đề tài: Phát triển thuật toán giải bài toán tối ưu hóa trong điều hành vận tải chở hành khách và hàng hóa chia sẻ lộ trình Tác giả luận văn: Thân Thị Lệ Quyên Khóa: 2015B-CNTT Ngƣời hƣớng dẫn: TS. Việc lập kế hoạch vận tải tối ƣu có ý nghĩa lớn đối với doanh nghiệp và xã hội.
312134.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Với tất cả những đặc điểm phức tạp như trên, công cụ hiệu quả nhất hiện nay để giải bài toán tối ưu hóa vô điều kiện (2.15) là sử dụng thuật toán Vượt khe hướng chiếu Affine [Mạnh-1992-99]. 2.2 Khái quát về bước chuyển động trong quá trình tối ưu hóa lặp. Chúng ta đã xét khái quát các thuật toán kinh điển giải bài toán tối ưu vô điều kiện. Nguyên lý chung của các thuật toán này là thực hiện liên tiếp các bước lặp, đưa quĩ đạo tìm kiếm tiến dần đến nghiệm tối ưu.
000000254140-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Thuật toán này đã được áp dụng cho các bài toán tối ưu tổ hợp và tối ưu số như: bài toán người du lịch, bài toán cái túi, bài toán vận tải,… Thuật toán di truyền thường mang lại những lời giải tốt trong thời gian chấp nhận được. Thuật toán này cho kết quả khá khả quan, và đối với bài toán OCST, thuật toán này cũng cho lời giải tương đối tốt so với một số phương pháp khác. Do đó, tôi lựa chọn luận văn với đề tài: Thuật toán di truyền giải bài toán cây khung truyền thông tối ưu.
000000253580.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Một số ứng dụng của bài toán cây khung truyền thông. Các phương pháp tiếp cận để giải bài toán OCST. 57 CHƢƠNG 3 THUẬT TOÁN DI TRUYỀN VÀ TỐI ƢU HÓA BẦY ĐÀN. 67 3.2 Giải thuật di truyền. 69 3.3 Giải thuật tối ưu hóa bầy đàn. 74 CHƢƠNG 4 GIẢI THUẬT DI TRUYỀN LAI GIẢI BÀI TOÁN OCST. Sơ đồ giải thuật đề xuất. Mã hóa cá thể. Mã hóa Prufer. Mã hóa CB-TCR. Kết quả thực nghiệm. Kết quả trên các bộ test chuẩn . So sánh với các thuật toán khác. So sánh với giải thuật tiến hóa (Sang-moon .
312134-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đã thiết lập bài toán tối ưu hóa quá trình sấy của thiết bị sấy vi sóng theo cách xây dựng mục tiêu thống nhất bằng phương pháp trọng số. Đồng thời, đưa bài toán về dạng hạm mục tiêu vô điều kiện tương đương cho phép áp dụng thuật toán vượt khe để xác định chế độ công nghệ tối ưu. Đưa ra quy trình giải bài toán tối ưu hóa đa mục tiêu có ràng buộc với quá trình sấy vi sóng.
000000254574.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
11.2 Bài toán quy hoạch lồi với ràng buộc tích. 71.2.2 Dạng bài toán tương đương. 71.3 Bài toán tối ưu trên tập Pareto. 191.3.1 Giới thiệu bài toán. 191.3.2 Bài toán tương đương với (OPY. 232 Thuật toán giải bài toán quy hoạch lồi với ràng buộc tích 242.1 Cơ sở lý thuyết của thuật toán. 44i 3 Thuật toán giải bài toán tối ưu trên tập Pareto 513.1 Cơ sở lý thuyết của thuật toán. 533.2 Thuật toán giải Bài toán (OPG.
000000254574-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Việc đưa hai bài toán này về dạng tương đương và lược đồ giải chúngcũng được giới thiệu ở đây với các chứng minh đầy đủ.Chương 2: "Thuật toán giải bài toán quy hoạch lồi với ràng buộctích" giới thiệu thuật toán của H.P. Benson giải bài toán này từ cơ sở lýthuyết, thuật toán chi tiết, các định lý hội tụ và ví dụ minh họa. 213 - 233.Chương 3: "Thuật toán giải bài toán tối ưu trên tập Pareto" trìnhbày thuật toán do chúng tôi đề xuất để giải bài toán tối ưu trên tập Pareto(PX).
310564-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Mục đích nghiên cứu - Tìm hiểu nghiên cứu một số phương pháp giải quyết bài toán tối ưu hóa tổ hợp - Ứng dụng đề xuất thuật toán mới cho bài toán tối ưu tổ hợp thực tế: Bài toán xếp lịch bảo vệ cao học. Đối tượng - Lớp bài toán tối ưu hóa tổ hợp, bài toán xếp lịch bảo vệ cao học - Các phương pháp: kỹ thuật quy hoạch ràng buộc, tìm kiếm cục bộ dựa trên ràng buộc, phân cụm cân bằng c.
310564.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Nêu lên các cơ sở lý thuyết về bài toán tối ưu hóa tổ hợp, bài toán xếp lịch bảo vệ cao học, các hướng tiếp cận giải bài toán tối ưu tổ hợp như tìm kiếm cục bộ, quy hoạch ràng buộc, tìm kiếm cục bộ dựa trên ràng buộc và các kỹ thuật bổ trợ như Loại bỏ đối xứng, Phân rã bài toán, Phân cụm. Chương 3: Đề xuất thuật toán giải bài toán xếp lịch bảo vệ cao học.
000000254140.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Thuật toán này cho kết quả khá khả quan, và đối với bài toán OCST, thuật toán này cũng cho lời giải tương đối tốt so với một số phương pháp khác. Do đó, tôi lựa chọn luận văn với đề tài: Thuật toán di truyền giải bài toán cây khung truyền thông tối ưu. Luận văn tập trung nghiên cứu mô hình thuật toán di truyền và áp dụng thuật toán di truyền giải bài toán OCST. Bên cạnh đó, luận văn trình bày một sồ phương pháp mã hóa cá thể cụ thể của giải thuật di truyền khi áp dụng cho bài toán OCST.
000000253580-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Do tầm quan trọng của bài toán đã có rất nhiều hướng tiếp cận để giải bài toán. Các hướng tiếp cận ban đầu là giải chính xác hoặc giải gần đúng không cho kết quả tốt trên những đồ thị có kích thước lớn hơn 10 đỉnh. Các hướng tiếp cận gần đây đều tập trung vào sử dụng các kỹ thuật trong tính toán tiến hóa như giải thuật di truyền, tối ưu hóa bầy đàn hoặc các giải thuật lai giữa di truyền kết hợp với các kỹ thuật tìm kiếm địa phương để cải thiện chất lượng lời giải.
000000255072.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Phương pháp tính toán tiến hóa. 40CHƯƠNG 2. 43BÀI TOÁN CÂY KHUNG TRUYỀN THÔNG TỐI ƯU. 432.2 Các bài toán tối ưu cây khung OCST. 462.2.1 Bài toán MRCT. Bài toán cây khung truyền thông tối ưu tích yêu cầu (PROCT. Bài toán cây khung truyền thông tối ưu tổng yêu cầu (SROCT. Bài toán nhiều nguồn (Multiple Source.
000000295051-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Tìm hiểu về các bài toán định tuyến tối ưu trong mạng máy tính. Tiếp cần về các thuật toán metaheuristic để giải quyết bài toán. Triển khai cài đặt giải thuật di truyền và tiến hành thực nghiệm để đánh giá hiệu quả của thuật toán đã tìm hiểu.
310771-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Sau khi đã có cơ sở lý thuyết thuật toán sẽ đi sâu vào tiến hành tối ưu hóa anten mảng bằng ngôn ngữ lập trình Matlab.
000000295051.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Chương 2 giới thiệu các bài toán tối ưu hóa trong việc định tuyến đơn đích và tổng quan về giải thuật di truyền: lịch sử ra đời, các bước của giải thuật và một số chiến lược thực hiện.
Luan van_Le My Hanh.pdf
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Bài toán tối ƣu hóa tổ hợp tĩnh (Static Combinatorial optimization):. Là bài toán tối ưu hóa tổ hợp trong đó cấu trúc (topology) và giá (cost) không thay đổi khi bài toán đang được giải quyết. Ví dụ là bài toán người du lịch. Khi thực hiện thuật toán để giải bài toán vị trí các thành phố, khoảng cách giữa các thành phố là không thay đổi.. Bài toán tối ƣu hóa tổ hợp động (Dynamic Combinatorial optimization):.