Abstract:
|
Quantum-inspired Evolutionary Algorithm (QEA) with migration strategy is a coarse-grained parallel algorithm, and involves many parameters that must be adjusted manually. This paper proposes a simple pair-swap method which exchanges good solution information between two individuals, and demonstrates that the method can find good solutions constantly. Our experimental results in Knapsack Problem have shown that the proposed pair-swap strategy could find similar or even better quality solutions than the migration strategy in the QEA.
|