EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum Inspired Differential Evolution Algorithm

Binxu Li, Panchi Li

Open Journal of Optimization · 2015 · 04 (02) · 31-39

DOI: 10.4236/ojop.2015.42004 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Open Journal of Optimization, 2015. Verfasst von Binxu Li und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 16 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To enhance the optimization performance of differential evolution algorithm, by studying the implementation mechanism of differential evolution algorithm, a new idea of incorporating differential strategy and rotation of qubits in the Bloch sphere is proposed in this paper. In the proposed approach, the individuals are encoded by qubits described on Bloch sphere, and the rotation angles of qubits in current individual are obtained by differential strategy. The axis of rotation is designed by using vector product theory, and the rotation matrixes are constructed by using Pauli matrixes. Taking the corresponding qubits in current best individual as targets, the qubits in current individual are rotated to the target qubits about the rotation axis on the Bloch sphere. The Hadamard gates are used to mutate individuals. The simulation results of optimizing the minimum value of functions indicate that, for an iterative step, the average time of the proposed approach is 13 times as long as that of the classical differential evolution algorithm. When the same limited steps are applied in two approaches, the average optimization result of the proposed approach is 0.3 times as great as that of the classical differential evolution algorithm; when the same running time is applied in two approaches, the average optimization result of the proposed approach is 0.4 times as great as that of the classical differential evolution algorithm. These results suggest that the proposed approach is inefficient in computational ability; however, it is obviously efficient in optimization ability, and the overall optimization performance is better than that of the classical differential evolution algorithm.

Zitieren

APA

Li, B., & Li, P. (2015). Quantum Inspired Differential Evolution Algorithm. Open Journal of Optimization, 04(02), 31-39. https://doi.org/10.4236/ojop.2015.42004

Vancouver

Li B, Li P. Quantum Inspired Differential Evolution Algorithm. Open Journal of Optimization. 2015;04(02):31-39. doi:10.4236/ojop.2015.42004

BibTeX
@article{Li2015,
  author = {Li, Binxu and Li, Panchi},
  title = {Quantum Inspired Differential Evolution Algorithm},
  journal = {Open Journal of Optimization},
  year = {2015},
  volume = {04},
  number = {02},
  pages = {31--39},
  doi = {10.4236/ojop.2015.42004}
}
Kostenlos starten →