Research Article

A Cross-Reference Line Method Based Multiobjective Evolutionary Algorithm to Enhance Population Diversity

Algorithm 5

Environmental selection (P, R′, N, M, Z, and Znad).
Input: P (population), R′ (set of new reference points), N (size of
population), M (number of objective), Z (ideal point), Znad (nadir point)
Output: Q (population for next generation)
(1)for i = 1 to M do
(2)fi (p) ⟵ fi (p) − minq∈Afi (q), ;
(3)end
(4)Front ← Non-Dominated Sort (P);
(5)k ← Satisfiedmin;
(6);
(7)while |Frontk| > N − |Q|
(8)p ← argmaxp ∈ Frontk DPD (Frontk\{p}, R′);
(9)Frontk ← Frontk\{p};
(10)end
(11)Q ← Q ∪ Frontk;
(12)return Q;