speedup was achieved, which inspire

speedup was achieved, which inspired other researchers to implement diffusion model GAs.

A notable implementation was reported by Muehlenbein (1989) and Gorges-Schleuter (1989)

using an asynchronous parallel GA. The proposed architecture, called ASPARAGOS, is based

on population genetics and implemented on a connected ring topology using transputers.

One processor was assigned per individual. ASPARAGOS showed good performance for

numerical optimization problems. A number of good implementations of fine-grained GAs

were reported in the early 1990s (Baluja, 1993; Maruyama et al., 1993). A number of other

studies on diffusion GAs have been reported in the literature (Chipperfield and Fleming, 1994;

Cantu-Paz, 1998, 2000, 2001a; Alba et al., 2004).

7.4.4 Hybrid Parallel GA

The three basic forms of parallel GA, discussed in the above sections, have shown good

performance when implemented properly. Analysis soon uncovered their limitations. Several

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

speedup đã đạt được, mà truyền cảm hứng cho nhà nghiên cứu khác để thực hiện mô hình phổ biến khí.Một thực hiện đáng chú ý đã được báo cáo bởi Muehlenbein (1989) và những hẻm núi-Schleuter (1989)bằng cách sử dụng một GA. song song không đồng bộ Kiến trúc được đề xuất, được gọi là ASPARAGOS, dựavề di truyền học dân số và thực hiện trên một cấu trúc liên kết vòng kết nối bằng cách sử dụng transputers.Một trong những bộ vi xử lý được giao nhiệm vụ cho một cá nhân. ASPARAGOS cho thấy hiệu suất tốt nhấtvấn đề số tối ưu hóa. Một số các thực thi tốt của hạt mịn khíđã được báo cáo trong những năm 1990 (Baluja, 1993; Maruyama et al., 1993). Một số khácnghiên cứu về khuếch tán khí đã được báo cáo trong các tài liệu (Chipperfield và Fleming, 1994;Cantu-Paz, 1998, 2000, 2001a; Alba et al, 2004).7.4.4 hybrid song song GABa hình thức cơ bản của GA song song, thảo luận trong phần ở trên, có hiển thị tốthiệu suất khi thực hiện đúng cách. Phân tích sớm phát hiện ra giới hạn của họ. Một số

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

tăng tốc đã đạt được, mà cảm hứng cho các nhà nghiên cứu khác để thực hiện mô hình khuếch tán khí. Một thực hiện đáng chú ý đã được báo cáo bởi Muehlenbein (1989) và Hiệp-Schleuter (1989) sử dụng một song song không đồng bộ GA. Các phương án kiến trúc, được gọi là ASPARAGOS, được dựa trên di truyền quần thể và thực hiện trên một topo vòng liên kết sử dụng transputers. Một vi xử lý được gán cho mỗi cá nhân. ASPARAGOS cho thấy hiệu suất tốt cho vấn đề tối ưu hóa số. Một số dự án triển khai tốt của khí hạt mịn đã được báo cáo trong những năm đầu thập niên 1990 (Baluja, 1993; Maruyama et al., 1993). Một số khác nghiên cứu về sự khuếch tán khí đã được báo cáo trong y văn (Chipperfield và Fleming, 1994; Cantu-Paz, 1998, 2000, 2001a; Alba et al., 2004). 7.4.4 hybrid song song GA Ba hình thức cơ bản của song song GA, thảo luận trong các phần trên, đã thể hiện tốt hiệu suất khi thực hiện đúng. Phân tích sớm phát hiện những hạn chế của họ. Một số