Các toán tử lai ghép cho thuật toán di truyền giải bài toán tô màu đồ thị đơn

Chỉ số đề mục

50.07; 27.47

Lĩnh vực nghiên cứu

Dạng tài liệu

Tác giả

Nguyễn Xuân Huy, Lương Viêt Dũng⁽¹⁾

Nhan đề

Các toán tử lai ghép cho thuật toán di truyền giải bài toán tô màu đồ thị đơn

Nhan đề tiếng anh

Nguồn trích

TC Tin học và điều khiển học

Năm xuất bản

2003

Số

4

Trang

366-372

ISSN

Từ khóa

Thuật toán di truyền, Bài toán tô màu, Đồ thị đơn

Từ khóa tiếng anh

Tóm tắt

Mô tả và so sánh một số toán tử lai ghép khác nhau của thuật toán di truyền giải bài toán tô màu đồ thị đơn. Nội dung so sánh và đếm bằng thực nghiệm, với số lần tiến hoá cố định cho trước và số màu cho trước đối với mỗi loại đồ thị. Số đếm này được xác định trong thời gian thực. Toán tử được chọn sẽ là toán tử cho kết quả trội. Các thuật toán di truyền đề cập đến là toán tử chọn mà chủ yếu là toán tử chọn tỉ lệ và toán tử đột biến cổ điển

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 127

File toàn văn

Xem toàn văn