intTypePromotion=1
ADSENSE

Thuật toán nhánh

Xem 1-20 trên 1491 kết quả Thuật toán nhánh
  • Thuật toán nhánh cận là phương pháp chủ yếu để giải các bài toán tối ưu tổ hợp. Ta sẽ thực hiện việc đánh giá theo từng bước, nếu không có khả năng tìm thấy kết quả tốt hơn thì sẽ cắt nhánh đó, không thực hiện tìm tiếp mà chuyển ngay sang nhánh khác. Khi đó, chỉ ghi nhận các kết quả tốt hơn lúc ban đầu. Nghiệm của bài toán sẽ tốt dần lên do khi tìm ra kết quả tốt hơn ta sẽ cập nhật lại giá trị hiện thời của bài toán....

    pdf33p buddy8 13-07-2011 294 84   Download

  • Thuật toán nhánh cận là phương pháp chủ yếu để giải các bài toán tối ưu tổ hợp. Ta sẽ thực hiện việc đánh giá theo từng bước, nếu không có khả năng tìm thấy kết quả tốt hơn thì sẽ cắt nhánh đó, không thực hiện tìm tiếp mà chuyển ngay sang nhánh khác. Khi đó, chỉ ghi nhận các kết quả tốt hơn lúc ban đầu.

    pdf18p hiepkoi37 22-12-2013 220 58   Download

  • Bài báo này trình bày cách vận dụng thuật toán nhánh cận để giải một số bài toán tối ưu liên quan đến chu trình Hamilton dựa trên bài toán TSP tương ứng.

    pdf12p thanhtrieung 04-09-2018 134 0   Download

  • Phần tiếp theo bài giảng "Cấu trúc dữ liệu và thuật toán - Chương 1: Các kiến thức cơ bản" cung cấp cho người đọc các kiến thức về thuật toán trực tiếp, thuật toán nhanh hơn, thuật toán đệ qui, so sáng các thuật toán,... Mời các bạn cùng tham khảo.

    pdf50p thuongdanguyetan11 16-09-2019 15 3   Download

  • Thuật toán nhanh để tìm thời gian biểu với số lượng tùy ý các công việc đúng hạn và thời gian xử lý ít nhất. Đã biểu hiện và tinh chế, xác định đặc tính của 2 conotoxin tái tổ hợp dạng dung hợp với thioredoxin Trx-CTX (-CTX với thioredoxin) và Trx-µO-CTX (µO-CTX với thioredoxin). Đã hoàn thiện quy trình biểu hiện và tinh chế protein dung hợp Trx-CTX tái tổ hợp ở E. coli với hiệu suất 60 mg/L và xây dựng các tiêu chuẩn cơ sở cho protein này....

    pdf10p butmaucam 27-08-2013 43 2   Download

  • Bài giảng cung cấp cho người học các kiến thức: Phương pháp thiết kế thuật toán, sơ đồ cài đặt, bài toán tối ưu, mô hình toán học,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. Mời các bạn cùng tham khảo chi tiết nội dung bài giảng.

    ppt28p hpnguyen16 28-06-2018 21 1   Download

  • Xử lý tín hiệu số là một công nghệ tiên tiến đã và đang thay đổi có tính cách mạng trong rất nhiều lĩnh vực , từ những lĩnh vực tổng quát nhất như lọc số , lọc thích nghi sự tương quan giữa các tín hiệu đến việc áp dụng các thuật toán nhanh.

    pdf74p nhq_khtn 12-03-2011 313 117   Download

  • MÔ HÌNH PHÂN LỚP FCM TRONG PHÂN ĐOẠN ẢNH VÀ THUẬT TOÁN DCA. TS. NGUYỄN TRỌNG PHÚC Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin Trường Đại học Giao thông Vận tải Tóm tắt: Trong bài báo này, chúng tôi giới thiệu một thuật toán nhanh và mềm dẻo trong bài toán phân đoạn ảnh thông qua mô hình phân lớp Fuzzy C-Means. Cách tiếp cận của chúng tôi dựa trên lý thuyết DC (hiệu hai hàm lồi) với thuật toán DCA tương ứng. DC và thuật toán DCA đã xuất hiện từ năm 1986 được phát triển...

    pdf8p linhdan05016 24-01-2011 336 55   Download

  • Luận văn Thạc sĩ Toán học: Phương pháp nhánh – cận cho bài toán quy hoạch nguyên bao gồm những nội dung về quy hoạch tuyến tính bài toán quy hoạch tuyến tính nguyên bộ phận, kĩ thuật được sử dụng trong thuật toán nhánh - cận và một số nội dung khác,

    pdf60p maiyeumaiyeu03 19-07-2016 118 15   Download

  • Luận văn trình bày về các nội dung: cấu trúc tập ràng buộc của bài toán quy hoạch tuyến tính, bài toán quy hoạch tuyến tính nguyên, thuật toán cắt Gomory giải bài toán quy hoạch tuyến tính nguyên, thuật toán nhánh cận giải bài toán quy hoạch tuyến tính nguyên. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

    pdf66p dangthingocthuy96 09-01-2017 77 15   Download

  • Chương 4 trình bày những kiên thức cơ bản liên qua đến bài toán tối ưu tổ hợp như: Phát biểu bài toán, duyệt toàn bộ, thuật toán nhánh cận. Mời các bạn cùng tham khảo.

    ppt93p dien_vi01 04-10-2018 39 5   Download

  • Quy hoạch tích affine là một trong những bài toán quan trọng của tối ưu toàn cục. Một phương pháp khá hữu hiệu để giải bài toán này là phương pháp nhánh cận, ở đó bài toán gốc được chia thành các bài toán nhỏ dễ giải hơn.

    pdf3p cumeo2005 02-07-2018 35 1   Download

  • Bài viết đề xuất thuật toán nhanh để xử lý tín hiệu vô tuyến trên nền nhiễu kết hợp. Thuật toán đề xuất cho phép giảm từ 1,3 đến 4 lần số lượng các phép toán số học so với thuật toán tối ưu, vẫn đảm bảo được chỉ tiêu xác suất phát hiện đúng.

    pdf5p vithomasedison2711 14-08-2019 8 0   Download

  • Sử dụng các phương pháp: Quay lui, nhánh cận, tham lam, chia để trị và qui hoạch động. Yêu cầu chung với sinh viên: 1. Trình bày ý tưởng giải bài toán và phương pháp sử dụng (nói cách khác tại sao lại sử dụng phương pháp đó) 2. Trình bày thuật toán (dạng mã giả) cho bài toán cùng ý nghĩa của các biến, thủ tục sử dụng trong đó. 3. Đánh giá độ phức tạp của thuật toán (nếu sử dụng đệ qui thì phải trình bày hoặc dùng phương pháp thế hoặc hoặc dùng định lý “chính” để tính độ phức tạp). 4. Mã hóa bằng...

    doc5p stormcutter 20-05-2010 1228 268   Download

  • Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 5: Sắp xếp (Sorting) giúp người học nắm được các kiến thức về bài toán sắp xếp, ba thuật toán sắp xếp cơ bản, sắp xếp trộn, sắp xếp nhanh, sắp xếp vun đống, cận dưới cho độ phức tạp tính toán của bài toán sắp xếp và các phương trình sắp xếp đặc biệt.

    pdf0p khangduybk 17-12-2014 273 137   Download

  • Giáo trình "Thiết kế và đánh giá thuật toán" có nội dung tiếp sau giáo trình "cấu trúc dữ liệu và thuật toán 1" và "toán cao cấp A4", trình bày trong 3 tín chỉ lý thuyết và 1 tín chỉ thực hành cho các sinh viên ngành Toán-Tin học và Công nghệ thông tin.Trọng tâm chính của giáo trình : Trình bày một số phương pháp thiết kế thuật toán thông dụng, tìm hiểu cơ sở phân tích độ phức tạp của thuật... Mời các bạn cùng tham khảo.

    pdf122p conngaygaplai 03-12-2011 355 122   Download

  • Thuật toán - Thuật giải (Algorithm) là phương pháp để giải một bài toán. Cấu trúc dữ liệu (Data structure): cách lưu trữ thông tin. Các thuật toán hiệu quả dùng những cấu trúc dữ liệu được tổ chức tốt. Trong chương trình, chúng ta sẽ nghiên cứu các thuật toán sau: - sắp xếp (sorting) - tìm kiếm (searching) - ... Sử dụng máy tính trong công việc, con người luôn mong muốn - máy tính chạy càng ngày càng nhanh hơn - xử lý được nhiều dữ liệu hơn - có thể giải quyết được những vấn đề...

    pdf32p testsucoi 24-10-2010 261 115   Download

  • THUẬT TOÁN WATERMARKING CHO VIDEO SỐ NÉN MPEG-2 VÀ ỨNG DỤNG KS. ĐẶNG VĂN HIẾU ThS. CHU CÔNG CẨN Bộ môn Kỹ thuật Thông tin Trường Đại học Giao thông Vận tải Tóm tắt: Sự phát triển của internet băng thông rộng đang thúc đẩy mạnh mẽ sự phát triển của công nghệ đa truyền thông Multimedia. Các nguồn dữ liệu multimedia như âm thanh, hình ảnh, văn bản… có thể được truy cập và được phân phối nhanh hơn và rộng hơn. Xu thế này mang lại nhiều lợi ích cho người sở hữu các sản phẩm multimedia, nhưng cũng...

    pdf9p linhdan05016 28-01-2011 272 96   Download

  • Những phương pháp trình bày trong các mục trên đòi hỏi một sự chuyển đổi và đảo ngược những ma trận để có được những ma trận mạng. Một phương pháp thay thế dựa trên một thuật toán có thể được dùng để thành lập trực tiếp ma trận tổng trở nút từ những thông số hệ thống và số nút đã được mã hoá. Nguyên tắc của thuật toán là thành lập ma trận tổng trở nút theo từng bước, mô phỏng cấu trúc của mạng bằng cách thêm vào từng nhánh một. Một ma trận được thành lập...

    pdf10p trananh1907 03-04-2010 288 92   Download

  • Tham khảo tài liệu 'dùng stack để khử thuật tóan đệ quy nhánh', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    doc14p d15tmt 01-04-2011 483 84   Download

CHỦ ĐỀ BẠN MUỐN TÌM

ADSENSE

p_strKeyword=Thuật toán nhánh
p_strCode=thuattoannhanh

nocache searchPhinxDoc

 

Đồng bộ tài khoản
2=>2