A novel genetic algorithm (NGA) is proposed, which possesses micro-regulation and renascence operation. The optimized variable searching interval is regulated gradually according to the sub-group of excellent individuals. The NGA is used to optimize the parameters of the variable structure control (VSC), which satisfies the new reaching law and sliding mode. It is used in robot control systems. Simulation results are given.