Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-swarm PSO algorithm for the Quadratic Assignment Problem: a
  massive parallel implementation on the OpenCL platform   This paper presents a multi-swarm PSO algorithm for the Quadratic Assignment
Problem (QAP) implemented on OpenCL platform. Our work was motivated by results
of time efficiency tests performed for single-swarm algorithm implementation
that showed clearly that the benefits of a parallel execution platform can be
fully exploited, if the processed population is large. The described algorithm
can be executed in two modes: with independent swarms or with migration. We
discuss the algorithm construction, as well as we report results of tests
performed on several problem instances from the QAPLIB library. During the
experiments the algorithm was configured to process large populations. This
allowed us to collect statistical data related to values of goal function
reached by individual particles. We use them to demonstrate on two test cases
that although single particles seem to behave chaotically during the
optimization process, when the whole population is analyzed, the probability
that a particle will select a near-optimal solution grows.

9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph