A new quantum inspired genetic algorithm for evolvable hardware

Proceedings - 3rd International Symposium on Electrical and Electronics Engineering, ISEEE 2010

Volumn , Issue , 2010, Pages 64-69

  Popa, Rustem ^a   Nicolau, Viorel ^a   Epure, Silviu ^a  

^a DUNAREA DE JOS UNIVERSITY OF GALATI   (Romania)

Author keywords

Genetic algorithms; Programmable logic devices; Quantum theory; Reed muller codes

Indexed keywords

COMBINATIONAL CIRCUITS; EVOLUTION TIME; EVOLVABLE; EVOLVABLE HARDWARE; POPULATION SIZES; PROGRAMMABLE LOGIC DEVICE; QUANTUM COMPUTATION; QUANTUM GENETIC ALGORITHM; QUANTUM INSPIRED GENETIC ALGORITHM; REED-MULLER CODES;

BIOLOGY; CHROMOSOMES; COMPUTATIONAL LINGUISTICS; COMPUTER HARDWARE; ELECTRONICS ENGINEERING; LOGIC DEVICES; POPULATION STATISTICS; PROGRAMMABLE LOGIC CONTROLLERS; QUANTUM COMPUTERS; QUANTUM THEORY;

GENETIC ALGORITHMS;

EID: 78650382426     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISEEE.2010.5628539     Document Type: Conference Paper

References (18)

1. J. Polkinghorne, Quantum Theory. A Very Short Introduction. Oxford University Press, Oxford, 2002.
2. R. Feynman, "Simulating Physics with Computers," International Journal of Theoretical Physics, vol. 21, No. 6/7, pp. 467-488, 1982.
3. D. Deutsch, "Quantum theory, the Church-Turing principle and the universal quantum computer," Proceedings of the Royal Society of London A400, pp. 97-117, 1985.
4. P. Shor, "Algorithms for Quantum Computation: Discrete Logarithms and Factoring," Symposium on Fundamentals of Computer Science, pp. 124-134, 1994.
5. H. Iba, M. Iwata, and T. Higuchi, "Machine Learning Approach to Gate-Level Evolvable Hardware," First Int. Conf. on Evolvable Systems, ICES'96, Tsukuba, Japan, pp. 327-343, 1996.
6. M. Udrescu-Milosav, "Quantum Circuits Engineering: Efficient Simulation and Reconfigurable Quantum Hardware," Ph.D. dissertation, Computer Eng. Dept., Polit. Univ. of Timisoara, Romania, 2005.
7. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1994, ch. 1.
8. G. A. Giraldi, R. Portugal, and R. N. Thess, "Genetic Algorithms and Quantum Computation," 4 March 2004. Available: http://arxiv.org/abs/cs/ 0403003v1.
9. I. Burda, Introduction to Quantum Computation. Boca Raton, Florida: Universal Publishers, 2005, ch. 3.
10. J. T. Alander, "Optimisation by Quantum Computing and Genetic Algorithms," in "Quantum Computing. Physical realizations.", Helsinki Univ. of Tech., Materials Physics Lab., Report TKK-FA810, pp. 73-82, 2001. Available: ftp.uwasa.fi/cs/report01-2/TF.ps.Z.
11. K. H. Han and J. H. Kim, "Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization," IEEE Trans. on Evolutionary Computation, vol. 6, no. 6, Dec. 2002, pp. 580-593.
12. S. Zhou and Z. Sun, "A New Approach Belonging to EDAs: Quantum-Inspired Genetic Algorithm with Only One Chromosome," in Int. Conf. on Natural Comp. ICNC2005, LNCS 3612, Springer-Verlag, 2005, pp. 141-150.
13. K. H. Han, "Quantum-Inspired Evolutionary Algorithm," Ph.D. dissertation, Dept. of Elec. Eng. And Comp. Science, Korea Adv. Inst. Of Science and Tech., Korea, 2003.
14. R. Popa, D. Aiordachioaie, and G. SÎrbu, "Evolvable Hardware in Xilinx Spartan-3 FPGA," in 2005 WSEAS Int. Conf. on Dynamical Systems and Control, Venice, Italy, Nov. 2-4, 2005, pp. 66-71.
15. S. P. Singh, "Satisfiability Application-Dependent Testing of FPGA using Quantum Computing," M.S. thesis, Comp. Science and Eng. Dept., Thapar Inst. Of Eng. And Tech., Patiala, India, 2004.
16. Ben Cooke, "Reed-Muller Error Correcting Codes," in MIT Undergraduate Journal of Mathematics, pp. 21-26. Available: http://www-math.mit. edu/phase2/UJM/vol1/COOKE7FF.PDF.
17. B. I. P. Rubinstein, "Evolving Quantum Circuits using Genetic Programming," in Proc. of the 2001 Congress on Evol. Comp., CEC2001, IEEE Press, 2001, pp. 114-121.
18. Ph. Moore and G. K. Venayagamoorthy, "Evolving Combinational Logic Circuits using a Hybrid Quantum Evolution and Particle Swarm Inspired Algorithm," in Proc. of the 2005 NASA/DoD Conf. of Evolution Hardware EH'05., 2005, pp. 97-102.