Double Helix Structure and Finite Persisting Sphere Genetic Algorithm in Designing Digital Circuit Structure
DOI:
https://doi.org/10.31686/ijier.vol2.iss3.158Keywords:
Digital circuit, Genetic Algorithm, FPSGA, Double Helix StructureAbstract
This paper proposes a new approach of chromosome representation in digital circuit design which is Double Helix Structure (DHS). The idea of DHS in chromosome representation is inspired from the nature of the DNA's structure that built up the formation of the chromosomes. DHS is an uncomplicated design method. It uses short chromosome string to represent the circuit structure. This new structure representation is flexible in size where it is not restricted by the conventional matrix structure representation. There are some advantages of the proposed method such as convenience to apply due to the simple formation and flexible structure, less requirement of memory allocation and faster processing time due to the short chromosomes representation. In this paper, DHS is combined with Finite Persisting Sphere Genetic Algorithm (FPSGA) to optimal the digital circuit structure design. The experimental results prove that DHS uses short chromosome string to produce the flexible digital circuit structure and FPSGA further optimal the number of gates used in the structure. The proposed method has better performance compared to other methods.
References
Miller, J.F. and P. Thomson, “Cartesian Genetic Programming”, Proceedings of European Conference on Genetic Programming, Edinburgh, April 15-16 2000. pp: 121-132. DOI: https://doi.org/10.1007/978-3-540-46239-2_9
Yan, X., Q. Wu, C. Hu and Q. Liang.,“Design electronic circuit using evolutionary algorithms”, J. Next Gener. Inform. Technol., 2010, 1: 127-139.
Shanthi, A.P. and R. Parthasarathi.,Practical and scalable evolution of digital circuit. Applied Soft Comput., 2009, 9: 618-624. DOI: https://doi.org/10.1016/j.asoc.2008.08.004
Miller, J.F. and P. Thomson, “A developmental method for growing graphs and circuits”, Proceedings of the 5th International Conference on Evolvable Systems: From Biology to Hardware, Trondheim, Norway, March 17-20, 2003, pp: 93-104. DOI: https://doi.org/10.1007/3-540-36553-2_9
Slowik, A. and M. Bialko, “Evolutionary design of combinational digital circuits: State of the art, main problems and future trends”,
Proceeding of the 1st International Conference on Information Technology, Gdansk Poland, May 18-21, 2008, pp: 1-6.
Slowik, A. and M. Bialko, “Evolutionary design and optimization of combinational digital circuits with respect to transistor count”, Bull. Pol. Acad. Sci., 2006, 54: 437-442.
Coello, C.A.A., A.D. Christiansen and AH. Aguirre, “Use of evolutionary techniques to automate the design of combinational logic circuits”, Int. J. Smart Eng. Syst. Des., 2000, 2: 299-314.[8] Coello, C.A.A., A.D. Christiansen and A.H. Aguirre, Towards automated evolutionary design of combinational circuits, Comput. Electr. Eng., 2001, 27: 1-28. DOI: https://doi.org/10.1016/S0045-7906(00)00004-5
Voet, D. and J.G. Voet, Biochemistry, 2nd Edn., John Wiley and Sons Inc., New York, USA., 1995, pp: 850-868.
McKee, T. and J.R. McKee, Biochemistry: An Introduction, 2nd Edn., McGraw-Hill, New York, USA., 1999, pp: 467-469.
Scott H., The Double Helix, Lab Notes of Biology from Course Websites of Department of Life Science, Riverside Community
College, http://faculty.rcc.edu/herrick, retrieved on April 2011.
Mano, M.M., Digital Design, 3rd Edn., Prentice Hall, USA., 2002, pp: 53-61.
Kamil, K., K.H. Chong, S.K. Tiong and K.H Yeap, “Finite persisting sphere genetic algorithm in solving multi objectives problem”, Proceeding of the IEEE Student Conference on Research and Development, December 13-14, 2010, Putrajaya, Malaysia, pp: 183-186. DOI: https://doi.org/10.1109/SCORED.2010.5703998
Hwang, S.F. and R.S.He, Improving real-parameter genetic algorithm with simulated annealing for engineering problems, Adv. Eng. Software, 2006, 37: 406-418. DOI: https://doi.org/10.1016/j.advengsoft.2005.08.002
Chong, K.H., I.B. Aris, M.A. Sinan and B.M. Hamiruce, “Digital Circuit Structure Design via Evolutionary Algorithm Method”, J. Applied Sci., 2007, 380 -385. DOI: https://doi.org/10.3923/jas.2007.380.385
Downloads
Published
Issue
Section
License
Copyright (c) 2014 Nurzanariah Roslan, Karmila Kamil, Chong Kok Hen
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.
Copyrights for articles published in IJIER journals are retained by the authors, with first publication rights granted to the journal. The journal/publisher is not responsible for subsequent uses of the work. It is the author's responsibility to bring an infringement action if so desired by the author for more visit Copyright & License.
How to Cite
