IEE Proceedings - Computers and Digital Techniques · 1995 · 59 citations · 6 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureOptimizationEvolutionary ComputationEvolutionary OptimizationFinite-state MachinesGenetic AlgorithmsLogic SynthesisSynchronous MachinesFinite State Machine GenerationFinite State Machine OptimizationFinite-state Machine SynthesisGenetic Algorithm OptimizationState AssignmentSynchronous Finite State Machines
The use of genetic algorithms for the generation of optimal state assignments for synchronous finite state machines (FSM) is proposed. Results are presented to show that, in all examples attempted, the resulting state assignments are better than or at least as good as those produced by SPECTRAL, NOVA and MUSTANG and also closed partition assignments. On average, the genetic algorithm produced assignments with 33% less logic than the best produced by other algorithms.
6