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.

Download

[img] PDF - Published Version
Download (183Kb)

Description/Abstract

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 Sciences and Engineering > Electronics and Computer Science > Comms, Signal Processing & Control
ePrint ID: 272645
Date Deposited: 07 Aug 2011 21:16
Last Modified: 27 Mar 2014 20:18
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/272645

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics