Title :
Evolving trajectories of the N-body problem
Author_Institution :
Dept. of Math. & Stat., Univ. of Guelph, Guelph, ON
Abstract :
The N-body problem in k dimensions is the task of determining the time evolution of a system of kN second order ordinary differential equations according to Newtonpsilas inverse square law. It comes up in astrophysics as an approximation to celestial systems. Separately, evolved art is the use of evolutionary computation to create artistic works, visual or otherwise. This study attempts to use the trajectories of 4-rotationally symmetric 2-dimensional N-body initial conditions computed under leapfrog integration as visual art. The integration routine inevitably accumulates roundoff error; the initial conditions are evolved separately to both minimize and maximize the number of timesteps before the system becomes unstable. Unexpectedly, genes evolved to maximize the number of timesteps can reach thousands of times the number from random genes; evolving to minimize creates configurations declared unstable in the first timestep. Visual inspection of the pictures obtained also reveals common motifs among high and low fitness genes: two co-circling planets for high fitness, circling close to the center and being far off for low fitness. Some genes do not follow the motifs and are considered visually appealing by the author. The fitness landscape under this representation is highly multimodal with lots of sharp peaks and troughs, and mostly flat outside.
Keywords :
N-body problems; Newton method; celestial mechanics; differential equations; N-body Problem; Newton´s inverse square law; celestial systems; kN second order ordinary differential equations; time evolution; visual inspection; Acceleration; Art; Astrophysics; Differential equations; Evolutionary computation; Gravity; Image generation; Inspection; Planets; Roundoff errors;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631302