Optimization of Logic Circuits at Gate Level Using Genetic Algorithms with Early Stopping
Publish place: The first international conference of modern research engineers in electricity and computer
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: English
View: 741
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CBCONF01_0648
تاریخ نمایه سازی: 16 شهریور 1395
Abstract:
Gate-level evolutionary design is an artificial evolution based promising path to design of logic circuits. A practical disadvantage of evolutionary algorithms like genetic algorithm is longer running time. One way to reduce the calculation time in each generation is to stop evaluations early if they hold little promise of attaining high fitness. However, there is a probability of prematurely stopping evaluation of a phenotype which may have useful genes to produce better offspring. In this paper, we applied both basic genetic algorithm and early stopping genetic algorithm as an optimized approach to produce logic circuits from different truth tables. For this purpose we used three truth tables to evaluate the effectiveness of proposed genetic algorithm. The experimental results reveal that the number of generations has considerably been decreased so the run time has been reduced significantly. This is because of giving another chance to these individuals to generate individuals with better fitness.
Keywords:
Authors
Shahrooz Pooryousef
Computer Engineering Department, Sharif University of Technology, Tehran, Iran.