Table 1
Comparison of FSQGA, QGA and BEGA. Where n is the population size. FSQGA constructs the change rate of objective function of two adjacent generations. Due to the negative exponent characteristic of F N /F N+x, the time complexity decreases without increasing space complexity of the algorithm. Thus, FSQGA can enhance efficiency and reduce process time.
| Algorithm | Amplitudes of Δφ and Δθ | Time complexity | Space complexity | |||||||
|---|---|---|---|---|---|---|---|---|---|---|
| FSQGA | 0.05π(FN /FN +x ) | O(1) | O(n 2) | |||||||
| BEGA (Zhang and Rong, 2007) | Δφ = Δθ = 0.05π | O(1) | O(n 2) | |||||||
| QGA (Zhao et al., 2004) | 0.05π × e −x | O(cn ) | O(n 3) | |||||||