Published March 1, 2021 | Version v1
Journal article Open

Generalized swarm intelligence algorithms with domain-specific heuristics

  • 1. Novosibirsk State Technical University
  • 2. Tver State University
  • 3. Institute of Information and Communication Technologies

Description

In recent years, hybrid approaches on population-based algorithms are more often applied in industrial settings. In this paper, we present the approach of a combination of universal, problem-free swarm intelligence (SI) algorithms with simple deterministic domain-specific heuristic algorithms. The approach focuses on improving efficiency by sharing the advantages of domainspecific heuristic and swarm algorithms. A heuristic algorithm helps take into account the specifics of the problem and effectively translate the positions of agents (particle, ant, bee) into the problem's solution. And a swarm algorithm provides an increase in the adaptability and efficiency of the approach due to stochastic and self-organized properties. We demonstrate this approach on two non-trivial optimization tasks: scheduling problem and finding the minimum distance between 3D isomers.

Files

18 20788 1570688624.pdf

Files (325.5 kB)

Name Size Download all
md5:c6ee8c3fdc09881030540ee40da7f7af
325.5 kB Preview Download