A Novel Magnetic Update Operator for Quantum Evolutionary Algorithms
Tayarani Najaran, Mohammad and Prugel-Bennett, Adam (2010) A Novel Magnetic Update Operator for Quantum Evolutionary Algorithms. In, Advanced in Soft Computing, Springer-Verlag Berlin Heidelberg 2009 Springer.
- Published Version
Quantum Evolutionary Algorithms (QEA) are novel algorithms proposed for class of combinatorial optimization problems. The probabilistic representation of possible solutions in QEA helps the q-individuals to represent all the search space simultaneously. In QEA, Q-Gate plays the role of update operator and moves qindividuals toward better parts of search space to represent better possible solutions with higher probability. This paper proposes an alternative magnetic update operator for QEA. In the proposed update operator the q-individuals are some magnetic particles attracting each other. The force two particles apply to each other depends on their fitness and their distance. The population has a cellular structure and each q-individual has four neighbors. Each q-individual is attracted by its four binary solution neighbors. The proposed algorithm is tested on Knapsack Problems, Trap problem and fourteen numerical function optimization problems. Experimental results show better performance for the proposed update operator than Q-Gate.
|Item Type:||Conference or Workshop Item (Paper)|
|Divisions:||Faculty of Physical and Applied Science > Electronics and Computer Science > Comms, Signal Processing & Control
|Date Deposited:||07 Aug 2011 21:16|
|Last Modified:||01 Mar 2012 12:58|
|Contributors:||Tayarani Najaran, Mohammad (Author)
Prugel-Bennett, Adam (Author)
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)