TAILIEUCHUNG - AI - Trí tuệ nhân tạo - Lập trình tiến hóa P2

Cấu trúc dữ liệu + thuật giải di truyền = chương trình tiến hóa (tiếp theo) | Chương 4 Biểu Diễn Nhiễm sác Thế Cho Bài Toàn Tối ưu Số Trong chương này chúng tôi trình bày cốch biểu diễn không nhị phân để giải bài toán tối ựu sô với số biến đủ lớn. Các gen sẽ nhận giá trị thực thay vì nhị phân như trong thuật giải di truyền gốc. Mục đích chính là để má rộng không giantìm kiếm của GA đến gần không gian thực của bài toán hơn mở rộng đó buộc các phép toán cũng phải được sửa dổi bằng cách sử dụng một sô đặc trưng cụ thể của không gian thực. Thí dụ biểu diễn này có thuộc tính là hai điểm gần nhau trong không gian biểu diễn cũng phải gần nhau trong không gian bài toán và ngược lại. Điều này không phải luôn luôn đúng trong cách tiếp cận nhị phân. Tuy nhiên nếu dùng cách biểu diễn nhị phân nhưng theo nguyên tắc Gray ta cũng có thể mở rộng không gian tìm kiếm của GA gần với không gian thực của bài toán. Thủ tục để chuyển một số nhị phân b 6 . bm thành sô mã Gray g .gm và ngược lại được trình bày trong hình tham số m. cho biết số bit trong các biểu dìèn này. Thả tục chuyển từ nhị phân sang mã Gray BẨt dầu gi pi Cho k 2 đến m Thực hiện gk bt-j XOR bi Kết thúc Thù tục chuyển từ mã Gray về biểu diễn nhị phân Bắt đẩu gtájrị g bt giá_trị 80 TốiưuSỐ B 2 íft m Thực hiện Nếu gk 1 Thì giá-trị NOT giá_Ịrị bk Hêt lặp Kết thúc Hình . Các thủ tục chuyển từ nhị phân sang mã Gray và từ mã Gray về dạng nhị phân. Bảng . Liệt kê 16 số nhị phân cùng với các mã Gray tương ứng. Binary Gray 0000 0000 0001 0001 0010 0011 0011 0010 OIOO 0110 0101 0111 0110 0101 0111 0100 1000 1100 1001 1101 1010 1111 1011 1110 1100 1010 1101 1011 1110 1001 1111 1000 81 Mj Chương 4 Biểu Diễn Nhiễm Sắc Thề Cho Bài Toán Tôi ưú Sồ Chú ý rằng biểu diễn Gray có đặc điềm là hai điểm gán nhau bất kỳ trong không gian bài toán chỉ sai khác nhau một bít. Nói cách khác việc tồng giá trị tham sô lên một tương ứng với việc thay đổi chỉ một bít trong mã. Cũng cần chú ý là có nhiều cách để chuyển đổi gíửa nhị phân và Gray. Thí dụ trường hợp ni 4í cặp ma trận 1 0 0 0 1 0 0 0 110 0 1 1

• Kỹ thuật lập trình
• Kỹ thuật lập trình
• Phần cứng
• Công nghệ thông tin
• Tin học
• Quản trị mạng
• kỹ thuật máy tính C
• kỹ thuật lập trình C
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Bài giảng kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Ngôn ngữ C
• kỹ thuật máy tính
• môn kỹ thuật lập trình
• ôn tập kỹ thuật lập trình
• cách học kỹ thuật lập trình
• kiến thức kỹ thuật lập trình
• học môn kỹ thuật lập trình
• Đề thi Kỹ thuật lập trình cơ bản
• Câu hỏi Kỹ thuật lập trình cơ bản
• Luyện thi Kỹ thuật lập trình cơ bản
• Ôn thi Kỹ thuật lập trình cơ bản
• Bài thi Kỹ thuật lập trình cơ bản
• Tài liệu Kỹ thuật lập trình cơ bản
• giáo trình kỹ thuật lập trình
• thủ thuật lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• giáo trình lập trình
• lập trình hướng đối tượng
• tài liệu lập trình
• chuyên ngành lập trình
• tổng quan về lập trình
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• ngôn ngữ C++
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình nâng cao
• Lập trình C căn bản
• Lập trình C nâng cao