USO DE ALGORITMO GENÉTICO PARA OTIMIZAÇÃO DO POSICIONAMENTO DE RACKS DE REDES DE COMPUTADORES

Authors

  • Fernando Ulliam Caldas Instituto Federal Fluminense
  • Ítalo de Oliveira Matias Universidade Candido Mendes
  • Dalessandro Soares Vianna Universidade Federal Fluminense
  • Aldo Shimoya Universidade Candido Mendes

Keywords:

Facilidade, Algoritmo Genético, P-mediana, Redes de Computadores.

Abstract

O objetivo deste trabalho é localizar a posição dos racks de rede em uma edificação a fim de minimizar o custo da instalação de rede local de computadores. Como estudo de caso aplicou-se a solução a uma instalação de rede de um conjunto de laboratórios que possuem computadores em uma instituição de ensino. A localização de racks de rede em uma edificação se equivale a um problema de localização de facilidades e é tratado como um problema das p-medianas, e pode ser resolvido aplicando Algoritmo Genético (AG). Foi aplicado o AG com a técnica do elitismo, obtendo-se um resultado mais rápido e com menor custo. A configuração da instalação de rede obtida pelo AG foi satisfatória, em função de gerar uma redução de custo de 22,8% em relação a disposição ao qual a instituição pretende instalar.

Author Biographies

  • Fernando Ulliam Caldas, Instituto Federal Fluminense

    Graduado em Engenharia Elétrica na Faculdade de Engenharia Industrial (FEI).

    Professor do Instituto Federal Fluminense, Campos dos Goytacazes.

  • Ítalo de Oliveira Matias, Universidade Candido Mendes
    Possui Bacharelado em Ciências da Computação pela Universidade Federal da Paraíba (1998). Tem Mestrado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (2001). Possui Doutorado em Sistemas Computacionais pela Universidade Federal do Rio de Janeiro (2007). Atualmente é Professor da Universidade Candido Mendes (Campos) na área de Pesquisa Operacional.
  • Dalessandro Soares Vianna, Universidade Federal Fluminense

    Possui graduação em Ciência da Computação pela Universidade Federal Fluminense (1996), mestrado em Ciência da Computação pela Universidade Federal Fluminense (1999) e doutorado em Informática pela Pontifícia Universidade Católica do Rio de Janeiro (2004). Atualmente atua como: Pesquisador nível 2 do CNPq; professor adjunto da Universidade Federal Fluminense (ICT/UFF); professor colaborador da Universidade Candido Mendes - UCAM-Campos.

  • Aldo Shimoya, Universidade Candido Mendes

    Graduado em Engenharia Agronômica na UFMT, mestrado e doutorado em Genética e Melhoramento na UFV. Professor de graduação e mestrado na Universidade Candido Mendes.

Published

2015-02-05