Title :
Hybridized crossover-based search techniques for program discovery
Author :
O´Reilly, Una-May ; Oppacher, Franz
Author_Institution :
Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
fDate :
29 Nov-1 Dec 1995
Abstract :
Addresses the problem of program discovery as defined by genetic programming. By combining a hierarchical crossover operator with two traditional single-point search algorithms (simulated annealing and stochastic iterated hill climbing), we have solved some problems by processing fewer candidate solutions and with a greater probability of success than genetic programming. We have also enhanced genetic programming by hybridizing it with the simple idea of hill climbing from a few individuals, at a fixed interval of generations
Keywords :
genetic algorithms; iterative methods; programming theory; search problems; simulated annealing; candidate solutions; genetic programming; hierarchical crossover operator; hybridized crossover-based search techniques; inter-generation interval; program discovery; simulated annealing; single-point search algorithms; stochastic iterated hill climbing; success probability; Computational modeling; Computer science; Drives; Genetic programming; Hybrid power systems; Random number generation; Search methods; Simulated annealing; Stochastic processes; Temperature;
Conference_Titel :
Evolutionary Computation, 1995., IEEE International Conference on
Conference_Location :
Perth, WA
Print_ISBN :
0-7803-2759-4
DOI :
10.1109/ICEC.1995.487447