An improved ant colony algorithm with diversified solutions based on the immune strategy

BACKGROUND: Ant colony algorithm has emerged recently as a new meta-heuristic method, which is inspired from the behaviours of real ants for solving NP-hard problems. However, the classical ant colony algorithm also has its defects of stagnation and premature. This paper aims at remedying these problems. RESULTS: In this paper, we propose an adaptive ant colony algorithm that simulates the behaviour of biological immune system. The solutions of the problem are much more diversified than traditional ant colony algorithms. CONCLUSION: The proposed method for improving the performance of traditional ant colony algorithm takes into account the polarization of the colonies, and adaptively adjusts the distribution of the solutions obtained by the ants. This makes the solutions more diverse so as to avoid the stagnation and premature phenomena

Demonstrating quantum contextuality of indistinguishable particles by a single family of noncontextuality inequalities

Quantum theory has the intriguing feature that is inconsistent with noncontextual hidden variable models, for which the outcome of a measurement does not depend on which other compatible measurements are being performed concurrently. While various proofs of such contextual behavior of quantum systems have been established, relatively little is known concerning the possibility to demonstrate this intriguing feature for indistinguishable particles. Here, we show in a simple and systematic manner that with projective measurements alone, it is possible to demonstrate quantum contextuality for such systems of arbitrary Hilbert space dimensions, including those corresponding to a qubit. Our demonstration is applicable to a single fermion as well as multiple fermions, and thus also a composite boson formed from an even number of fermions. In addition, our approach gives a clear demonstration of the intimate connection between complementarity and contextuality, two seemingly unrelated aspects of quantum theory.Comment: 9 pages, no figure; Major changes; More changes. Accepted in Scientific Report

State-independent contextuality sets for a qutrit

We present a generalized set of complex rays for a qutrit in terms of parameter $q=e^{i2\pi/k}$, a $k$-th root of unity. Remarkably, when $k=2,3$, the set reduces to two well known state-independent contextuality (SIC) sets: the Yu-Oh set and the Bengtsson-Blanchfield-Cabello set. Based on the Ramanathan-Horodecki criterion and the violation of a noncontextuality inequality, we have proven that the sets with $k=3m$ and $k=4$ are SIC, while the set with $k=5$ is not. Our generalized set of rays will theoretically enrich the study of SIC proof, and experimentally stimulate the novel application to quantum information processing.Comment: 4 pages, 2 figures; revised versio