into tractable subproblems, each re

into tractable subproblems, each represented by a subpopulation (or species) of solutions. In

cooperative co-evolution, a number of different species offer a way of interaction between

solutions represented by each species and cooperate to come up with a solution to the larger

problem. Thus, the evolution establishes solutions in diverse populations and is able to maintain

diversity in prolonged evolution. Such cooperative co-evolution has been proposed by many

researchers, for example, high-dimensional function optimization (Potter and De Jong, 1995a)

and complex structures (Potter and De Jong, 1995b). These representations, adapted to the

solutions currently in the population, have been found to speed up the search and provide even

better solutions.

7.3.1.1 A Generic Algorithm for Cooperative Co-evolution

A mutual cooperative co-evolutionary algorithm is presented here. The fitness of an individual

is calculated based on the ability to collaborate with individuals from other species. That is,

individuals of different species collaborate with each other towards the solution of a common

goal that defines their collective fitness. The problem is then how to distribute the fitness

share among participating individuals from this collective effort. Potter and De Jong (1995a,b)

proposed a general framework for evolving subpopulations independently and merging them to

form a complete solution, which is evaluated to determine global fitness. The fitness share goes

back to each subpopulation, reflecting their performance in the collaboration. A cooperative

co-evolution should have the following characteristics:

(i) A species represents a subcomponent of a potential solution.

(ii) Complete solution is obtained by merging representative individuals of each of the species.

(iii) A fitness award (or credit assignment) is given to the species, proportional to their

participation in the complete solutions.

(iv) Species (subpopulations) should themselves evolve when necessary.

(v) Standard EAs are used for evolution at species level.

A generic co-evolutionary algorithm is given here for cooperating subpopulations Sj , j =

1, 2,..., n. Each subpopulation Sj is co-evolved in a round-robin fashion using standard

EAs. The fitness of each individual of subpopulation Sj is computed by combining it with

the current best subcomponent of the remaining subpopulations. This is the simplest form of

fitness award.

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

vào nhiều bài, mỗi đại diện bởi một subpopulation (hoặc loài) của giải pháp. Ởhợp tác xã đồng tiến hóa, một số loài khác nhau cung cấp một cách tương tác giữagiải pháp đại diện bởi mỗi loài và hợp tác để tìm ra một giải pháp để lớn hơnvấn đề. Vì vậy, sự tiến hóa thiết lập giải pháp trong quần thể đa dạng và có thể duy trìsự đa dạng trong kéo dài tiến hóa. Hợp tác xã đồng tiến hóa đã được đề xuất bởi nhiềuCác nhà nghiên cứu, ví dụ, chiều cao chức năng tối ưu hóa (Potter và De Jong, 1995a)và cấu trúc phức tạp (Potter và De Jong, 1995b). Các đại diện, thích nghi với cácgiải pháp hiện tại trong dân số, đã được tìm thấy để tăng tốc độ tìm kiếm và cung cấp thậm chígiải pháp tốt hơn.7.3.1.1 một thuật toán chung cho các hợp tác xã đồng tiến hàng hóaMột thuật toán lẫn nhau hợp tác xã đồng tiến hóa được trình bày ở đây. Tập thể dục của một cá nhânđược tính dựa trên khả năng cộng tác với các cá nhân từ các loài khác. Đó làcác cá nhân khác nhau loài cộng tác với nhau hướng tới các giải pháp của một phổ biếnmục tiêu xác định của thể dục tập thể. Vấn đề là sau đó làm thế nào để phân phối các tập thể dụcchia sẻ giữa các cá nhân tham gia từ nỗ lực tập thể này. Potter và De Jong (1995a, b)đề xuất một khuôn khổ chung cho quần thể phát triển một cách độc lập và sáp nhập họtạo thành một giải pháp hoàn chỉnh, được đánh giá để xác định toàn cầu thể dục. Chia sẻ thể dục điQuay lại mỗi subpopulation, phản ánh hiệu suất của họ trong sự hợp tác. Một hợp tác xãđồng tiến hóa nên có những đặc điểm sau:(i) một loài đại diện cho một subcomponent một giải pháp tiềm năng.(ii) hoàn thành giải pháp thu được bằng cách kết hợp đại diện cá nhân của mỗi người trong số các loài.(iii) một thể dục giải thưởng (hoặc tín dụng chuyển nhượng) được trao cho các loài, tỷ lệ thuận với của họtham gia vào các giải pháp hoàn chỉnh.(iv) loài (quần thể) mình nên phát triển khi cần thiết.(v) EAs tiêu chuẩn được sử dụng cho sự tiến hóa tại cấp loài.Một thuật toán co tiến hóa chung được đưa ra ở đây cho hợp tác quần thể Sj, j =1, 2,..., n. Mỗi subpopulation Sj là đồng phát triển trong một thời trang round-robin bằng cách sử dụng tiêu chuẩnEAs. Tập thể dục của từng cá nhân của subpopulation Sj được tính bằng cách kết hợp nó vớisubcomponent hiện tại tốt nhất của quần thể còn lại. Đây là hình thức đơn giản nhất củagiải thưởng thể dục.

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

vào bài toán dễ xử lý, mỗi đại diện bởi một quần thể (hoặc loài) của giải pháp. Trong hợp tác xã đồng tiến hóa, một số loài khác nhau cung cấp một cách thức tương tác giữa các giải pháp được đại diện bởi mỗi loài và hợp tác để đưa ra một giải pháp cho sự lớn hơn vấn đề. Như vậy, sự phát triển các giải pháp thiết lập trong các quần thể đa dạng và có thể duy trì sự đa dạng trong quá trình tiến hóa lâu dài. Hợp tác xã đồng tiến hóa như thế đã được đề xuất bởi nhiều nhà nghiên cứu, ví dụ, tối ưu hóa chức năng chiều cao (Potter và De Jong, 1995a) và cấu trúc phức tạp (Potter và De Jong, 1995b). Những đại, phù hợp với các giải pháp hiện nay trong dân số, đã được tìm thấy để tăng tốc độ tìm kiếm và cung cấp ngay cả giải pháp tốt hơn. 7.3.1.1 A Generic Thuật toán cho Hợp tác xã Đồng tiến hóa Một đồng tiến hoá hợp tác thuật toán lẫn nhau được trình bày ở đây. Thể lực của một cá nhân được tính toán dựa trên khả năng cộng tác với các cá nhân từ các loài khác. Đó là, cá nhân thuộc các loài khác nhau cộng tác với nhau hướng tới các giải pháp của một phổ biến mục tiêu đó định nghĩa tập thể dục tập thể của họ. Vấn đề là sau đó làm thế nào để phân phối các tập thể dục phần đối với người tham gia cá nhân từ những nỗ lực tập thể này. Potter và De Jong (1995a, b) đề xuất một khuôn khổ chung cho phát triển subpopulations độc lập và kết hợp chúng để tạo thành một giải pháp hoàn chỉnh, được đánh giá để xác định tập thể dục toàn cầu. Tỷ thể dục đi lại cho mỗi quần thể, phản ánh hoạt động của họ trong việc hợp tác. Một hợp tác xã đồng tiến hóa nên có những đặc điểm sau đây: (i) các loài A thể hiện một phần con của một giải pháp tiềm năng. (Ii) Hoàn thành giải pháp thu được bằng cách sáp nhập cá nhân tiêu biểu của mỗi loài. (Iii) Một giải thưởng tập thể dục (hoặc tín dụng chuyển nhượng) được trao cho các loài, tỷ lệ thuận với họ tham gia vào các giải pháp hoàn chỉnh. (iv) Các loài (phân nhóm) mình nên tiến hóa khi cần thiết. (v) địa bàn tiêu chuẩn được sử dụng cho quá trình tiến hóa ở cấp độ loài. Một thuật toán đồng tiến hoá chung chung là đưa ra ở đây cho hợp tác subpopulations Sj, j = 1, 2, ..., n. Mỗi Sj quần thể được đồng phát triển trong một thời trang round-robin sử dụng tiêu chuẩn địa bàn. Thể lực của mỗi cá nhân trong quần thể Sj được tính bằng cách kết hợp nó với các tiểu hợp phần tốt nhất của các nhóm quần thể còn lại hiện nay. Đây là hình thức đơn giản nhất của giải thưởng tập thể dục.