4. GENETIC ALGORITHM FOR THE PROBLE

4. GENETIC ALGORITHM FOR THE PROBLEM
A genetic algorithm (GA) is an intelligent probabilistic search algorithm which can be applied to a
variety of combinatorial optimization problems. The theoretical foundations of GAs were originally
developed by Holland (1975). The basic steps of a simple GA are shown below:
1. Generate an initial population.
2. Evaluate fitness of individuals in the population.
3. Select parents from the population.
4. Recombine parents to produce children.
5. Evaluate fitness of the children.
6. Replace some or all of the population by the children.
7. If the solution is satisfactory, stop, otherwise go to step 2.
We developed a genetic algorithm by modifying the above mentioned simple GA, to incorporate
specific knowledge of the problem’s structure. The proposed GA for the problem of TV advertising
allocation can be described as follows.

Kết quả (Việt) 1:

4. CÁC THUẬT TOÁN DI TRUYỀN CHO CÁC VẤN ĐỀMột thuật toán di truyền (GA) là một thuật toán thông minh tìm xác suất mà có thể được áp dụng cho mộtnhiều vấn đề tối ưu hóa tổ hợp. Cơ sở lý thuyết khí đã ban đầuphát triển bởi Holland (1975). Các bước cơ bản của một trò chơi đơn giản được hiển thị dưới đây:1. tạo ra một dân số ban đầu.2. đánh giá thể lực của các cá nhân trong dân số.3. chọn cha mẹ dân.4. tái phụ huynh để sản xuất trẻ em.5. đánh giá thể lực của trẻ em.6. thay thế một số hoặc tất cả các cư dân của con.7. nếu các giải pháp là thỏa đáng, dừng lại, nếu không hãy chuyển sang bước 2.Chúng tôi phát triển một thuật toán di truyền bằng cách sửa đổi đơn giản GA được đề cập ở trên, kết hợpkiến thức cụ thể của cấu trúc của vấn đề. GA được đề xuất cho vấn đề của quảng cáo truyền hìnhphân bổ có thể được mô tả như sau.

Kết quả (Việt) 2:

4. THUẬT TOÁN DI TRUYỀN CHO CÁC VẤN ĐỀ
Một thuật toán di truyền (GA) là một thuật toán tìm kiếm xác suất thông minh có thể được áp dụng cho một
loạt các vấn đề tối ưu hóa tổ hợp. Các cơ sở lý thuyết của khí ban đầu được
phát triển bởi Hà Lan (1975). Các bước cơ bản của một GA đơn giản được trình bày dưới đây:
1. Tạo một dân số ban đầu.
2. Đánh giá thể lực của các cá nhân trong dân số.
3. Chọn phụ huynh từ dân số.
4. Tái kết hợp bố mẹ để sản xuất trẻ em.
5. Đánh giá thể lực của trẻ em.
6. Thay thế một số hoặc tất cả dân số của trẻ em.
7. Nếu các giải pháp thỏa đáng, dừng lại, nếu không đi đến bước 2.
Chúng tôi đã phát triển một thuật toán di truyền bằng cách thay đổi nói trên đơn giản GA, để kết hợp
kiến thức cụ thể của cấu trúc của vấn đề. GA đề xuất cho vấn đề của quảng cáo truyền hình
phân bổ có thể được mô tả như sau.