Motivated by the first process allocation limitations of the original Route load balancing algorithm, this paper presents RouteGA (Route with Genetic Algorithm support) which considers historical information about parallel application executions in order to optimize the first scheduling. This information is extracted by using monitors and summarized in a knowledge base used to quantify process occupation at the launch moment. Such occupation is used to parameterize a genetic algorithm responsible for optimizing the process allocation on heterogeneous computing environments such as Grids. Results confirm RouteGA overperforms the original Route, which had previously overperformed others from literature.