Massive Conscious Neighborhood-Based Crow Search Algorithm for the Pseudo-Coloring Problem

Autor(es)

Viana, Monique Simplicio ; Contreras, Rodrigo Colnago ; Pessoa, Paulo Cavalcanti ; dos Santos Bongarti, Marcelo Adriano ; Zamani, Hoda ; Guido, Rodrigo Capobianco ; Morandin Junior, Orides

• Tipo de documento: Artigo Científico
• Fonte: ADVANCES IN SWARM INTELLIGENCE, PT I, ICSI 2024; v. 14788, p. 15-pg., 2024-01-01.

Resumo

The pseudo-coloring problem (PsCP) is a combinatorial optimization challenge that involves assigning colors to elements in a way that meets specific criteria, often related to minimizing conflicts or maximizing some form of utility. A variety of metaheuristic algorithms have been developed to solve PsCP efficiently. However, these algorithms sometimes struggle with the quality of solutions, impacting their ability to achieve optimal or near-optimal results reliably. To overcome these issues, this study introduces an adapted conscious neighborhood-based crow search algorithm (CCSA) and a massive variant of CCSA specifically tailored for PsCP. The performance of CCSA and MCCSA are evaluated on real and synthetic images and compared with state-of-the-art optimizers. The results showed that the adapted CCSA and MCCSA outperformed offering an effective strategy for image pseudo-colorization. (AU)

• Processo FAPESP: 22/05186-4 - Aprimorando os Sistemas de Autenticação Biométrica por Voz: Robustez Mediante Disfonias de Curta Duração
• Beneficiário: Rodrigo Colnago Contreras
• Modalidade de apoio: Bolsas no Brasil - Programa Capacitação - Treinamento Técnico
• Processo FAPESP: 19/21464-1 - Redes de aprendizado profundo e seleção de características para detecção de fraudes em sistemas de autenticação biométrica por voz
• Beneficiário: Rodrigo Colnago Contreras
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 21/12407-4 - Aprimorando os sistemas de autenticação biométrica por voz: robustez mediante disfonias de curta duração
• Beneficiário: Rodrigo Capobianco Guido
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 23/06611-3 - Inteligência Comercial com Mineração de Dados
• Beneficiário: Monique Simplicio Viana
• Modalidade de apoio: Bolsas no Brasil - Programa Capacitação - Treinamento Técnico