[lateguy]

What will be the difference between Reinforcement learning and Genetic Algorithm? The stackoverflow question here has mixed responses http://stackoverflow.com/questions/12411197/can-evolutionary.... According to me I have implemented Reinforcement learning once http://somedeepthoughtsblog.tumblr.com/post/134793589864/mat..., they look same as both boils down to exploring and exploiting the environment for maximum reward.

[danielbarla]

Reinforcement learning refers to the general problem of reward maximization where the agent must try solutions for itself and get feedback of the results via some kind of evaluation / fitness function. (As contrasted with supervised learning, where it the agent would be given examples, and would try to learn from that). Genetic algorithms are one specific class of optimization algorithms which accomplish this.

Exploration and / vs exploitation is just a natural consequence of trying to make best sense of the unknown environment. Different algorithms have different strategies for this, and are generally suited for different classes of problems (generally, the issue would be matching the nature of the problem with the nature of the optimization algorithm - which brings up things like the no free lunch theorem).