Research Article

Selection and Penalty Strategies for Genetic Algorithms Designed to Solve Spatial Forest Planning Problems

Table 4

Average solutions for landscapes A, B, and C. We present the average solution in terms of percent of trivial upper bound (TUB), for each selection/penalty combination. The secondary column heading represents the maximum number of generations. PROP: Proportional selection; BIN DT: Binary, deterministic tournament; 7 DT: A deterministic tournament with 7 competitors; U(2, 10) DT: A deterministic tournament with the number of competitors sampled from a uniform distribution on the range (2, 10); 2–7 DT: A deterministic tournament where the number of competitors increases from 2 to 7 throughout the course of the search.

PenaltySelectionLandscape ALandscape BLandscape C
750 1500 1500 3000 1500 6000

Static PROP 83.8589.1375.1185.9965.0885.78
BIN DT 82.6187.6380.1986.8469.9682.33
7 DT 82.1188.3180.9887.8670.2281.60
U(2, 10) DT 81.9888.7180.8387.1170.9481.93
2–7 DT 82.2387.7780.5987.4270.3982.28

Dynamic PROP 85.3889.7875.9486.4166.8388.00
BIN DT 78.6885.0479.8587.8668.9783.80
7 DT 80.0584.4881.1088.3168.5482.29
U(2, 10) DT 78.8086.0381.1788.2069.4183.08
2–7 DT 77.8686.2980.8787.8469.5682.48