Idioma:

Adaptive Dynamic Probabilistic Elitist Ant Colony Optimization in Traveling Salesman Problem

Chatterjee, Amrita ; Kim, Eunjin ; Reza, Hassan

SN computer science, 2020-03, Vol.1 (2), p.95, Article 95 [Periódico revisado por pares]

Singapore: Springer Nature Singapore

Texto completo disponível

Citações Citado por

Enviar para

Título:
Adaptive Dynamic Probabilistic Elitist Ant Colony Optimization in Traveling Salesman Problem
Autor: Chatterjee, Amrita ; Kim, Eunjin ; Reza, Hassan
Assuntos: Advances in Computational Intelligence ; Algorithms ; Ant colony optimization ; Cities ; Computer Imaging ; Computer Science ; Computer Systems Organization and Communication Networks ; Cooperation ; Data Structures and Information Theory ; Elitism ; Foraging behavior ; Graph representations ; Heuristic methods ; Information Systems and Communication Service ; Optimization algorithms ; Original Research ; Paradigms and Applications ; Pattern Recognition and Graphics ; Pheromones ; Random variables ; Software Engineering/Programming and Operating Systems ; Statistical analysis ; Transition rules ; Travel ; Traveling salesman problem ; Vision
É parte de: SN computer science, 2020-03, Vol.1 (2), p.95, Article 95
Descrição: The ant colony optimization (ACO) is a population-based metaheuristic algorithm for the optimization problem, inspired by the foraging behavior of ants in the ant colony. One of its variants, the elitist ACO, further reinforces itself with the additional pheromone deposit to find the best path. Even though this usually leads to converging on the solution faster, it also has the drawback of getting stuck in local minima. In this paper, we describe a variation on elitist ACO where the pheromone contribution of the best path is further predicated by a probability factor. This probabilistic elitist ACO often produces a better solution for TSP, at the cost of a higher number of iterations. Some experimental results of this probabilistic elitist ACO are presented.
Editor: Singapore: Springer Nature Singapore
Idioma: Inglês

Voltar para lista de resultados

Realização: Logos de Redes Sociais:

Adaptive Dynamic Probabilistic Elitist Ant Colony Optimization in Traveling Salesman Problem

Chatterjee, Amrita ; Kim, Eunjin ; Reza, Hassan

Singapore: Springer Nature Singapore

Buscando em bases de dados remotas. Favor aguardar.