I think this paper (attached link) might help to understand the relationship between evolutionary computing and reinforcement learning as it demonstrates the tie between learning automata and ant colony optimization.
In fact, it refers to ACO as colonies of learning automata in which every ant is modeled as simple unit of learning that help interconnected nodes to learn the optimal action.