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
tailieunhanh - Ứng dụng giải thuật di truyền vào bài toán vận tải tuyến tính
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 .
Ðức Long
109
4
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Giải thuật di truyền (GAs) và các ứng dụng
8
180
4
Tiếp cận thuật giải di truyền để tăng hiệu quả phân lớp dữ liệu - Th.S Đào Thị Nha Trang
7
76
0
Giải thuật di truyền giải bài toán cực tiểu hoá độ trễ
6
143
0
Kết hợp giải thuật di truyền và tìm kiếm Tabu giải bài toán tối ưu đa mục tiêu
5
139
1
Bài giảng Tìm kiếm heuristic-leo đồi, các thuật toán tìm kiếm cục bộ và thuật giải di truyền (Tô Hoài Việt)
37
229
4
Đề 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ả
47
143
3
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
26
145
5
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
28
119
2
Ứ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ế
5
125
0
THUẬT GIẢI DI TRUYỀN VÀ ỨNG DỤNG
5
143
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461743
55
Giới thiệu :Lập trình mã nguồn mở
14
22091
54
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10742
524
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
9935
445
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9427
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8136
1122
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8136
421
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7820
2213
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6508
247
Vật lý hạt cơ bản (1)
29
5680
81
TỪ KHÓA LIÊN QUAN
Toán học
Giải thuật di truyền
Bài toán vận tải tuyến tính
Ứng dụng giải thuật di truyền
GAs Genetic Algorithms
Bài toán vận tải
Đặc điểm của GAs
Tính chất của giải thuật di truyền
Bước giải thuật di truyền
Nguyên lý giải thuật di truyền
Tiếp cận thuật giải di truyền
Phân lớp dữ liệu
Thuật giải di truyền
Mô tả thuật giải di truyền
Cơ chế thực hiện thuật giải di truyền
Bài toán cực tiểu hoá độ trễ
Bài toán MLP
Giải thuật di truyền giải bài toán MLP
Thuật toán di truyền
Kết hợp giải thuật di truyền
Tìm kiếm Tabu
Tối ưu hóa đa mục tiêu
Bài giảng Tìm kiếm heuristic leo đồi
Thuật giải leo đồi
Các thuật toán tìm kiếm cục bộ
Lựa chọn của thuật giải di truyền
Nội dung về thuật giải leo đồi
Ứng dụng thuật giải di truyền
Thiết lập danh mục đầu tư hiệu quả
Đề tài Công nghệ thông tin
Mã hóa bài toán di truyền
Lược đồ cơ sở dữ liệu
Bài toán người du lịch
Công nghệ thông tin
Ứng dụng thuật toán di truyền
Khoa học máy tính
báo cáo khoa học
bài toán max sat
giải thuật di truyền song song
ứng dụng di truyền song song
toán di truyền
mô phỏng luyện thép
toán tổ hợp
Bài toán tối ưu trong kinh tế
GA Genetic Algorithm
Phương pháp giải thuật
ứng dụng di truyền
di truyền học
mô phỏng sự tiến hóa
công nghệ sinh học
bài toán xếp ba lô
bài toán thống kê
luận văn
kỹ thuật điện
luận văn thạc sỹ
khoa học máy tình
luận văn thạc sĩ
luận văn công nghệ thông tin
bải toán P median
phương pháp sinh cột
mô hình toán học
giải thuật di truyền cho bài toán p median
Phương trình phi tuyến
Kỹ thuật tính toán mềm
Hệ phương trình phi tuyến
phục hồi thông tin
dựng ảnh chân dung
thuật giải di truyền tương tác
Bài tập lớn trí tuệ nhân tạo
Tìm hiểu về giải thuật di truyền
Đề tài tốt nghiệp công nghệ thông tin
Báo cáo thực tập quản trị mạng
Đồ án tốt nghiệp mạng máy tính
thông tin trên văn bản
tiểu luận
quản trị mạng
phương pháp nghiên cứu khoa học
lập trình tin học
Xếp thời khóa biểu
Hệ tín chỉ trường đại học
Ma trận tối ưu LQR
Hệ con lắc ngược phi tuyến
Tối ưu hóa
Journal of Science and Technology
Ứng dụng giải thuật di truyền mờ
Giải thuật di truyền mờ
Bài toán quản lí hàng đợi tích cực AQM
Phương pháp quản lí hàng đợi
Gen phụ thuộc nhau
Điều hành hồ nước
Lĩnh vực thủy văn
Giải thuật di truyền mã hóa số thực
Phân cụm loại trừ
Tham số điều khiển
Trích lọc dữ liệu
Điều khiển tối ưu
Đa mục tiêu
Bài toán tối ưu đa mục tiêu
Ứng dụng giải thuật di truyền
Điều hành công tác bệnh viện
Hỗ trợ lập lịch công tác tại Bệnh viện
Thiết kế giải thuật di truyền
Quy trình lập kế hoạch công tác
TÀI LIỆU MỚI ĐĂNG
Coherence and Ultrashort Pulse Laser Emission Part 9
40
237
0
29-03-2024
Bibliography on Medieval Women, Gender, and Medicine 1980-2009
82
197
0
29-03-2024
extremetech Hacking Firefox phần 7
46
179
0
29-03-2024
Khurana et al. Journal of Orthopaedic Surgery and Research 2010, 5:23
7
127
0
29-03-2024
XỬ TRÍ CHẤN THƯƠNG SỌ NÃO KÍN
1
102
1
29-03-2024
Data Structures and Algorithms - Chapter 8: Heaps
41
108
0
29-03-2024
Y HỌC DỰA TRÊN BẰNG CHỨNG (EBM)
2
91
0
29-03-2024
báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"
6
92
0
29-03-2024
Báo cáo khoa học: " Biogeography of Matsucoccus josephi Bodenheimer et Harpaz in Crete and mainland Greece"
6
74
0
29-03-2024
Đại số tuyến tính - Bài 4: Hạng ma trận
21
119
0
29-03-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7820
2213
Ebook Chào con ba mẹ đã sẵn sàng
112
3652
1219
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5143
1175
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8136
1122
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5038
1084
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3408
638
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3621
524
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10742
524
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
3911
503
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4027
470
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.