Abstract. With the exception of a s

Abstract. With the exception of a small body of adaptive-parameter literature, evolutionary computation has traditionally favored keeping the population size constant through the course of the run. Unfortunately, genetic programming has an aging problem: for various reasons, late in the run the technique become less effective at optimization. Given a fixed number of evaluations, allocating many of them late in the run may thus not be a good strategy. In this paper we experiment with gradually decreasing the population size throughout a genetic programming run, in order to reallocate more evaluations to early generations. Our results show that over four problem domains and three different numbers of evaluations, decreasing the population size is always as good as, and frequently better than,various fixed-sized population strategies.

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

Tóm tắt. Ngoại trừ một cơ thể nhỏ của văn học thích nghi tham số, tính toán tiến hóa theo truyền thống ủng hộ giữ kích thước dân số liên tục thông qua quá trình chạy. Thật không may, di truyền lập trình có một vấn đề lão hóa: vì nhiều lý do, vào cuối chạy kỹ thuật trở nên ít hiệu quả tối ưu hóa. Đưa ra một số fixed của các đánh giá, phân bổ nhiều người trong số họ vào cuối chạy do đó không có một chiến lược tốt. Trong bài này, chúng tôi thử nghiệm với dần dần giảm kích thước dân số trong suốt một chạy chương trình di truyền, để phân bổ thêm đánh giá để đầu thế hệ. Kết quả của chúng tôi cho thấy rằng hơn bốn vấn đề tên miền và ba con số khác nhau của các đánh giá, giảm kích thước dân là luôn luôn tốt như, và thường xuyên tốt hơn, chiến lược fixed có kích thước dân số khác nhau.

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

Tóm tắt. Với ngoại lệ của một cơ thể nhỏ của văn học thích nghi tham số, tính toán tiến hóa có truyền thống ủng hộ việc giữ quy mô dân số liên tục thông qua quá trình chạy. Thật không may, lập trình di truyền có vấn đề lão hóa: vì nhiều lý do, vào cuối thời gian kỹ thuật này trở nên ít hiệu quả tối ưu. Cho một số fi cố định của việc đánh giá, phân bổ nhiều trong số họ cuối trong thời gian có thể do đó không phải là một chiến lược tốt. Trong bài báo này, chúng tôi thử nghiệm với giảm dần quy mô dân số trong suốt một chương trình chạy di truyền, để phân bổ lại đánh giá nhiều hơn cho các thế hệ đầu. Kết quả của chúng tôi cho thấy rằng hơn bốn lĩnh vực vấn đề và ba số khác nhau của đánh giá, giảm quy mô dân số luôn luôn là tốt như, và thường xuyên hơn, fi khác nhau Chiến lược dân số cố định kích thước.