A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Multi-Layered Immune System for Graph Planarization Problem Um sistema imunológico multicamadas para problema de planarização de gráficos

Shangce GAO, Rong-Long WANG, Hiroki TAMURA, Zheng TANG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este artigo apresenta uma nova arquitetura de sistema imunológico artificial multicamadas usando as ideias geradas a partir do sistema imunológico biológico para resolver problemas de otimização combinatória. A metodologia proposta é composta por cinco camadas. Após expressar o problema como uma representação adequada na primeira camada, o espaço de busca e as características do problema são estimados e extraídos na segunda e terceira camadas, respectivamente. Aproveitando o espaço de busca minimizado da estimativa e a informação heurística da extração, os anticorpos (ou soluções) são evoluídos na quarta camada e finalmente o anticorpo mais apto é exportado. Para demonstrar a eficiência do sistema proposto, o problema de planarização de grafos é testado. Os resultados da simulação baseados em diversas instâncias de benchmark mostram que o algoritmo proposto tem um desempenho melhor que os algoritmos tradicionais.

Publicação
IEICE TRANSACTIONS on Information Vol.E92-D No.12 pp.2498-2507
Data de publicação
2009/12/01
Publicitada
ISSN online
1745-1361
DOI
10.1587/transinf.E92.D.2498
Tipo de Manuscrito
PAPER
Categoria
Biocibernética, Neurocomputação

autores

Palavra-chave