Vol. 5 (08) pp. 1478-1488 DOI: 10.21474/IJAR01/5207

REEVALUATION OF GENETIC ALGORITHM APPLIED TO MINIMIZE MULTILEVEL BOOLEAN EXPRESSIONS IN DIGITAL SYSTEMS.

, , , ,
  • Universidade Federal do Tocantins ? UFT, Palmas, Tocantins, Brazil.
17 Downloads 110 Views
Crossref

Download Full Paper (PDF)

Abstract

Duecomplexityof digital systems, e.g., cellphones, internet ofthings, specific applications, thispaperrevisitthetopicofoptimizationofBooleanexpressionusingGeneticAlgorithm, to show thisareaisnotfinishedandthere?smuch more to explore. For analysis, it wasusedthemodeling approach in Shackleford, et. al. (2000) with some adjustsandwascomparedwith original resultsand tabular methods, i.e., Quine-McCluskeyandKarnaugh map. In resultsoftests, this proposed approach was inferior at tabular methodsandoriginal GA, andtheperformancewas too slowdueto the hugesearchspace, because, thesearchspaceincreasesexponentially withquantityofinputs. Thesefacts show theimportanceofcontinuousresearchaboutthisarea.

Keywords

Article Analytics

References

  1. Erdener, E. G. (2001): CAD Standards and Institutions of higher education. Facilities, no. 19(7/8). pp. 287-295,?2001.
  2. Riesgo, Y., Torroja T., Torre, E. de la (1999): Design methodologies based onhardwaredescription languages. IEEE Transactions on Industrial Electronics. no. 40(1). pp. 3-12, 1999.
  3. Shackleford, B., Okush, E., Yasuda, M., Koizumi, H., Seo, K., Yasuura, H. (2000): Synthesis of minimum-costmultilevel logic networks via genetic algorithm. In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. no. E83-A(12). pp. .2528-2537, 2000.
  4. Coello, C. A. (1996): An empirical study of evolutionary techniques for multiobjectiveoptimization in engineering design. (Doctoral?Dissertation) University?New Orleans, LA, USA. 1996.
  5. Sobrinho, E. F. G. and Mantovani, S. C. A. (2006): EHW aplicado ? s?ntese de circuitos digitais usando representa??o por portas l?gicas. In: XXXVIII Simp?sioBrasileiro de PesquisaOperacional. pp. 1289-1299, 2006.
  6. Lacerda, W. S., Silva, B. de A., Toledo, C. F. M. (2010): S?ntese de circuitos digitais utilizando computa??o evolutiva. In: CongressoBrasileiro de Autom?tica. pp. 2852- 2857, 2010.
  7. Pradhan, S. N. and Kumar, M. T. and Chattopadhyay, S. (2008): Three-level AND-OR-XOR network synthesis: A GA based approach. In:?APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems, Macao, pp. 574-577, 2008.
  8. Hahanov, V. and Babich, A. and Sokolov A. andPudov, V. (2002): Deterministic method of genetic algorithms of test generation for digital systems verification. In:?Modern Problems of Radio Engineering, Telecommunications and Computer Science (IEEE Cat. No.02EX542). pp. 257-258, 2002.
  9. Shieh, L. S. and Wang, W. and Tsai, J. S. H. (1999): Optimal digital design of hybrid uncertain systems using genetic algorithms. In:?IEE Proceedings - Control Theory and Applications, vol. 146, no. 2, 1999, pp. 119-130.
  10. Saini, A. (2016): An optimized interconnection network based on genetic algorithm. In:?2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), Waknaghat, 2016, pp. 468-473.
  11. Curtinhas, T. and Cavalcante, T. C. and Oliveira, D. L. and Faria L. A. and Saotome, O. (2015): Minimization and encoding of high performance asynchronous state machines based on genetic algorithm. In: 2015 28th Symposium on Integrated Circuits and Systems Design (SBCCI), Salvador, 2015, pp. 1-6.

How to Cite This Article

Tiago da Silva Almeida, WandroBeckman Maciel,. Pedro Henrique de Castro Lima, Warley Gramacho da Silva, Rafael Lima de Carvalho. (2017); REEVALUATION OF GENETIC ALGORITHM APPLIED TO MINIMIZE MULTILEVEL BOOLEAN EXPRESSIONS IN DIGITAL SYSTEMS., Int. J. of Adv. Res., 5 (08), 1478-1488, ISSN 2320-5407. DOI: https://doi.org/10.21474/IJAR01/5207

Corresponding Author

Tiago Almeida
Universidade Federal do Tocantins – UFT, Palmas, Tocantins, Brazil
Creative Commons Attribution 4.0 This work is licensed under a Creative Commons Attribution 4.0 International License.