design space pruning heuristics and global optimization method for ...

Table 28: Best known solutions remaining in the design space for varying orders of magnitude
reduction during the pruning phase, for the full GTOC2 problem.
Asteroid
Sequence
J
(kg/
yr)
6 orders of
magnitude
46,661
sequences
remaining
5 orders of
magnitude
490,897
sequences
remaining
4 orders of
magnitude
3,917,173
sequences
remaining
3 orders of
magnitude
41,153,546
sequences
remaining
2 orders of
magnitude
425,208,487
sequences
remaining
80%-75%-
70%-50%
75%-70%-
60%-40%
65%-60%-
50%-35%
45%-45%-
40%-25%
#1, GTOC2 98.64 √ √ √
#2, GTOC2 87.93 √
#3, GTOC2 87.05 √ √ √
New Seq. 86.54 √ √ √ √ √
New Seq. 86.29 √ √ √
#4, GTOC2 85.43 √ √ √
#7, GTOC2 85.39 √ √ √
#5, GTOC2 85.28
#6, GTOC2 84.48 √
New Seq. 82.83 √ √ √
25%-20%-
15%-10%
Finally, this pruning analysis is conducted for the modified GTOC3 problem, the
results of which are presented in Table 29. When the methodology was applied in
Section 5.1, the pruning phase achieved a reduction in the design space of approximately
two orders of magnitude, from 2.7 million sequences to 10,311. For this problem,
however, a reduction of up to four orders of magnitude could have been achieved without
eliminating any of the ten best known solutions. Beyond four orders of magnitude,
however, a majority of these solutions are eliminated.
137