Abstract: We present an online algorithm for interactive character animation in realtime. Interactive character animation is to select a sequence of actions that perform well. Each action sequence is evaluated by the sum of discounted costs over a finite horizon. A large number of action sequences are evaluated simultaneously by parallelization of genetic algorithms on GPU. Benefiting from the power of parallel computing on modern GPU, our method produces high quality animations in realtime.