Giải thuật gen

Ngày tải lên : 19/08/2012, 00:02

108
869
14

Bài tập lớn trí tuệ nhân tạo xây dựng chương trình giải quyết bài toán n- queens theo giải thuật gene với phương pháp chọn Elitism

... nhân tạo 1 .Giải thuật Gene với phương pháp chọn Elitism: a) Giải thuật Gene: Trong khoa học máy tính, Thuật toán Gene (GAs) là 1trong các phương pháp tìm kiếm có sử dụng thông tin. Thuật toán ... đột biến, cấu trúc gene của cá thể con có thể chứa các gene mà cả cha và mẹ đều không có. Trong giải thuật Gene, mỗi cá thể được mã hóa bởi một cấu trúc dữ liệu mô tả cấu trúc gen...

Ngày tải lên : 05/12/2013, 13:21

11
2.7K
18

Bài tập lớn trí tuệ nhân tạo: Xây dựng chương trình giải quyết bài toán người đưa thư theo giải thuật gense với phương pháp chọn Elitism

... không gian tìm kiếm là n! II /Giải thuật genes Thuật toán gense mô phỏng tiến hóa tự nhiên ở mức gen sử dụng tư tưởng của chọn lọc tự nhiên .Thuật giải di truyền hình thành dựa trên quan niệm ... lời giải chấp nhận được (là toàn bộ một hành trình qua các thành phố).Lời giải tối ưu là một hoán vị với chi phí tối thiểu của hành trình.Kích thước của không gian tìm kiếm là n!...

Ngày tải lên : 05/12/2013, 13:21

17
2.6K
21

Báo cáo đồ án trí tuệ nhân tạo: Xây dựng chương trình mô tả không gian trạng thái của toán chiếc balô loại 2 giải quyết theo giải thuật Gene với phương pháp chọn Rank

... phải giải quyết. Vì vậy, việc đòi hỏi thuật giải chất lượng cao và sử dụng kỹ thuật trí tuệ nhân tạo đặc biệt rất cần thiết khi giải quyết các bài toán có không gian tìm kiếm lớn. Thuật giải ... nội dung của giải thuật Gene và ứng dụng của nó trong việc giải quyết bài toán Chiếc ba lô loại 2 (Knapsack 2) với phương pháp lựa chọn Rank Selection. I. Giải thuật di truyền...

Ngày tải lên : 25/03/2014, 22:03

10
1.3K
4

Báo cáo đồ án trí tuệ nhân tạo: Không gian trạng thái được mô tả là bài toán n- queens. Xây dựng chương trình giải quyết bài toán theo giải thuật gene với phương pháp chọn là Elitism

... đột biến, cấu trúc gene của cá thể con có thể chứa các gene mà cả cha và mẹ đều không có. Trong giải thuật Gene, mỗi cá thể được mã hóa bởi một cấu trúc dữ liệu mô tả cấu trúc gene của cá thể ... các gen (gọi là các mảng 1 chiều) cho các gen đó lai ghép vói nhau để tạo ra các gen mới kiểm tra trong số các gen của chúng ta xem có gen nào là trạng thái kết thúc chưa(trạng thái...

Ngày tải lên : 25/03/2014, 22:18

11
1.2K
0

Báo cáo đồ án trí tuệ nhân tạo: Xây dựng giải thuật gene cho bài toán cái ba lô

... sử gene bước đầu tiếp cận cho giải thuật gene. Nó mạnh hơn nếu được so sánh với cách tiếp cận truyền thống trong giải thuật gene. Sự tiếp cận được ứng dụng cho bài toán 0/1 kapsack .Giải thuật ... phần gene, lai ghép và đột biến, là nền tảng cho giải thuật gene. Đột biến thay thế một hoặc nhiều các gene ở mỗi cá thể. Nó giữ vai trò duy trì sự đa dạng quần thể. Về lý thuyết,...

Ngày tải lên : 25/03/2014, 22:26

12
1.5K
7

Giáo trình cấu trúc dữ liệu và giải thuật

Ngày tải lên : 16/08/2012, 09:59

426
3.7K
59