Các phương pháp giải bài toán đường đi ngắn nhất với hệ số mờ trung lập và ứng dụng.
Khoá luận tốt nghiệp · Đại học · năm 2022 · đề tài tham khảo
| Loại tài liệu | Khoá luận tốt nghiệp |
|---|---|
| Bậc học | Đại học |
| Tác giả | Đỗ Văn Chương |
| Người hướng dẫn | Lê Thanh Tùng |
| Cơ sở đào tạo | Trường Đại học Cần Thơ |
| Năm | 2022 |
| Nguồn | Thư viện số Trường Đại học Cần Thơ · trang gốc |
Tóm tắt
Lý thuyết đồ thị là một trong những ngành khoa học quan trọng và phát triển mạnh trong thời gian gần đây do có nhiều ứng dụng trong công nghệ thông tin và là kiến thức cơ sở cho nhiều ngành khoa học khác như điện tử, hóa học, ngôn ngữ học, kinh tế học. Nhiều khái niệm của lý thuyết đồ thị xuất phát từ các vấn đề thực tiễn như: đồ thị, đường đi, luồng vận tải, mạng lưới giao thông, mạng viễn thông...Nhiều bài toán trong lý thuyết đồ thị có thể áp dụng giải quyết một số mô hình trong thực tế như bài toán vận tải, bài toán xác định luồng cực đại, bài toán đường đi ngắn nhất, bài toán hành trình. Để giải các bài toán này, nhiều thuật toán trong Tin học đã được nghiên cứu và phát triển. Nhiều bài toán trong lý thuyết đồ thị là các bài toán Quy hoạch tuyến tính. Do đó, việc giải các bài toán này có thể sử dụng cách giải của các bài toán quy hoạch tuyến tính. Bài toán đường đi ngắn là một trong các bài toán quan trọng trong lý thuyết đồ thị. Ngoài việc xác định đường đi ngắn nhất trên bản đồ, bài toán đường đi ngắn nhất còn có thể mô hình hóa xác định thời gian ngắn nhất, chi phí thấp nhất hoặc đường truyền ổn định nhất khi độ dài cung biểu thị thời gian, chi phí hoặc tốc độ truyền. Trong nhiều trường hợp, thời gian, chi phí, tốc độ truyền là các số không chắc chắn do ảnh ảnh hưởng của các yếu tố khách quan. Khi đó, việc sử dụng số mờ để mô tả bài toán sẽ chính xác và linh hoạt hơn. Trong thời gian gần đây, khái niệm số mờ đã được mở rộng thành số mờ trung lập bởi nhà Toán học Smarandache và ứng dụng hiệu quả trong nhiều lĩnh vực khác nhau. Bài toán tìm đường đi ngắn nhất và các mô hình ứng dụng cũng đang được mở rộng nghiên cứu trong trường hợp số mờ trung lập với hai dạng số mờ trung lập khoảng và số mờ trung lập tam giác trong thời gian gần đây. Do đó, để hiểu rõ các khái niệm lý thuyết, các thuật toán cũng như các ứng dụng của bài toán tìm đường đi ngắn nhất với hệ số mờ trung lập, em đã chọn đề tài “Các phương pháp giải bài toán đường đi ngắn nhất với hệ số mờ trung lập và ứng dụng”.
Bản toàn văn lưu tại thư viện Trường Đại học Cần Thơ
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Đề tài cùng ngành
- Ảnh hưởng của các loại giá thể khác nhau lên tập tính hung hăng của cá thòi lòi (Periophthalmus schlosseri)
- Xác định hàm lượng kim loại kẽm (Zn) trong nước mặt tại khu Công Nghiệp Bình Minh, tỉnh Vĩnh Long bằng phương pháp quang phổ hấp thu nguyên tử ngọn lửa (F-AAS).
- Factors affecting the intention to choose a coffee shop of gen z consumers in Can Tho City.
- Isolation and selection of purple non-sulfur bacteria form intensive striped catfish (Pangasianodon hypophthalmus) ponds
- Phân lập và tuyển chọn vi khuẩn chuyển hóa đạm từ bùn đáy ao nuôi tôm thẻ chân trắng (litopenaeus vannamei)
- Xác định hàm lượng omega-3 trong viên uống bổ sung có nguồn gốc từ dầu cá bằng kỹ thuật sắc ký khí ghép khối phổ (GC-MS).
- Ảnh hưởng của độ mặn lên thành thục và sinh sản của cua biển (Scylla paramamnosain)
- Một số vấn đề về ma trận xác định dương và ứng dụng
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.