25Aug 2017

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

  • Universidade Federal do Tocantins ? UFT, Palmas, Tocantins, Brazil.
  • Abstract
  • Keywords
  • References
  • Cite This Article as
  • Corresponding Author

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.


  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.

[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 (Aug). 1478-1488] (ISSN 2320-5407). www.journalijar.com


Tiago Almeida
Universidade Federal do Tocantins – UFT, Palmas, Tocantins, Brazil

DOI:


Article DOI: 10.21474/IJAR01/5207      
DOI URL: https://dx.doi.org/10.21474/IJAR01/5207