TAILIEUCHUNG - ebooklaptrinhtienhoap2

| Chương 7 Bài Toán Vận Tải Khi so sánh cỏ 3 hệ thống GAMS GENOCOP GENETIC-2 cần lưu ý rằng hai hệ thống GAMS và GENOCOP độc lập bài toán chúng có khả năng tôì ưu hóa bất cứ hàm nào có liên quan đến táp các rậng buộc tuyến tính. Hệ thống thứ ba GENETIC-2 chỉ được thiết kê cho các bài toán vận tái các ràng buộc đặc biệt được kết hợp vào các cấu trúc dữ liệu ma trận và các toốn tở di truyền đặc biệt. GENETIC-2 được thiết kê đặc biệt cho các bài toán vận tải nhưng có một đặc trưng quan trọng ỉà nó xử lý bất cứ loại hàm chỉ phí nào không cần phải liên tục . Cũng có thể hiệu chỉnh nó để xử lý nhiều bài toán nghiên cứu những toán tử giống nhau như một số bài toán lập thời khóa biểu. Đây có vẻ là một hướng nghiên cứu hứa hẹn đưa đến một kỹ thuật chung để giải nhúng bài toán tối ưu hóa có ràng buộc dựa trên ma trận. 178 3 TỞPỈẨIA pợp 179 Tối ưu TỔ Hợp_. __tẫl Chương 8 BÀI TOÁN NGƯỜI DU LỊCH Z7rong các chương tiếp theo chúng tôi sê trình bày các chương trình tiến hóá được thiết kế cho những ứng dụng đặc hiệu về đồ thị phân hoạch lập lịch . Bài toán người du lịch TSP - Traveling Salesman Problem chỉ là một trong nhũng úng dụng đó nhưng ta coi nó là một bài toán dặc biệt và dành hẳn một chương để bàn về nó. Lý do vì sao Có rất nhiều lý do. Trước tiên về ý niệm TSP rất đơn giản một du khách phải ghé mỗi thành phấ trong vừng của anh ta chính xác một lần rồi trỗ về điểm khởi hành. Chi phí du lịch giữa từng cặp thành phố được cho trước anh ta phải lập kế hoạch cho hành trình của mình ra sao để tổng chi phí cho toàn hành trình là tối thiểu Không gian tìm kiếm của TSP là tập các hoán vị của n thành phô. Bất cứ một hoán vị nào của n thành phố này cũng là một lời giải chấp nhận được là toàn bộ một hành trình qua các thành phơ . Lời giải tổì ưu là một hoán vị với chi phí tối thiểu của hành trình. Kích thước của không gian tìm kiếm là nỉ. TSP là một bài toán tương đốì cổ điển có tài liệu minh chứng bài toán này đã xuất hiện từ năm 1759 và bởi Euler người có hứng thú giải .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.