Toward Better Performance of ColorAnt ACO Algorithm

Lintzmayer, Carla Négri; Mulati, Mauro Henrique; Silva, Anderson Faustino da

doi:10.1109/sccc.2011.33

Cited by 5 publications

(4 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Desde as versões iniciais [18,20,21], ColorAnt 3 -RT passou por algumas alterações em relaçãoàs regras de atualização do feromônio, permitindo melhores valores de k e principalmente diminuindo a quantidade de conflitos das soluções encontradas. ColorAnt 3 -RTé descrito no Algoritmo 2.…”

Section: O Algoritmo Colorant 3 -Rtunclassified

See 1 more Smart Citation

PColorAnt3-RT: Um Algoritmo ACO Paralelo para Coloração de Grafos

Lintzmayer

Mulati

Silva

2013

RITA

View full text Add to dashboard Cite

Resumo: Em trabalhos anteriores foram apresentadas investigações de três diferentes algoritmos baseados em Ant Colony Optimization (ACO) aplicados ao problema de coloração de grafos com k cores. Os resultados obtidos demonstraram que ColorAnt 3-RTé o melhor dentre os três algoritmos ColorAnt-RT, sendo capaz de obter boas e até mesmoótimas soluções para os melhores valores de k descritos na literatura, além de minimizar a quantidade de conflitos. Porém, em aplicações onde o tempo de execuçãoé um fator crucial, algoritmos ACO não tem sido utilizados. Este artigo propõe e demonstra o uso de uma abordagem paralela para uma arquitetura de hardware com memória compartilhada com o objetivo de reduzir o tempo de execução de ColorAnt 3-RT, originando o algoritmo paralelo PColorAnt 3-RT queé capaz de encontrar boas eótimas soluções em tempo de execução aceitável.

show abstract

Section: O Algoritmo Colorant 3 -Rtunclassified

“…ColorAnt 3 -RTé um promissor algoritmo ACO [21] para coloração de grafos, capaz de obter boas soluções para os melhores resultados conhecidos. Além disto, ColorAnt 3 -RT e capaz de minimizar a quantidade de conflitos, queé o principal problema de coloração de grafos com uma quantidade fixa de cores.…”

Section: Introductionunclassified

PColorAnt3-RT: Um Algoritmo ACO Paralelo para Coloração de Grafos

Lintzmayer

Mulati

Silva

2013

RITA

View full text Add to dashboard Cite

show abstract

“…Além deste outros algoritmos ACO foram criados, como o Max-Min Ant System [3] e o Ant Colony System [1], e obtiveram bom desempenho para alguns tipos de problemas. Diversos trabalhos propõem o uso de algoritmos ACO para a resolução de problemas, tais como: organização de sites [4], processamento de sequências de DNA [5], escalonamento [6], rotas de robôs [7] e coloração de grafo [8] [9] [10] [11], entre outros. Esteúltimo aparece em diversos problemas ondeé necessário particionar um conjunto de elementos em vários grupos com determinadas características compatíveis entre os membros [12].…”

unclassified

“…E por fim no terceiro algoritmo proposto, ColorAnt 3 -RT, s ′ e s * não atualizam a trilha de feromônio simultaneamente. Nesté ultimo, inicialmente s ′ atualiza mais frequentemente do que s * e ocorre uma gradual mudança na frequência queé feita baseada no número máximo de ciclos do algoritmo, em cada intervalo de ciclos a quantidade de ciclos na qual s * irá atualizar a trilha de feromônio (ao invés de s ′ )é incrementada em uma unidade [11]. De fato ColorAnt 3 -RTé o melhor algoritmo da classe ColorAnt-RT.…”

unclassified

O Impacto da Parametrização no Algoritmo Heurístico Baseado em Colônia de Formigas Artificiais ColorAnt3-RT

Lintzmayer¹,

Mulati²,

Silva³

2013

L&NLM

View full text Add to dashboard Cite

Resumo-O problema de coloração de grafoé N P-difícil eé utilizado em aplicações práticas, como escalonamento de tarefas e alocação de registradores. Para obter soluções para este problema em tempo aceitável foi desenvolvida uma classe de algoritmos denominada ColorAnt-RT, cujos algoritmos são baseados no comportamento de formigas durante a busca por alimento em um ambiente. Tais algoritmos têm demonstrado serem boas opções para encontrar boas soluções para o problema de coloração de grafo. Contudo, uma questão ainda não investigadaé a influência dos parâmetros na qualidade dos resultados encontrados, mais precisamente a influência do tamanho da colônia de formigas e da quantidade de ciclos da busca local utilizada. Desta forma, este artigo apresenta uma investigação detalhada de tal influência no melhor algoritmo da classe ColorAnt-RT, a saber: ColorAnt 3-RT. Os resultados demonstraram que a obtenção de bons resultados está relacionado a pelo menos duas questões: uma calibragem adequada de ColorAnt 3-RT, como também o uso de uma estratégia construtiva em conjunto com uma estratégia melhorativa. Palavras-chave-Meta-heurística, Problema de Coloração de Grafo, Otimização por Colônia de Formigas e ColorAnt 3-RT.

show abstract

Physarum-Based Ant Colony Optimization for Graph Coloring Problem

Gao

Chen

et al. 2019

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Toward Better Performance of ColorAnt ACO Algorithm

Cited by 5 publications

References 22 publications

PColorAnt3-RT: Um Algoritmo ACO Paralelo para Coloração de Grafos

PColorAnt3-RT: Um Algoritmo ACO Paralelo para Coloração de Grafos

O Impacto da Parametrização no Algoritmo Heurístico Baseado em Colônia de Formigas Artificiais ColorAnt3-RT

Physarum-Based Ant Colony Optimization for Graph Coloring Problem

Contact Info

Product

Resources

About