The University of Southampton
University of Southampton Institutional Repository

A Novel Magnetic Update Operator for Quantum Evolutionary Algorithms

Record type: Conference or Workshop Item (Paper)

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.

PDF Paper016.pdf - Version of Record
Download (187kB)

Citation

Tayarani Najaran, Mohammad and Prugel-Bennett, Adam (2010) A Novel Magnetic Update Operator for Quantum Evolutionary Algorithms At Advanced in Soft Computing, Springer-Verlag Berlin Heidelberg 2009.

More information

Published date: 2010
Venue - Dates: Advanced in Soft Computing, Springer-Verlag Berlin Heidelberg 2009, 2010-01-01
Organisations: Southampton Wireless Group

Identifiers

Local EPrints ID: 272645
URI: http://eprints.soton.ac.uk/id/eprint/272645
PURE UUID: 91b7a885-6c75-4764-bb8e-44bce903bda3

Catalogue record

Date deposited: 07 Aug 2011 21:16
Last modified: 18 Jul 2017 06:22

Export record

Contributors

Author: Mohammad Tayarani Najaran
Author: Adam Prugel-Bennett

University divisions

Download statistics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×