: The particle swarm is one of the most powerful methods for solving global optimization problems. This method is an adaptive algorithm based on social-psychological metaphor. A population of particle adapts by returning stochastically toward previously successful regions in the search space and is influenced by the successes of their topological neighbors. In this paper we propose a learning automata based discrete binary particle swarm algorithm. In the proposed algorithm the set of learning automata assigned to a particle may be viewed as the brain of the particle determining its position from its own and other particles past experience. Simulation results show that the proposed algorithm is a good candidate for solving optimization problems.