Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Ứng dụng giải thuật di truyền vào bài toán vận tải tuyến tính
Đang chuẩn bị liên kết để tải về tài liệu:
Ứng dụng giải thuật di truyền vào bài toán vận tải tuyến tính
Ðức Long
112
4
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài báo này nghiên cứu ứng dụng Giải thuật di truyền giải bài toán vận tải tuyến tính, kết quả thử nghiệm được so sánh với một số phương pháp đã có. | Nguyễn Thu Huyền và Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 106(06): 81 - 84 ỨNG DỤNG GIẢI THUẬT DI TRUYỀN VÀO BÀI TOÁN VẬN TẢI TUYẾN TÍNH Nguyễn Thu Huyền1*, Vũ Mạnh Xuân2, Lương Sỹ Ước 1 3 Trường Đại học Công nghệ Thông tin và Truyền thông- ĐH Thái Nguyên 2 Trường Đại học Sư phạm- ĐH Thái Nguyên 3 Trường Cao đẳng Kinh tế- Kĩ thuật- ĐH Thái Nguyên TÓM TẮT Bài toán vận tải là một trong những bài toán điển hình và có nhiều ứng dụng của quy hoạch tuyến tính. Bài toán này không có gì phức tạp nếu mạng lưới giao thông tương đối đơn giản và số địa điểm cung cấp, tiêu thụ không nhiều lắm. Tuy nhiên, với những mạng lưới giao thông phức tạp thì bằng kinh nghiệm và trực giác khó có thể tìm ra được phương án tối ưu. Bài báo này nghiên cứu ứng dụng Giải thuật di truyền giải bài toán vận tải tuyến tính, kết quả thử nghiệm được so sánh với một số phương pháp đã có. Từ khóa: Giải thuật di truyền, bài toán vận tải tuyến tính. ĐẶT VẤN ĐỀ* Giải thuật di truyền (GAs-Genetic Algorithms) là giải thuật tìm kiếm, chọn lựa các giải pháp tối ưu để giải quyết các bài toán thực tế khác nhau, dựa trên cơ chế chọn lọc của tự nhiên: từ tập lời giải ban đầu, thông qua nhiều bước tiến hoá, hình thành tập lời giải mới phù hợp hơn, và cuối cùng dẫn đến lời giải tối ưu toàn cục. GAs là một công cụ hữu ích giúp giải quyết các bài toán tối ưu, đặc biệt là bài toán tối ưu có không gian tìm kiếm lớn [2]. Bài toán vận tải tuyến tính là một trong những bài toán điển hình và có nhiều ứng dụng trong quy hoạch tuyến tính. Khi mạng lưới giao thông phức tạp, số địa điểm cung cấp và nhận lớn thì việc tìm ra được phương án tối ưu là rất khó khăn. Vì vậy, GAs có thể là một thuật giải phù hợp để giải quyết bài toán này. Bài báo này tập trung nghiên cứu ứng dụng Gas vào giải bài toán vận tải tuyến tính. Kết quả thử nghiệm được so sánh, đối chiếu với các phương pháp khác như phương pháp tìm phương án cực biên ban đầu, phương pháp Vôghen để thấy được hiệu quả của đề xuất. Bài báo có cấu trúc như sau: Sau phần đặt .
TÀI LIỆU LIÊN QUAN
Giải thuật di truyền (GAs) và các ứng dụng
Đề tài: Ứng dụng thuật giải di truyền vào việc thiết lập danh mục đầu tư hiệu quả
Bài thuyết trình: Thuật toán di truyền và ứng dụng giải bài toán người du lịch - ĐH Hải Phòng
BÁO CÁO KHOA HỌC: GIẢI THUẬT DI TRUYỀN SONG SONG VÀ ỨNG DỤNG GIẢI BÀI TOÁN MAX- SAT
Luận văn:Nghiên cứu giải thuật di truyền ứng dụng vào giải một số bài toán thống kê
Đề tài: Tìm hiều và ứng dụng của thuật giải di truyền trong bài toán xếp ba lô
THUẬT GIẢI DI TRUYỀN VÀ ỨNG DỤNG
Ứng dụng giải thuật di truyền để giải quyết một số bài toán tối ưu trong kinh tế
Luận văn: Ứng dụng giải thuật di truyền để xếp thời khóa biểu hệ tín chỉ cho trường đại học
Ứng dụng giải thuật di truyền vào bài toán vận tải tuyến tính
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.