Conference Paper

A Cooperative Coevolution UMDA for the Machine-Part Cell Formation

DOI: 10.1007/978-3-642-16336-4_54 Conference: Information Computing and Applications - International Conference, ICICA 2010, Tangshan, China, October 15-18, 2010. Proceedings, Part I
Source: DBLP


The machine-part cell formation is a NP- complete combinationaloptimization problem in cellular manufacturing system. Past
research has shown that although the genetic algorithm (GA) can get high quality solutions, special selection strategy, crossover
and mutation operators as well as the parameters must be defined previously to solve the problem efficiently and flexibly.
The Estimation of Distribution Algorithms (EDAs) can get the same or better solutions with less operators and parameters,
but the EDAs need more function evaluations than that of the GA. In this paper, a Cooperation Coevolution UMDA is proposed
to solve the machine-part cell formation problem. Simulation results on six well known problems show that the Cooperation
Coevolution UMDA can solve the machine-part cell formation problem more effectively and efficiently.

5 Reads