Subscribe

Subscribe to our Newsletter and get informed about new publication regulary and special discounts for subscribers!

ILNS > Volume 5 > New Hardware Engine for New Operating Systems
< Back to Volume

New Hardware Engine for New Operating Systems

Removed due to plagiarism

Full Text PDF

Abstract:

Genetic algorithm is a soft computing method that works on set of solutions. These solutions are called chromosome and the best one is the absolute solution of the problem. The main problem of this algorithm is that after passing through some generations, it may be produced some chromosomes that had been produced in some generations ago that causes reducing the convergence speed. From another respective, most of the genetic algorithms are implemented in software and less works have been done on hardware implementation. Our work implements genetic algorithm in hardware that doesn’t produce chromosome that have been produced in previous generations. In this work, most of genetic operators are implemented without producing iterative chromosomes and genetic diversity is preserved. Genetic diversity causes that not only don’t this algorithm converge to local optimum but also reaching to global optimum. Without any doubts, proposed approach is so faster than software implementations. Evaluation results also show the proposed approach is faster than hardware ones.

Info:

Periodical:
International Letters of Natural Sciences (Volume 5)
Pages:
16-26
Citation:
N. Ahmadi and M. Kaveh, "New Hardware Engine for New Operating Systems", International Letters of Natural Sciences, Vol. 5, pp. 16-26, 2013
Online since:
November 2013
Export:
Distribution:
References:

[1] Fariborz Ahmadi, Amir Shikh Ahmadi, Intenational Journal of Computer Applications 32(10) (2011) 46-50.

[2] Fariborz Amadi, Reza Tati, New hardware engine for genetic algorithm, In Proc 5th International Conference on Genetic and Evolutionary Computing, (2012).

DOI: https://doi.org/10.1109/icgec.2011.37

[3] Liu J., A general purpose hardware implementation of genetic algorithms, MSc. Thesis, University of North Carolina, (1993).

[4] Scott S. D., Samal A., Seth S., HGA: a hardware-based genetic algorithm, In Proc. ACM/SIGDA 3rd. International Symposium in Field-Programmable Gate Array, pp.53-59, (1995).

DOI: https://doi.org/10.1109/fpga.1995.241945

[5] Turton B. H., Arslan, T., A parallel genetic VLSI architecture for combinatorial real-time applications – disc scheduling, In Proc. IEE/IEEE International Conference on genetic Algorithms in Engineering Systems, pp.88-93, (1994).

DOI: https://doi.org/10.1049/cp:19951097

[6] Bland I. M., Megson G. M., Implementing a generic systolic array for genetic algorithms. In Proc. 1st. On-Line Workshop on Soft Computing, pp.268-273, (1996).

[7] Megson G. M., Bland I. M., Synthesis of a systolic array genetic algorithm. In Proc. 12th. International Parallel Processing Symposium, p.316–320, (1998).

DOI: https://doi.org/10.1109/ipps.1998.669933

[8] D. C. Goldberg. Genic algorithm in search, optimization, and machine learning. Addison Welsey, (1989).

[9] Gaines B. R., Advances in Information Systems Science 2 (1969) 37-172.

[10] Nedjah, N., Mourelle, L.M., Lecture Notes in Computer Science 2687 (2003)17-24.

[11] Bade S. L. M., Hutchings B. L., FPGA-Based Stochastic Neural Networks – Implementation, IEEE Workshop on FPGAs for Custom Computing Machines, Napa Ca, April 10-13, pp.189-198, (1994).

DOI: https://doi.org/10.1109/fpga.1994.315612

[12] Brown B. D., Card H. C., IEEE Transactions on Computers 50(9) (2001) 891-905.

[13] Xilinx, http://www.xilinx.com/, (2004).

[14] Michalewics Z., Genetic algorithms + data structures = evolution programs, Springer-Verlag, Berlin, Second Edition, (1994).

[15] Scott S. D., Seth S., Samal A., A hardware engine for genetic algorithms, Technical Report, UNL-CSE-97-001, University of Nebraska-Lincoln, July (1997).

[16] N. Nedjah, Pararllel evolutionary computations, Springer 2006. ( Received 29 October 2013; accepted 04 November 2013 ).

Show More Hide
Cited By:
This article has no citations.