I know the basics of feedforward neural networks, and how to train them using the backpropagation algorithm, but I'm looking for an algorithm that I can use for training an ANN online with reinforcement learning.
For example, the cart-pole swing up problem is one I'd like to solve with an ANN. In that case, I don't know what should be done to control the pendulum, I only know how close I am to the ideal position. I need to have the ANN learn based on reward and punishment. Thus, supervised learning isn't an option.
Another situation is something like the snake game, where feedback is delayed, and limited to goals and anti-goals, rather than reward.
I can think of some algorithms for the first situation, like hill-climbing or genetic algorithms, but I'm guessing they would both be slow. They might also be applicable in the second scenario, but incredibly slow, and not conducive to online learning.
My question is simple: Is there a simple algorithm for training an artificial neural network with reinforcement learning? I'm mainly interested in real-time reward situations, but if an algorithm for goal-based situations is available, even better.