TAILIEUCHUNG - Giải thuật di truyền mã hóa số thực với toán tử lai ghép SBX.

Giải thuật di truyền mã hóa số thực với toán tử lai ghép SBX. Theo Bertalanffy thì có một lý thuyết tổng quát và nhiều lý thuyết hệ thống chuyên biệt ứng dụng cho các lĩnh vực khác nhau (như lý thuyết hệ thống tự nhiên, lý thuyết hệ thống xã hội, lý thuyết hệ thống tư duy ). | Tạp chí Tin học và Điều khiền học 2006 134--140 GIẢI THUẬT DI TRUYÊN MÃ HÓA số THỰC VỚI TOÁN TỬ LAI GHÉP SBX VŨ MẠNH XUÂN1 NGUYỄN THANH THUỶ2 Khoa Khoa học tự nhiên -Đại học Thái Nguyên 2Khoa Công nghệ thông tin Trường -Đại học Bách khoa Hà Nội Abstract. Simulated Binary Crossover operator SBX in Real-Coded Genetic Algorithm RCGA was introduced in 1995 by K. Deb and R. B. Agrawal. In recent years many studies about RCGA have been used as the basis genetic operator. The purpose of this paper is to investigate some other probability distributions in order to control the 3 of SBX. Tóm tắt. Toán tử lai ghép SBX Simulated Binary Crossover trong giải thuật di truyền mã hóa số thực RCGA - Real-Code Genetic Algorithm được K. Deb và R. B. Agrawal giới thiệu năm 1995. Trong vài năm gần đây nhiều nghiên cứu về RCGA đã sử dụng SBX làm toán tử di truyền cơ bản. Mục đích của bài báo này khảo sát một số phân phối xác suất khác để điều chỉnh tham số 3 của toán tử SBX. MỞ ĐẦU Toán tử lai ghép là một trong các toán tử cơ bản của giải thuật di truyền GA - Genetic Algorithm và khi sử dụng mã hóa số thực RCGA thì có nhiều dạng khác nhau được nghiên cứu và giới thiệu. Năm 1995 K. Deb và các cộng sự đã đề xuất toán tử lai ghép SBX Simulated Binary Crossover và toán tử này đã được sử dụng trong nhiều nghiên cứu khác. Khác với các dạng kinh điển của toán tử lai ghép trong SBX các cá thể con sinh ra không sử dụng trực tiếp các giá trị thành phần của cá thể cha mẹ mà nhận một giá trị nào đó được điều khiển bởi một tham số 3 xác định tỷ lệ khoảng cách cha mẹ và con cái. Dựa trên việc điều chỉnh tham số 3 tính đa dạng của quần thể được tăng cường và khả năng hội tụ của giải thuật cao hơn. Nhiều nghiên cứu gần đây cũng quan tâm đến các thuật toán lai các kỹ thuật tìm kiếm địa phương với các toán tử di truyền theo hướng tương tự Deb Anand và Joshi 2002 Dietzfelbinger Naudts Van Hoyweghen và Wegerner 2003 . Trong 1 các tác giả đã đề xuất toán tử lai ghép SBX sử dụng một hàm phân phối xác

• Tự động hoá
• Giải thuật di truyền
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Ứng dụng giải thuật di truyền
• Đặ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
• Bài toán vận tải tuyến tính
• GAs Genetic Algorithms
• Bài toán vận tả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