top-1

top-2 top-3

top-4 top-5

menutop

   Program

 

   Committee

 

   Author Index

 

   Search

 

   About GECCO

 

   CD Tech Support

menubot2

 

 

 

 

Session:

Late Breaking Paper

Title:

Pair Swap Strategy in Quantum-Inspired Evolutionary Algorithm

 

 

Authors:

Shigeru Nakayama
Takahiro Imabeppu
Satoshi Ono

 

 

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.

 

 

CD-ROM Produced by X-CD Technologies