Toán tối ưu trên đồ thị

Bài giảng Toán rời rạc - Một số bài toán tối ưu trên đồ thị được biên soạn gồm các nội dung chính sau: Một số bài toán trên đồ thị; Thuật toán dijkstra; Thuật toán floyd tìm khoảng cách của các cặp đỉnh. Mời các bạn cùng tham khảo!

4p khanhchi2550 10-05-2024 9 3   Download

Mục tiêu của luận văn "Nghiên cứu phương pháp điều chỉnh phụ tải điện trong lưới phân phối có tích hợp điện mặt trời" là xây dựng bài toán tối ưu lập lịch điều chỉnh phụ tải theo cơ chế giá điện có xét tới sự tham gia của hệ thống điện mặt trời mái nhà. Trên cơ sở đó, đánh giá hiệu quả của chiến lược điều chỉnh phụ tải đối với sự thay đổi của đồ thị phụ tải ngày của hệ thống.

74p bongbay02 08-05-2023 10 5   Download

Luận văn "Ảnh hưởng của mức độ công bố thông tin đến chi phí vốn chủ sở hữu của các công ty niêm yết trên Sở Giao dịch Chứng khoán thành phố Hồ Chí Minh" tập trung nghiên cứu ảnh hưởng của mức độ CBTT đến chi phí vốn chủ sở hữu của các công ty niêm yết trên Sở Giao dịch Chứng khoán Thành phố Hồ Chí Minh (HOSE). Trên cơ sở đó đưa ra một số hàm ý chính sách CBTT tối ưu để đạt được lợi ích từ chi phí vốn chủ sở hữu.

120p unforgottennight04 14-09-2022 16 4   Download

Mục tiêu chính của đề tài "Phân tích các nhân tố ảnh hưởng đến cấu trúc vốn của các doanh nghiệp sản xuất hàng tiêu dùng trên thị trường chứng khoán Việt Nam" là xác định được các nhân tố ảnh hưởng, mức độ ảnh hưởng của các nhân tố đến cấu trúc vốn của các doanh nghiệp sản xuất hàng tiêu dùng trên thị trường chứng khoán Việt Nam, từ đó làm cơ sở khoa học để xây dựng một cấu trúc vốn tối ưu. Đồng thời, kiểm định hiệu lực của lý thuyết trật tự phân hạng trong việc giải thích các quyết định về cấu trúc vốn của các doanh nghiệp ngành này.

104p unforgottennight04 14-09-2022 23 5   Download

Báo cáo chuyên đề "Áp dụng thuật giải heuristic cho bài toán tô màu tối ưu trên đồ thị" tập trung giải quyết các nội dung sau: tổng quan về heuristic; tìm hiểu bài toán tô màu đồ thị; bài toán tô màu đỉnh; cài đặt các thuật toán;... Mời các bạn cùng tham khảo nội dung chi tiết để hiểu rõ hơn nhé.

54p duydizai11 19-09-2022 181 16   Download

Mục tiêu chính của nghiên cứu là xác định được các nhân tố ảnh hưởng, mức độ ảnh hưởng của các nhân tố đến cấu trúc vốn của các doanh nghiệp sản xuất hàng tiêu dùng trên thị trường chứng khoán Việt Nam, từ đó làm cơ sở khoa học để xây dựng một cấu trúc vốn tối ưu. Đồng thời, kiểm định hiệu lực của lý thuyết trật tự phân hạng trong việc giải thích các quyết định về cấu trúc vốn của các doanh nghiệp ngành này. Mục tiêu phụ là từ các kết quả nghiên cứu, đề tài cung cấp các hàm ý và đưa ra các đề xuất đối với các doanh nghiệp, nhà đầu tư và các cơ quan quản lý.

26p cuahapbia 15-09-2021 29 4   Download

Mục tiêu nghiên cứu của đề tài là nghiên cứu phát triển và thực nghiệm thuật toán rút gọn đồ thị dựa vào lớp tương đương của các đỉnh trên đồ thị theo độ đo trung tâm trung gian và thuật toán rút gọn đồ thị theo nguyên lý lan truyền nhãn. Phát triển thuật toán phát hiện nhanh các cộng đồng trên mạng xã hội sử dụng độ đo trung tâm trung gian và thuật toán phát hiện nhanh các cộng đồng trên mạng xã hội dựa trên tính chất của các lớp đỉnh tương đương theo nguyên lý lan truyền nhãn.

130p tabicani 13-09-2021 32 6   Download

Mục tiêu nghiên cứu của đề tài là phát triển một số phương pháp khai phá dữ liệu trên dữ liệu có cấu trúc, tập trung vào dữ liệu biểu diễn cấu trúc dạng bảng và dạng đồ thị. Đối với dữ liệu dạng bảng, mục tiêu nghiên cứu là các bài toán giảm dư thừa dữ liệu, rút gọn thuộc tính, rút gọn đối tượng để thu được tập dữ liệu nhỏ hơn trong khi vẫn bảo toàn được tính chất rút gọn thuộc tính, sinh cây quyết định trong khai phá dữ liệu lớn.

135p tabicani 13-09-2021 30 4   Download

Mục tiêu của đề tài là nghiên cứu các lý thuyết về tập mờ phức, logic mờ phức và các độ đo dựa trên tập mờ phức; nghiên cứu và phát triển hệ suy diễn dựa trên tập mờ phức; nghiên cứu các kĩ thuật áp dụng để giảm luật, tối ưu hóa luật mờ trong hệ suy diễn mờ phức; nghiên cứu cách biểu diễn luật dựa trên đồ thị tri thức để giảm thời gian tính toán suy diễn đối với tập thử nghiệm và xử lý với các trường hợp bộ dữ liệu mới không có trong tập dữ liệu huấn luyện.

27p beloveinhouse01 15-08-2021 34 3   Download

Luận văn được thực hiện với mục tiêu giải bài toán lựa chọn tag SNP bằng lược đồ tối ưu đàn kiến với cách tiếp cận tìm dưạ vào khối (block-based). Luận văn nghiên cứu và ứng dụng thuật toán MACA với thử nghiệm công thức cập nhật mùi SMMAS và xây dựng chương trình ứng dụng minh họa thuật toán với bộ dữ liệu sinh ra theo chương trình của Richard R.Hudson. Mời các bạn cùng tham khảo!

68p heavysweetness 04-08-2021 38 3   Download

Luận văn nghiên cứu thuật toán Dijkstra tìm đường đi tối ưu trên đồ thị, nghiên cứu về Fibonacci heap và ứng dụng cấu trúc dữ liệu này để cải tiến thuật toán Dijkstra. Nghiên cứu về thuật toán tối ưu đàn kiến, ứng dụng thuật toán này để giải quyết bài toán tìm đường đi tối ưu trên đồ thị. Mời các bạn cùng tham khảo!

74p heavysweetness 04-08-2021 38 6   Download

Mục tiêu chính của luận văn đặt ra là nghiên cứu các đặc trưng cơ bản về mô hình đồ thị, một số các thuật toán tìm kiếm tối ưu trên mô hình đồ thị. Khái niệm về bài toán cộng đồng và một số thuật toán xác định cộng đồng trên mạng xã hội. Mời các bạn tham khảo!

59p generallady 24-07-2021 24 4   Download

Mục tiêu nghiên cứu của đề tài là nghiên cứu và phát triển phương pháp tính toán vị trí và dụng lượng bù tối ưu trong LĐPPTA. Trên cơ sở đó, xây dựng các chương trình tính toán vị trí và dụng lượng bù tối ưu trong LĐPPTA. Ứng dụng vào thực tế, xác định vị trí và dung lượng bù tối ưu cho LĐPPTA Chợ Đồn. Từ đó, đánh giá hiệu quả của phương pháp bù hiện nay đồng thời đề xuất giải pháp bù cho LĐPPTA Chợ Đồn.

104p khunglongboiboi 18-07-2021 26 6   Download

Mục tiêu nghiên cứu của luận văn nhằm xác lập được chế độ gia công hợp lý cho quá trình gia công gỗ tạo ván cốt pha trên các máy cưa đĩa xẻ dọc đảm bảo yêu cầu về chất lượng sản phẩm và tối giảm chi phí năng lượng trong gia công. Làm luận cứ cho việc giải bài toán tối ưu hoá khâu sản xuất trong thi công các công trình xây dựng, hướng tới nâng cao hiệu quả lao động. Mời các bạn cùng tham khảo!

88p douluocontinent 13-07-2021 28 4   Download

Mục tiêu nghiên cứu của luận văn nhằm xác lập được chế độ gia công hợp lý cho quá trình gia công gỗ tạo ván cốt pha trên các máy cưa đĩa cắt ngang đảm bảo yêu cầu về chất lượng sản phẩm và tối giảm chi phí năng lượng trong gia công. Làm luận cứ cho việc giải bài toán tối ưu hoá khâu sản xuất trong thi công các công trình xây dựng, hướng tới nâng cao hiệu quả lao động. Mời các bạn cùng tham khảo!

89p douluocontinent 13-07-2021 25 4   Download

Xác định các nhân tố của quản trị công ty ảnh hưởng đến chính sách cổ tức của các công ty niêm yết tại Tp.HCM; xác định mức độ ảnh hưởng của các nhân tố quản trị công ty ảnh hưởng đến chính sách cổ tức các công ty niêm yết HOSE; đề xuất các kiến nghị phù hợp nhằm tối ưu hóa chính sách cổ tức để nâng cao giá trị công ty.

104p thiennhaikhach03 08-07-2021 25 2   Download

Luận văn Thạc sĩ Công nghệ thông tin: Ứng dụng đồ thị Euler tối ưu hóa bài toán tìm đường đi ngắn nhất được thực hiện với nhiệm vụ nhằm tìm hiểu lĩnh vực Lý thuyết đồ thị, một số khái niệm cơ bản, tìm hiểu các thuật toán tìm kiếm tối ưu trên đồ thị, tìm hiểu đồ thị Euler, các biến thể và ứng dụng liên quan, nghiên cứu ứng dụng đồ thị Euler tối ưu cho bài toán tìm đường đi ngắn nhất trên đồ thị... Mời các bạn cùng tham khảo.

79p xusong 12-07-2021 51 10   Download

Mục tiêu của đề tài là xác định các nhân tố tác động đến cấu trúc vốn của các công ty ngành Dược phẩm, y tế niêm yết trên sàn chứng khoán Việt Nam; xây dựng mô hình định lượng để đánh giá mức độ ảnh hưởng của các nhân tố nói trên; dựa vào kết quả phân tích để đưa ra các kiến nghị phù hợp nhằm giúp các nhà hoạch định chính sách cũng như các doanh nghiệp có cách nhìn phù hợp hơn trong việc lựa chọn nguồn tài trợ vốn cho doanh nghiệp một cách tối ưu.

86p thiennhaikhach03 08-07-2021 31 5   Download

Kết quả rút ra từ nghiên cứu có thể giúp đề xuất kiến nghị xây dựng bộ máy quản trị tối ưu, giúp nâng cao chất lượng của bộ máy quản lý, cải thiện chất lượng công ty, góp phần vào sự phát triển chung của toàn thị trường. Bên cạnh đó, bằng chứng về mối quan hệ của nữ giới trong hoạt động quản trị đến hiệu quả hoạt động công ty còn có thể nâng cao nhận thức của cộng đồng về vai trò của nữ giới, góp phần thúc đẩy bình đẳng giới trong xã hội.

107p thiennhaikhach01 02-07-2021 21 8   Download

Luận văn được nghiên cứu với mục tiêu nhằm đề ra phương án hợp lý nhất so sánh công trình có sử dụng vật liệu địa kỹ thuật tổng hợp và cọc xi măng đất, từ đó đánh giá độ ổn định của công trình và đưa ra phương án tối ưu nhất. Đánh giá về hiệu quả kinh tế khi áp dụng xử lý nền đường theo công nghệ đề xuất so với kỹ thuật thi công hiện nay trên địa bàn huyện

115p vijiji2711 24-06-2021 42 7   Download