Skip to main content

Advertisement

Table 1 Run time complexity for the algorithms

From: Portfolio optimization by improved NSGA-II and SPEA 2 based on different risk measures

Algorithm Run-time
NSGA-IIb \(\mathcal {O}(G m (2N)^{2})\)
NSGA-IIa \(\mathcal {O}\left (G m \left (1+2P_{cross}+P_{mut}\right)^{2} N^{2}\right)\)
SPEA2b \(\mathcal {O}\left (G (2N)^{3}\right)\)
SPEA 2a \(\mathcal {O}\left (G \left (1+2P_{cross}+P_{mut}\right)^{3} N^{3}\right)\)