A Study on Hybrid SA-GA and SA-EA Methods for Finding the Maximum Number of Switching Gates in a Combinational Circuit
نویسندگان
چکیده
Low power and reliable thermal design are very important in developing state-of-the-art circuits. This work shows the results obtained with a hybrid of simulating annealing (SA) and a genetic algorithm (GA) and with a hybrid of SA and an evolutionary algorithm (EA) in the generation of inputs pairs that cause the maximum number of switching gates in combinational circuits. We found that both hybrids, SA-GA and SA-EA, produce better results than those obtained using only SA, GA or EA alone.
منابع مشابه
A hybrid SA-EA method for finding the maximum number of switching gates in a combinational circuit
This work shows the results obtained with the combined application of simulating annealing (SA) and genetic algorithms (GA) in the generation of inputs pairs that cause the maximum number of switching gates in combinational circuits. We found that a combination of SA and GA produces better results than those obtained using only one of them.
متن کاملUsing and comparing metaheuristic algorithms for optimizing bidding strategy viewpoint of profit maximization of generators
With the formation of the competitive electricity markets in the world, optimization of bidding strategies has become one of the main discussions in studies related to market designing. Market design is challenged by multiple objectives that need to be satisfied. The solution of those multi-objective problems is searched often over the combined strategy space, and thus requires the simultaneous...
متن کاملAN EFFICIENT HYBRID ALGORITHM BASED ON PARTICLE SWARM AND SIMULATED ANNEALING FOR OPTIMAL DESIGN OF SPACE TRUSSES
In this paper, an efficient optimization algorithm is proposed based on Particle Swarm Optimization (PSO) and Simulated Annealing (SA) to optimize truss structures. The proposed algorithm utilizes the PSO for finding high fitness regions in the search space and the SA is used to perform further investigation in these regions. This strategy helps to use of information obtained by swarm in an opt...
متن کاملHybridization Approches of Metaheuristics for Optimal Analog Circuit Design
The analog circuit design is a hard complex and time consuming task. Recently, Ant Colony Optimization algorithm (ACO) has emerged as a powerful and useful method for optimal design of analog circuits, based on the finding of the good compromise between the most important performances or merits figure of a given circuit. As a drawback it needs longer time execution when compared for instance to...
متن کاملA Method for Evaluating Upper Bound of Simultaneous Switching Gates Using Circuit Partition
This paper presents a method for evaluating an upper bound of simultaneous switching gates in combinational circuits. In this method, the original circuit is partitioned into subcircuits, and the upper bound is approximately computed as the sum of maximum switching gates for all subcircuits. In order to increase the accuracy, we adopted an evaluation function that takes account of both the inte...
متن کامل