Giải thuật tìm kiếm trong đồ thị

Tác giả làm rõ thuật ngữ và hiểu được tầm quan trọng của Thị trường chứng khoán phái sinh và các loại hợp đồng hiện đang vẫn được sử dụng trên thế giới; tìm hiểu về cách thức hoạt động thị trường chứng khoán phái sinh của một vài nước trên thế giới (3 quốc gia có thị trường chứng khoán phái sinh phát triển lâu đời và 3 quốc gia có thị trường chứng khoán phái sinh phát triển trong khu vực); tìm hiểu thực trạng của chứng khoán phái sinh tại Việt Nam; Đồng thời, tìm kiếm các nhân tố ảnh hưởng đến thị trường; từ đó, tác giả đề ra những giải pháp cụ thể để phát triển.

93p xuanphongdacy08 28-09-2024 3 1   Download

Bài viết "Ứng dụng lý thuyết "Tối ưu hóa điểm dừng các quá trình ngẫu nhiên" vào lĩnh vực tìm kiếm thăm dò dầu khí" nghiên cứu ứng dụng lý thuyết “tối ưu hóa điểm dừng” vào quy trình công nghệ khoan tìm kiếm thăm dò nhằm xác định chính xác thời điểm nào là cần phải dừng khoan để thay đổi công nghệ hay áp dụng giải pháp kỹ thuật phù hợp hơn cho khoảng khoan tiếp theo là một hướng nghiên cứu ứng dụng có tính khả thi của toán học vào thực tế sản xuất trong tìm kiếm và thăm dò dầu khí.

4p tuongtrihoai 23-07-2024 3 2   Download

Mục đích nghiên cứu sáng kiến nhằm nhìn nhận, giải quyết một số bài toán bằng phương pháp tìm kiếm nhị phân; Giúp các em tiếp cận một số hàm có sẵn thư viện C++, Python; Từ đó bồi dưỡng học sinh năng lực giải quyết vấn đề trong giải toán Tin học, đồng thời rèn luyện và nâng cao kĩ năng lập trình cho các em. Đặc biệt là học sinh tham gia dự thi học sinh giỏi cấp tỉnh THCS, THPT hoặc thi vào các trường chuyên

51p tueman07 21-08-2023 88 31   Download

Bài giảng Lý thuyết đồ thị với mục tiêu giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị; Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học; Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.

6p chankora08 04-07-2023 7 4   Download

Phần 2 cuốn giáo trình "Cấu trúc dữ liệu và giải thuật" trình bày các nội dung: Giải quyết hai vấn đề rất quan trọng trong lập trình, đó là sắp xếp và tìm kiếm. Các giải thuật sắp xếp và tìm kiếm được đưa ra ở đây là các giải thuật đã được áp dụng rất nhiều trong thực tế, từ các giải thuật cơ bản với độ phức tạp cao, đến các giải thuật nâng cao.

51p besfriend01 02-04-2023 14 5   Download

Bài viết Một hướng tiếp cận mới giải bài toán cực tiểu độ trễ MLP đi sâu vào nghiên cứu tìm kiếm địa phương trong phương pháp ACO. Thuật toán ACO được Dorigo đề xuất lần đầu tiên là AS (Ant System) đến nay có rất nhiều biến thể như MMSA (Max-Min Ant System), SMMAS (Smooth Min-Max Ant System) do chưa có tìm kiếm địa phương đã bộc lộ nhược điểm.

3p vipettigrew 15-03-2023 7 2   Download

Bài báo này đề xuất thuật toán metaheuristic LPSO để tìm kiếm phương án lập lịch dựa trên phương pháp Tối ưu bày đàn. Thực nghiệm được tiến hành trên công cụ mô phỏng CloudSim đã chứng tỏ thuật toán đề xuất cho kết quả tốt hơn ba thuật toán đối chứng là PSO, Random và RoundRobin và lời giải tìm được có độ sai lệch rất bé so với lời giải tối ưu. Mời các bạn cùng tham khảo!

6p wangziyi_1307 26-04-2022 33 3   Download

Nhu cầu khai thác, tìm kiếm thông tin của con người ngày càng cao thì việc nâng cao tốc độ sắp xếp dữ liệu, phục vụ cho quá trình tìm kiếm thông tin lại càng trở nên quan trọng hơn bao giờ hết. Có rất nhiều thuật toán có thể giải quyết bài toán nâng cao tốc độ sắp xếp dữ liệu, bài báo này tập trung nghiên cứu và ứng dụng lập trình song song cài đặt thuật toán PSRS (Parallel Sorting by Regular Sampling- Sắp xếp song song dựa trên mẫu chuẩn).

6p vilouispasteur 11-03-2022 37 2   Download

Bài viết đề xuất giải thuật tối ưu bầy đàn có xét đến trọng số khối lượng để giải bài toán điều phối tải kinh tế trong thị trường điện cạnh tranh. Giải thuật tối ưu bầy đàn cải tiến này đưa thêm trọng số khối lượng của cá thể vào công thức vận tốc ban đầu của cá thể để cân bằng giữa tìm kiếm toàn cục và địa phương.

12p viericschmid 07-01-2022 26 2   Download

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là chỉ ra hướng vận dụng DFS và BFS trong lý thuyết đồ thị vào giải các bài toán và tìm ra các biện pháp để giúp học sinh trung học phổ thông hình thành và phát triển năng lực vận dụng lý thuyết đồ thị vào giải bài tập lập trình.

48p caphesuadathemtieu 31-12-2021 28 1   Download

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là nhằm giúp học sinh, giáo viên có cái nhìn tổng quát hơn phần nào về tầm quan trọng của các thuật toán sắp xếp, tìm kiếm trình bày các bài toán thường gặp, cách giải, cài đặt chương trình bằng NNLT C. Từ đó nâng cao kĩ năng xử lí các bài toán khó, phức tạp có liên quan đến thuật toán sắp xếp và tìm kiếm. Đồng thời hướng dẫn và sử dụng một số hàm có sẵn trong C++.

43p caphesuadathemtieu 31-12-2021 45 10   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 8 có nội dung trình bày về giải thuật tìm kiếm trong đồ thị, biểu diễn các đồ thị, biểu diễn một đồ thị vô hướng, biểu diễn một đồ thị có hướng, tìm kiếm theo chiều rộng,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

42p bachdangky 16-09-2021 13 1   Download

Với mục tiêu phân tích tác động của lũ, lụt đối với tỉnh Đồng Tháp nói riêng và ĐBSCL nói chung, thông qua việc đánh giá hiệu quả các giải pháp phòng tránh lũ, lụt của tỉnh đã thực hiện. Đồng thời đề xuất điều chỉnh, bổ sung cho quy hoạch thủy lợi nhằm giảm thiểu tác động tiêu cực của lũ, lụt trên địa bàn tỉnh. Trước bối cảnh phát triển của các nước thượng lưu và biến đổi khí hậu thì đề tài này đáp ứng được nhu cầu nghiên cứu khoa học của tỉnh nhằm giảm thiểu thiệt hại do lũ, lụt gây ra cũng như thích ứng với điều kiện biến đổi khí hậu và nước biển dâng trong tương lai.

161p yeyiqian 21-07-2021 38 13   Download

Mục tiêu của luận án là Xây dựng và thử nghiệm các kỹ thuật tối ưu, tái cấu trúc mã nguồn và tìm lỗi tiềm ẩn trong mã nguồn nhằm nâng cao hiệu năng cho ứng dụng di động; và phát triển và thử nghiệm các kỹ thuật sinh trường hợp kiểm thử, phương pháp trực quan hóa kiểm thử thăm dò, ứng dụng học máy trong nhận diện đối tượng phục vụ kiểm thử và giải pháp tích hợp vào qui trình Agile Scrum nhằm nâng cao chất lượng, nâng cao độ tin cậy cho ứng dụng di động.

143p elysale 17-07-2021 45 7   Download

Bài viết đề xuất sử dụng mạng nơ-ron nhân tạo (ANN) để dự đoán cường độ chịu nén của bê tông từ các thành phần cấp phối khác nhau thông qua bộ dữ liệu nén mẫu thực nghiệm. Giá trị cường độ ghi nhận sau quá trình xấp xỉ sẽ làm thông số đầu vào cho hàm mục tiêu LIT được bài báo đề xuất. Giải thuật tiến hóa di truyền (GA) được ứng dụng để tìm kiếm các hệ số tối ưu nhằm tối ưu hóa hàm ứng xử LIT, để đưa ra mô hình ứng xử cuối cùng.

7p vichaelice2711 10-05-2021 73 5   Download

Luận văn đề xuất thuật toán so khớp đa mẫu Aho-Corasick ứng dụng phát hiện xâm nhập trái phép. Đề xuất thuật toán so khớp đồ thị dựa trên giải thuật di truyền ứng dụng trong phát hiện Web giả mạo. Đề xuất thuật toán so khớp mới dựa trên biểu đồ cấu trúc sử dụng kỹ thuật tìm kiếm trên danh sách liên kết ứng dụng trong so khớp đa mẫu.

135p capheviahe26 02-02-2021 46 4   Download

Bài viết này đề xuất thuật toán Hill climbing search để giải bài toán Cây Steiner nhỏ nhất, trong đó đề xuất cách thức tìm kiếm lân cận tất định và cách thức kết hợp tìm kiếm lân cận tất định với tìm kiếm lân cận ngẫu nhiên để giải quyết bài toán Cây Steiner nhỏ nhất.

9p kethamoi9 01-12-2020 47 3   Download

Khám phá itemsets là công việc quan trọng trong khai thác dữ liệu. Nhờ đó mà ta có thể khai thác luật kết hợp từ các itemsets đó. Tuy nhiên, không gian tìm kiếm trong giai đoạn tìm các itemsets cần thiết thì rất lớn theo từng bước, độ dài k của các item.

7p vichoji2711 04-05-2020 52 4   Download

Luận án đã đề xuất ba thuật toán gần đúng cho bài toán CLOS, để kiểm chứng các thuật toán đó phải so sánh lời giải của chúng với lời giải tối ưu. Chúng tôi đã tìm lời giải tối ưu thông qua phương pháp vét cạn, tuy nhiên phương pháp này chỉ khả thi đối với những bộ dữ liệu kích thước nhỏ.

27p phongtitriet000 08-08-2019 53 3   Download

Mục đích nghiên cứu của tác giả trong luận án là nhằm làm sáng tỏ những vấn đề lý luận của pháp luật về kiểm soát các TTSDG để HCCT; đánh giá thực trạng pháp luật về kiểm soát các TTSDG để HCCT; trên cơ sở đó, tìm ra những vướng mắc, bất cập và các nguyên nhân của sự bất cập trong các qui định của pháp luật về vấn đề trên. Tiến xa hơn, luận án nhắm đến làm rõ những cơ sở lý luận và thực tiễn của các giải pháp kiến nghị hoàn thiện pháp luật về kiểm soát các TTSDG để HCCT hiện nay.

32p sohucninh321 09-07-2019 52 5   Download