The hardware and bandwidth for this mirror is donated by METANET, the Webhosting and Full Service-Cloud Provider.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]metanet.ch.

QGA: Quantum Genetic Algorithm

Function that implements the Quantum Genetic Algorithm, first proposed by Han and Kim in 2000. This is an R implementation of the 'python' application developed by Lahoz-Beltra (<https://github.com/ResearchCodesHub/QuantumGeneticAlgorithms>). Each optimization problem is represented as a maximization one, where each solution is a sequence of (qu)bits. Following the quantum paradigm, these qubits are in a superposition state: when measuring them, they collapse in a 0 or 1 state. After measurement, the fitness of the solution is calculated as in usual genetic algorithms. The evolution at each iteration is oriented by the application of two quantum gates to the amplitudes of the qubits: (1) a rotation gate (always); (2) a Pauli-X gate (optionally). The rotation is based on the theta angle values: higher values allow a quicker evolution, and lower values avoid local maxima. The Pauli-X gate is equivalent to the classical mutation operator and determines the swap between alfa and beta amplitudes of a given qubit. The package has been developed in such a way as to permit a complete separation between the engine, and the particular problem subject to combinatorial optimization.

Version: 1.0
Depends: R (≥ 3.5.0)
Suggests: knitr
Published: 2024-05-31
DOI: 10.32614/CRAN.package.QGA
Author: Giulio Barcaroli [aut, cre]
Maintainer: Giulio Barcaroli <gbarcaroli at gmail.com>
BugReports: https://github.com/barcaroli/QGA/issues
License: GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
URL: https://barcaroli.github.io/QGA/, https://github.com/barcaroli/QGA/
NeedsCompilation: no
CRAN checks: QGA results

Documentation:

Reference manual: QGA.pdf
Vignettes: Quantum Genetic Algorithm (QGA)

Downloads:

Package source: QGA_1.0.tar.gz
Windows binaries: r-devel: QGA_1.0.zip, r-release: QGA_1.0.zip, r-oldrel: QGA_1.0.zip
macOS binaries: r-release (arm64): QGA_1.0.tgz, r-oldrel (arm64): QGA_1.0.tgz, r-release (x86_64): QGA_1.0.tgz, r-oldrel (x86_64): QGA_1.0.tgz

Linking:

Please use the canonical form https://CRAN.R-project.org/package=QGA to link to this page.

These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.