Servos jumping to max position

Yeah, probably the batteries cannot provide enough current as they're basic cheap aa batteries. So what can I do to improve the current and lifespan without changing the voltage? (lithium batteries???)