Ứng dụng giải thuật toán di truyền vào bài toán vận tải tuyến tính

• Tác giả: Sỹ Ước Lương, Thu Huyền Nguyễn, Mạnh Xuân Vũ
• Ngôn ngữ: vie
• Ký hiệu phân loại: 519.7 Programming
• Thông tin xuất bản: Khoa học và Công nghệ, 2013
• Mô tả vật lý: 81-84
• Bộ sưu tập: Metadata
• ID: 560838

Tóm tắt

Transportation Problem is one of the typical problems and it has many practical applications of Linear Programming. It isn't complex if network traffic is relatively simple with number of provides and receives isn't large. However, if network traffic is complex we can't find optimal solution by experience and intuition. This paper proposes a algorithm to solve a particular Linear Transportation Problem using GA that has solved by some researchers. The test results are compared with some old methods to confirm the effective of GA.