Opportunities for expansion:
detailed variation of parameters
use of more efficient annealing processes (e.g. thermostatisticalannealing).
evolution of artefacts with hidden properties (you do not need to behonest - e.g. develop S-Boxes with hidden trapdoors)
experiment with different cost function families
multiple criteria etc.
evolve sets of Boolean functions
other local techniques (e.g. tabu search, TS)
more generally, when do GAs, SA, TS work best?
investigate non-balanced functions.