tailieunhanh - Giải bài toán tối ưu theo thuật giải di truyền

Bài viết Giải bài toán tối ưu theo thuật giải di truyền đưa ra phương pháp xây dựng thuật giải di truyền để giải bài toán tối ưu trong không gian vô cùng lớn, cùng với ví dụ minh họa là giải bài toán cấp phát trong cơ sở dữ liệu phân toán. | TẠP CHÍ KHOA HỌC - ĐẠI HỌC ĐỒNG NAI, SỐ 01 - 2016 ISSN 2354-1482 GIẢI BÀI TOÁN TỐI ƯU THEO THUẬT GIẢI DI TRUYỀN ThS. Lê Thị Ngọc Hiếu1 ải di truyề ả ề ải di truyề ả ả -hard. ả ề Thuật giải di truyền (gereric algorithms) là một kỹ thuật của nhằm tìm kiếm giải pháp thích hợp cho các bài toán tối ưu ổ hợp (combinatorial optimization). Thuật giải di truyề ư i iải u ế ề ằ iế ủ ư i ủ i ậ i u u ế iế u i ủ i iều i u ủ i ư ư ủ uật giải di truyề iải ột bài toán ối ưu của nh ng giải u iến tri e ướng ch n l pháp tốt dầ i u ủ uật giải di truyề ư i iải ố ưu ối ưu ột tập hợp ng giải ối 1. Thuật giải di truyền Thuật giải di truyề ũ ư uật toán tiến hóa nói chung, hình thành d a trên quan ni m cho rằng quá trình tiến hóa t nhiên là quá trình hoàn hảo nh t, hợp lý nh t và t nó ã ối ưu Qu iến hóa tối ưu chỗ, thế h sau bao gi ũ ố i i ế h ước. Tiến hóa t nhiên ược duy trì nh i u ản: sinh sản và ch n l c t nhiên. Xuyên suốt quá trình tiến hóa t nhiên, các thế h mới u ượ i bổ sung thay thế thế h ũ C nào phát tri ứ ới i ư ng sẽ tồn t i. Cá th nào không thích ứ ược với i ư ng sẽ b ải. S ổi i ư ộng l ẩy quá trình tiế N ược l i, tiế ũ ộng tr l i góp phần ổi i ư ng. Các cá th mới sinh ra trong quá trình tiến hóa nh s lai ghép thế h cha mẹ. Một cá th mới có th mang nh ng tính tr ng của cha mẹ (di truyề ũ mang nh ng tính tr ng hoàn toàn mới ột biến). Di truyề ột biế i ế có vai trò quan tr ư u iến trình tiến hóa, dù rằ ột biến xảy ra với xác su t nh iều so với hi ượng di truyền. Các thuật toán tiến hóa tuy có nh i m khác bi ư ều mô ph ng bố u ả : i ột biến, sinh sản và ch n l c t nhiên. . Về Tư 1 Đ ih ứ uậ iải i u ề Đồng Nai 85 ượ ộ ộ (xem [1]): TẠP CHÍ KHOA HỌC - ĐẠI HỌC ĐỒNG NAI, SỐ 01 - 2016 ISSN 2354-1482 GA=(I, , , s, t, , ) T : (a) I = BI; i (b) : I R+ (c) uầ i u ậ i u ề (d) s :I + I i i u (e) t : I {true, false} (f) i i e ộ i i u iế ộ i ủ ộ i i i + ầu uẩ ố ế ẹ (g) ; ố ế i . (a) lai) Phép lai là quá trình

• Sinh học
• Tối ưu theo thuật giải di truyền
• Giải bài toán tối ưu
• Không gian vô cùng lớn
• Cơ sở dữ liệu phân toán
• Bài toán cấp phát
• Không gian quần thể
• Luận văn Thạc sĩ
• Theo dõi đối tượng
• Giải thuật di truyền
• Tối ưu hoá bầy đàn
• Lý thuyết trích xuất
• Ứng dụng giải thuật di truyền
• Lịch trình mạng cảm biến không dây
• Mạng cảm biến không dây
• Mạng cảm biến
• Tối ưu hóa trong mạng cảm biến
• Sức cản ma sát
• Sức cản sóng
• Hàm mục tiêu
• Hệ số béo sườn giữa tàu
• Xây dựng giải thuật
• Theo dõi tự động
• Đặc trưng của video
• Đối tượng chuyển động
• Đặc trưng nề
• Mô hình quy hoạch
• Đội tàu khai thác
• Nghề cá Việt Nam
• Cơ cấu đội tàu phân bố theo nghề
• Quy hoạch tối ưu đội tàu khai thác hải sản
• Thuật giải di truyền
• Tối ưu hóa
• Phương pháp phần tử hữu hạn
• Kết cấu tháp thép
• Thiết kế tháp thép dạng giàn
• tự nhiên
• sinh học
• di truyền
• sinh vật
• quần thể
• cá thể
• không gian
• phân bố
• Tóm tắt Luận văn Thạc sĩ
• Luận văn Thạc sĩ Quy hoạch
• Dân ca Quan họ Bắc Ninh
• Làng Viêm Xá
• Kiến trúc cảnh quan Quần thể khu văn hóa