Szczegóły publikacji
Opis bibliograficzny
Ant colony optimization-evolutionary hybrid optimization with translation of problem representation / Wojciech Polnik, Jacek Stobiecki, Aleksander BYRSKI, Marek KISIEL-DOROHINICKI // Computational Intelligence ; ISSN 0824-7935. — 2021 — vol. 37 iss. 2 spec. iss.: Computational intelligence for social media data mining and knowledge discovery, s. 891–923. — Bibliogr. s. 910–912, Abstr. — Publikacja dostępna online od: 2021-03-16
Autorzy (4)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 134364 |
|---|---|
| Data dodania do BaDAP | 2021-06-14 |
| Tekst źródłowy | URL |
| DOI | 10.1111/coin.12439 |
| Rok publikacji | 2021 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Computational Intelligence |
Abstract
Different hybrid optimization metaheuristics (see the works of Talbi for classification) either assume the embedding of one algorithm (usually a metaheuristic) in another (for instance, a local search inside an evolutionary algorithm—a memetic algorithm) or creating a chain of algorithms. In this paper, such a chain combination of two algorithms (namely, the Ant Colony Optimization and Evolutionary Algorithm) is presented. However, because of the intrinsic differences between the two algorithms (a vector of labels and a pheromone table when solving the traveling salesman problem, for example), several dedicated algorithms for translating the solutions between these two representations of the problem are proposed. The hybrid algorithm constructed with the application of the translation methods turns out to be significantly better in solving the TSP compared to non-hybrid versions (relevant experimental results are presented and discussed). This paves the way for new possibilities of constructing hybrid metaheuristics by putting together completely different ones (using different representations); the impact of the presented research is aimed far beyond the hybridization of only ant colony optimization and evolutionary algorithm.
