Báo cáo tài liệu vi phạm
Giới thiệu
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
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
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
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Toán học
Toán học
Ứng dụng giải thuật tối ưu bầy đàn vào bài toán cực tiểu hóa độ trễ
Đang chuẩn bị liên kết để tải về tài liệu:
Ứng dụng giải thuật tối ưu bầy đàn vào bài toán cực tiểu hóa độ trễ
Hương Giang
364
10
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Bài toán cực tiểu hóa độ trễ (Minimum Latency Problem – MLP) là một trong những bài toán tối ưu tổ hợp có nhiều ứng dụng trong thực tế. Trong trường hợp tổng quát, MLP đã được chứng minh là NP-khó. | TẠP CHÍ KHOA HỌC SỐ 18 2017 15 ỨNG DỤNG GIẢI THUẬT TỐI ƯU BẦY Đ-N V-O B-I TOÁN CỰC TIỂU HÓA ĐỘ TRỄ Lê Chí Chung Trường Đại học Thủ ñô Hà Nội Tóm tắtắt Bài toán cực tiểu hóa ñộ trễ Minimum Latency Problem MLP là một trong những bài toán tối ưu tổ hợp có nhiều ứng dụng trong thực tế. Trong trường hợp tổng quát MLP ñã ñược chứng minh là NP-khó. Hiện nay có nhiều công trình giải bài toán theo hướng tiếp cận gần ñúng nhất là theo hướng phỏng sinh học. Lời giải thu ñược từ những công trình này là rất có triển vọng. Với mục ñích kiểm chứng hiệu quả của thuật toán theo hướng tiếp cận này bài báo trình bày thuật toán giải bài toán MLP bằng giải thuật tối ưu bầy ñàn Particle Swarm Optimize - PSO với mong muốn thu ñược lời giải tốt hơn những công trình trước. Từ khóa khóa Cực tiểu hóa ñộ trễ Minimum Latency Problem MLP Giải thuật di truyền Tối ưu bầy ñàn PSO. Nhận bài ngày 18.8.2017 gửi phản biện chỉnh sửa và duyệt ñăng ngày 10.9.2017 Liên hệ tác giả Lê Chí Chung Email lcchung@daihocthudo.edu.vn 1. ĐẶT VẤN ĐỀ Bài toán cực tiểu hóa ñộ trễ MLP Minimum Latency Problem ñược phát biểu dưới dạng ñồ thị như sau Cho trước ñồ thị ñầy ñủ G V E với trọng số không âm trên mỗi cạnh e E. Giả sử P là ñường ñi qua tất cả các ñỉnh thuộc V mỗi ñỉnh ñi qua ñúng một lần. Độ trễ của ñường ñi ñược ñịnh nghĩa như sau Cho trước ñỉnh xuất phát s ñộ trễ của ñỉnh v bất kì trên ñường ñi P là tổng ñộ dài các cạnh từ s tới v trên P. Độ trễ của ñường ñi T chính là tổng các ñộ trễ của các ñỉnh nằm trên ñường ñi P. Bài toán cực tiểu hóa ñộ trễ ñặt ra Cho trước ñỉnh xuất phát s hãy tìm ñường ñi ñơn ñi qua tất cả các ñỉnh sao cho ñộ trễ của ñường ñi là nhỏ nhất. Bài toán cực tiểu hóa ñộ trễ là bài toán có nhiều ứng dụng trong thực tiễn và ñã ñược chứng minh trong trường hợp tổng quát là bài toán NP- khó nghĩa là ngoại trừ P NP thì 16 TRƯỜNG ĐẠI HỌC THỦ ĐÔ H NỘI không có thuật toán nào giải ñược nó với thời gian ña thức. Có nhiều cách tiếp cận ñể giải bài toán này. Hiện nay có 3 hướng tiếp cận ñể giải quyết .
TÀI LIỆU LIÊN QUAN
Ứng dụng giải thuật tối ưu phản ứng hóa học vào một số bài toán tối ưu trong kỹ thuật
Ứng dụng giải thuật di truyền chỉnh định ma trận tối ưu LQR cho hệ con lắc ngược phi tuyến
Ứng dụng giải thuật di truyền cho bài toán điều khiển tối ưu đa mục tiêu
Một số thuật toán giải bài toán tối ưu phân thức và ứng dụng - ThS. Nguyễn Mạnh Hùng
Tóm tắt luận văn Thạc sĩ Kỹ thuật: Ứng dụng giải thuật di truyền giải quyết bài toán tối ưu hóa xếp dỡ hàng hóa
Ứ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ế
Tóm tắt Luận văn Thạc sĩ Khoa học: Thuật toán Metaheuristic giải bài toán tối ưu và phần mềm ứng dụng
Luận văn Thạc sĩ Toán học: Thuật toán giải một số bài toán tối ưu phân thức tuyến tính và phi tuyến
Luận văn Thạc sĩ Toán học: Một số thuật toán giải số bài toán tối ưu phi tuyến
Tối ưu đa mục tiêu và ứng dụng trong kỹ thuật
Đã 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.