Đặc điểm đ u tiờn c a thu t toỏn di truy n là quỏ trỡnh tỡm kiếầ ủ ậ ề m theo qu n th hay ầ ể tỡm kiếm trờn nhiều điểm thuộc khụng gian tỡm ki m cựng m t lỳc. Cỏc toỏn t di ế ộ ử truyền s ẽ giỳp trao đổi thụng tin gi a cỏc vựng (lai ghộp) ho c chuy n sang tỡm ữ ặ ể kiếm ở vựng khỏc (đột biến) nhờ ậy cũng hạn chế ện tượng ị ắc nghẽn tại một v hi b t điểm c c tr ự ị địa phương.
Thuật toỏn di truyền ch làm vi c vớ ấỉ ệ i c u trỳc d liệu bi u diữ ể ễn cỏc lời giải của bài toỏn
Trong thuật toỏn di truy n, tớnh ng u nhiờn chi phề ẫ ối đỏng kể ho t đ ng c a nú, do ạ ộ ủ đú kết qu th c hi n trong nhả ự ệ ững lượt ch y khỏc nhau cú th khụng gi ng nhau ạ ể ố Mặc dự cú tớnh tỡm kiếm ngẫu nhiờn nhưng thuật toỏn di truyền lại sử ụng hàm d
mục tiờu đỏnh giỏ độ thớch nghi và những thụng tin về những vựng đó tiếp cận được làm tớn hiệu định hướng cho quỏ trỡnh tỡm ki m. Sự ếế k t hợp giữa tớnh ngẫu nhiờn và s dử ụng thờm thụng tin đó cú để định hướng được gọi là stochastic.
Thuật toỏn di truy n thu c lề ộ ớp cỏc phương phỏp yếu (weak method), t c là nú ứ khụng sử ụ d ng những thụng tin đặc trưng (vớ d ụ như đạo hàm) c a vựng tỡm kiủ ếm để ph c v quỏ trỡnh tỡm ki m. ụ ụ ế
Thời gian tớnh toỏn thường lõu hơn cỏc thuật toỏn khỏc. Tuy nhiờn v i m t cài đ t ớ ộ ặ c ụ thể ủa thuật toỏn di truyền thỡ thời gian tớnh củ c a thu t toỏn v n là hàm đa thức ậ ẫ (trừ khi ta đưa vào thuật toỏn di truy n nh ng th t c con cú th i gian tớnh là hàm ề ữ ủ ụ ờ mũ).