Tìm thấy 10+ kết quả cho từ khóa "bài toán và giải thuật"
000000310768.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
HỒ THỊ LỢI XÂY DỰNG GIẢI THUẬT CẢI TIẾN ỨNG DỤNG CÂN BẰNG NASH VÀ GIẢI THUẬT DI TRUYỀN TRONG GIẢI BÀI TOÁN ĐẤU THẦU NHIỀU VÒNG CHUYÊN NGÀNH: CÔNG NGHỆ THÔNG TIN LUẬN VĂN THẠC SĨ KỸ THUẬT NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS. Giải thuật di truyền. Toán tử và sơ đồ giải thuật di truyền. Lý thuyết trò chơi. Đấu thầu và các vấn đề liên quan. Đấu thầu nhiều vòng. PHÂN TÍCH BÀI TOÁN ĐẤU THẦU NHIỀU VÒNG VÀ Ý TƯỞNG CỦA GIẢI THUẬT CẢI TIẾN. Mô tả bài toán. Mô hình hóa bài toán. Lựa chọn giải thuật.
tailieu.vn Xem trực tuyến Tải xuống
KẾT HỢP HỆ MỜ VÀ GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN TỐI ƯU. Giải thuật di truyền (GAs) là một công cụ hữu ích giải quyết các bài toán tối ưu dựa trên cơ chế chọn lọc tự nhiên. Tuy nhiên, kết quả tối ưu của GAs còn phụ thuộc nhiều vào các yếu tố như khởi tạo quần thể ban đầu, kích cỡ quần thể, xác xuất lai, xác suất đột biến….
000000310768-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Mô hình hóa, ứng dụng giải thuật di truyền và cân bằng Nash vào việc giải quyết bài toán. Xây dựng chương trình và thử nghiệm thuật toán để trợ giúp ra quyết định cho người quản trị dự án. e) Kết luận Luận văn tốt nghiệp của tác giả với đề tài: “Xây dựng giải thuật cải tiến ứng dụng cân bằng Nash và giải thuật di truyền trong giải bài toán đấu thầu nhiều vòng” cơ bản đã hoàn thành.
000000296426-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Ĩ CÁC CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT HIỆU QUẢ CHO BÀI TOÁN TÌM KIẾM Chuyên ngành: CÔNG NGHỆ THÔNG TIN Mã đề tài: CNTTVINH13B-10 TÁC GIẢ: Nguyễn Thị Thanh Vân KHOÁ: 2013B NGƯỜI HƯỚNG DẪN: TS. Nguyễn Thị Thanh Huyền Hà Nội – Năm 2015 TÓM TẮT LUẬN VĂN THẠC SĨ Đề tài: Các cấu trúc dữ liệu và giải thuật hiệu quả cho bài toán tìm kiếm.
tailieu.vn Xem trực tuyến Tải xuống
Tổng quan giải thuật. Bài toán và giải thuật 2. Biểu diễn giải thuật. Thiết kế giải thuật. Bài toán và giải thuật. Khái niệm bài toán. Mô tả bài toán. Bài toán được mô tả thông qua các thành phần input và output. Input: dữ liệu đầu vào (nguyên liệu) tối thiểu để giải được bài toán. Output: dữ liệu đầu ra (thành phẩm) theo yêu cầu của bài toán. Ví dụ bài toán. Cho 2 số nguyên dương a, b. Cho 2 số nguyên a, b. Ví dụ không phải bài toán.
297482-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Phát biểu bài toán người du lịch, mô hình hóa bài toán và giới thiệu các nghiên cứu giải quyết bài toán này. Nghiên cứu, đi sâu tìm hiểu, áp dụng giải thuật di truyền giải bài toán người du lịch
tailieu.vn Xem trực tuyến Tải xuống
TỔNG QUAN THUẬT TOÁN – THUẬT GIẢI. Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không.. Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá lớn hoặc các điều kiện cho thuật toán khó đáp ứng.. Có những bài toán được giải theo những cách giải vi phạm thuật toán nhưng vẫn chấp nhận được..
tailieu.vn Xem trực tuyến Tải xuống
Các thuật toán tiến hóa thường tỏ ra có hiệu quả trong việc giải bài toán MOPs bởi các kết quả thu được là đa dạng và gần với tập nghiệm tối ưu. Bài báo này trình bày phương pháp kết hợp Giải thuật di truyền và giải thuật tìm kiếm Tabu giải bài toán tối ưu đa mục tiêu. Kết quả của các phương pháp này được kiểm nghiệm qua việc test một số bài toán cụ thể.. tìm kiếm Tabu. tối ưu hóa đa mục tiêu. Lớp bài toán tối ưu đa mục tiêu có nhiều ứng dụng thực tế, nhất là trong thiết kế.
vndoc.com Xem trực tuyến Tải xuống
Sơ đồ mô tả thuật toán C. Chọn phát biểu đúng khi nói về Bài toán và thuật toán?. Trong phạm vi Tin học, ta có thể quan niệm bài toán là việc nào đó mà ta muốn máy tính thực hiện. Thuật toán (giải thuật) để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này, ta nhận được Output cần tìm. Sơ đồ khối là sơ đồ mô tả thuật toán D.
tailieu.vn Xem trực tuyến Tải xuống
Giải thuật greedy cho bài toán chọn hoạt động. Correctness của giải thuật greedy cho bài toán chọn hoạt động. Định lý Giải thuật G REEDY -A CTIVITY -S ELECTOR tìm được lời giải tối ưu cho bài toán chọn hoạt động.. n} là tập hợp các hoạt động. Các hoạt động được xếp thứ tự theo thời điểm chấm dứt. Do đó hoạt động 1 có thời điểm chấm dứt sớm nhất.. Ta chứng minh có lời giải tối ưu bắt đầu bằng hoạt động do chọn lựa greedy, tức là bắt đầu bằng hoạt động 1:.
www.academia.edu Xem trực tuyến Tải xuống
Bài toán và thuật toán Nguyễn Thế Vinh - ĐHKH CHƯƠNG II BÀI TOÁN VÀ THUẬT TOÁN 2.1. 20 Bài toán và thuật toán Nguyễn Thế Vinh - ĐHKH Ví dụ, trong một bài toán Tin học khi đề cập đến một số nguyên dương N ta phải biết rõ phạm vi giá trị của nó, để lựa chọn cách thể hiện N bằng kiểu dữ liệu thích hợp. Bước 2: Lựa chọn hoặc thiết kế thuật toán Bước lựa chọn và thiết kế thuật toán là bước quan trọng nhất để giải một bài toán.
295715-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Hiện nay có khá nhiều thuật toán đã được đưa ra để áp dụng cho bài toán phân cụm, tuy nhiên mỗi giải thuật đều có những ưu, nhược điểm riêng.
295715.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Thông tin giao đề tài luận văn và cán bộ hướng dẫn: Họ và tên học viên: Nguyễn Hoàng Anh MSHV: CB120053 Tên đề tài: Bài toán phân cụm: giải thuật và các ứng dụng Mã đề tài: 2012BCNTT1-KT13 Hệ: Thạc sĩ kỹ thuật Chuyên ngành: Công nghệ thông tin Lớp: CNTT-1 Khóa: 2012B Cán bộ hướng dẫn: TS. Mục đích nội dung của LVCH Tìm hiểu tổng quan các thuật toán phân cụm và các ứng dụng. Bài toán phân cụm cân bằng và ứng dụng. Cài đặt và thử nghiệm giải thuật phân cụm cân bằng.
www.scribd.com Xem trực tuyến Tải xuống
BÀI TOÁN NGƯỜI DU LỊCH (Travelling Salesman Problem - TSP. Lịch sử bài toán. Phát biểu bài toán. ĐỀ XUẤT GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN DU LỊCH. Giải thuật đề xuất. Kết quả các bộ dữ liệu chuẩn. Đánh giá giải thuật và các cải tiến tương lai. 29 Thuật Toán Và Phương Pháp Giải Quyết GVHD: PGS.TS Đỗ Văn Nhơn Phạm Phú Thanh Sang Trang 5 I.
vndoc.com Xem trực tuyến Tải xuống
Giải bài tập SGK Tin học 10 bài 4: Bài toán và thuậttoán. Bài 1 trang 44 Tin học 10: Hãy phát biểu một bài toán và chỉ rõ Input và Output của bài toán đó.. Bài 2 trang 44 Tin học 10: Dãy các thao tác sau:. Có phải là thuật toán không? Vì sao?. Đây không phải là một thuật toán. Bài 3 trang 44 Tin học 10: Hãy chỉ ra tính dừng của thuật toán tìm kiếm tuần tự.. Nếu tìm thấy giá trị cần tìm trong dãy A: a i = k thì thông báo chỉ số i rồi kết thúc..
297482.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Tôi cũng xin gửi lời cảm ơn tới các anh chị em và các bạn trong nhóm nghiên cứu, tìm hiểu các phương thức phát triển, cải tiến để áp dụng giải thuật di truyền trong giải bài toán người du lịch đã giúp đỡ tôi trong suốt quá trình học tập và nghiên cứu. Tổng quan về giải thuật di truyền. Mô hình giải thuật di truyền. Cơ chế thực hiện giải thuật di truyền. Các ứng dụng của giải thuật di truyền. Giới thiệu bài toán. Ứng dụng của bài toán. Giải thuật chính xác.
000000273430.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Mục tiêu của đề tài Đề tài tập trung nghiên cứu và ứng dụng giải thuật di truyền vào bài toán lập kế hoạch học tập cho Trƣờng Sĩ quan Tăng Thiết Giáp (TSQTTG). Tìm hiểu giải thuật di truyền và ứng dụng của nó trong việc giải quyết các bài toán tối ƣu. Ứng dụng giải thuật di truyền vào bài toán lập kế hoạch học tập cho trƣờng.
tailieu.com Xem trực tuyến Tải xuống
Mời các bạn cùng tham khảo hướng dẫn giải bài tập SGK Tin học Bài 4: Bài toán và thuật toán lớp 10 được chúng tôi chọn lọc và giới thiệu ngay dưới đây nhằm giúp các em học sinh tiếp thu kiến thức và củng cố bài học của mình trong quá trình học tập môn Tin học.. Soạn SGK Tin Học lớp 10 Bài 4: Bài toán và thuật toán Bài 1 trang 44 Tin học 10. Bài 2 trang 44 Tin học 10. Có phải là thuật toán không? Vì sao?. Đây không phải là một thuật toán.
000000273430-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Trên thế giới hiện nay giải thuật di truyền kết hợp với tin học được ứng dụng để giải quyết những bài toán tối ưu một cách rất hiệu quả. Vì vậy việc nghiên cứu và ứng dụng giải thuật di truyền (Genetic Algorithm - GA) để giải quyết hiệu quả bài toán lập kế hoạch học tập là việc làm cần thiết. Mục đích Đề tài tập trung nghiên cứu và ứng dụng giải thuật di truyền vào bài toán lập kế hoạch học tập cho Trường Sĩ quan Tăng Thiết Giáp (TSQTTG).
repository.vnu.edu.vn Xem trực tuyến Tải xuống
Giải thuật di truyền cho bài toán đa mục tiêu. Giải thuật di truyền. Bài toán đa mục tiêu.