Đề tài:
Thuật toán di truyền và ứng dụng
giải
bài toán người du lịch.
Giảng viên hướng dẫn:Th.S LÊ ĐẮC
NHƯỜNG
Sinh viên:Bùi Thị Hạnh.
Hoàng T.Thu Hiền
Trần Hồng Lân
TrườngĐạihọcHảiPhòng
Khoa:Côngnghệthôngtin
1
Nộidungtrìnhbày:
2
I:Giảithuậtditruyền.
*Kháiniệm,
Giảithuậtditruyềnlàmộtkỹthuậtcủakhoahọcmáytínhnhằm
tìmkiếmgiảiphápthíchhợpchocácbàitoántốiưutổhợp.
Giảithuậtditruyềnlàmộtphânngànhcủagiảithuậttiếnhóavận
dụngcácnguyênlýcủatiếnhóanhưditruyền,độtbiến,chọnlọc
tựnhiên,vàtraođổichéo
3
I:Giảithuậtditruyền.
* T t ngư ưở
Môphỏngcáchiệntượngtựnhiên:Kếthừavàđấutranhsinhtồn
đểcáitiến.
Vídụ:Sựtiếnhóacủaloàithỏ.
Thỏđần
độn,chậm
chạp
Thỏthông
minhnhanh
nhẹn
Thỏbị
loạibỏ
4
I:Giảithuậtditruyền.
* T t ngư ưở
Qu n th ban đuầ ể ầ
5