In an attempt to combine the differ

In an attempt to combine the different features of VEGA, NPGA, NSGA and HLGA (not

discussed above), Zitzler and Thiele (1999) proposed a new approach to find multiple Pareto-
optimal solutions in parallel – called the strength Pareto evolutionary algorithm (SPEA). HLGA

is a non-Pareto approach of aggregation by variable objective weighting methods proposed by

Hajela and Lin (1992). HLGA will not be discussed further. SPEA maintains an external set

for storing non-dominated solutions at each generation. A strength value is computed for each

solution in this set. This strength value is similar to the ranking used in other methods. SPEA

has the following distinct features:

(i) SPEA uses techniques such as storing the non-dominated solutions in an external set,

Pareto dominance to assign fitness and pruning of the external set.

(ii) The fitness of an individual is determined from the solutions in the external non-dominated

set.

(iii) All solutions stored in the external set take part in the selection process.

(iv) Pareto-based niching is used to preserve population diversity.

Pseudo-code for a generic SPEA is given below:

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

Trong một nỗ lực để kết hợp các tính năng khác nhau của VEGA, NPGA, NSGA và HLGA (không thảo luận ở trên), Zitzler và Thiele (1999) đề xuất một cách tiếp cận mới để tìm kiếm nhiều Pareto- giải pháp tối ưu song song - gọi là sức mạnh thuật toán tiến hóa Pareto (SPEA ). HLGA là một cách tiếp cận không Pareto của tập hợp bằng phương pháp biến trọng mục tiêu của đề xuất Hajela và Lin (1992). HLGA sẽ không được thảo luận thêm. SPEA duy trì một tập hợp bên ngoài để lưu trữ các giải pháp phi thống trị ở mỗi thế hệ. Một giá trị cường độ được tính toán cho từng giải pháp trong bộ này. Giá trị cường độ này tương tự như việc xếp hạng được sử dụng trong các phương pháp khác. SPEA có các tính năng riêng biệt sau đây: (i) SPEA sử dụng các kỹ thuật như lưu trữ các giải pháp phi thống trị trong một tập hợp bên ngoài,. Pareto thống trị để gán tập thể dục và tỉa của tập bên ngoài (ii) Các tập thể dục của một cá nhân được xác định từ các giải pháp trong các phi thống trị bên ngoài bộ. (iii) Tất cả các giải pháp lưu trữ trong các thiết lập bên ngoài tham gia vào quá trình lựa chọn. (iv) Pareto dựa trên niching được sử dụng để bảo tồn đa dạng dân. Pseudo-code cho một SPEA chung được đưa ra dưới đây :