Automated Design and Knowledge Discovery of Logic Circuits Using a Multi-objective Adaptive GA

Both automated design and knowledge discovery of electronic circuits are challenging tasks for artificial intelligence. A genetic algorithm (GA) based approach to them was proposed in this paper, which features an array-based encoding scheme, a multi-objective evaluation mechanism and an adaptation strategy for GA parameters. It was validated by the experiments on arithmetic circuits of gradually increasing scales, which evolved multi-objective optimized circuits and revealed some novel and generalized principles.