1. Advanced Topics in Evolutionary Algorithms Meta-GP Crossover operator evolver for Torcs car setup optimization problem Mati Bot & Shimi Azrad

2. Preparation for contest  Use the simpleGA from the site.  With one change! The Crossover Operator  We need to find the best Crossover operator offline. Before the contest.

3. XO Meta-GP: Evolving crossover operators.  Objective: Trying to evolve a better XO operator for the Torcs car setup optimization problem.  Why we thought is should work? ○ The parameters are arranged in an array. It is rational to think that some of the parameters are related to each other (wheels and friction for example)

4. XO Crossover Operators Population Fitness Function(XO): Do N times: Start the Torcs simulation Run the SimpleGA with the XO operator Close Torcs Start Torcs Take the best solution from the SimpleGA and test it in the simulation for a longer time Close torcs The fitness is the average distance raced of all N solutions (Just like in contest, the evaluations of the participants) How it works?

5. Partition Crossover Operator Basic assumption: the relations between the parameters are transitive. So it’s basically a partition of the parameter set. To code 011203231023

6. Example of a crossover 0.10.30.60.90.40.70.30.50.30.40.20.80.40.20.30.10.50.90.70.20.60.90.30.6 0 1 0.40.30.60.10.50.7 0.50.30.90.30.8 For each building block b do Randomly choose x from {0,1} Copy b from parent x to offsprint 0 Copy b from parent (x-1) to offsprint 1 0 1 0.10.20.30.90.40.90.30.20.60.40.20.6 Example for the selection for x: 1,0,1,0

7. Result: We can observe that maybe some rational relations were found between the parameters

8. Our XO Avg: 16681 stddev:3141 Simple GA: 14402 stddev:3371 approx~~15% Improvement! 50 Runs Results:

9. Typical runs of the genetic algorithms, usually around fitness 400. Our XO SimpleGA

10. Future work  Test the algorithm with bigger values of N  Try to find other applications for this method of evolving XO operators  Compare the results with other algorithms  …and more!

11. Raw Data: The best distance raced from a single GA process of each type. 50 for each one. Our XOSimpleGA 8040.1217450.8 19570.517654.8 18375.618881.5 17797.512077.3 1713915349.1 18448.39806.1 19176.516612 9971.9615272.2 13266.117594.9 1921713375.4 16369.712367.2 19238.313498.1 19582.618032.1 1892015460.7 14786.216648.5 15518.814550.3 9026.4515012.9 18074.916081 18039.215775.6 18939.116431.2 1611817667.5 1911317613 12350.69485.3 7063.6413034.4 19552.318216.9 16766.315132.3 1955011764 14779.415552.3 19156.414684.7 18410.614563.5 18572.88257.68 16902.66703.38 14354.811239 1688018375.3 13470.517839.7 18194.412410.7 135579239.9 16085.19158.3 19446.217255.7 19086.614135 17664.111731.4 19368.715756.3 17787.516049.7 16938.15889.08 19226.914172.4 1893417218.6 18038.916846.4 13330.219284.4 18557.615217.6 15341.27679.52