In this paper, we show how cellular structures can be combined with a multi-objective genetic algorithm (MOGA) for improving its search ability to find Pareto-optimal solutions of multi-objective optimization problems. We propose an assignment method of a different search direction to each cell for implementing a cellular MOGA. In our cellular MOGA, every individual in each population exists in...

This paper gives a concise introduction to Multi-Objective Genetic Algorithms and FPGAs and it reveals that how Automatic Test Pattern Generation method can be formulated in terms of CNF form which in turn used to generate test patterns using Multi-Objective Genetic Algorithm. By applying a Multi-Objective Genetic Algorithm on this CNF form, it has been observed from the experiments that as the...