AP_IV

Mtodos usados em inteligncia artificial esto sendo pesquisados com o objetivo de

melhorar o desempenho do roteamento de pacotes. O texto do artigo disponvel no link
indicado abaixo apresenta a tcnica de algoritmo gentico sendo usado em roteamento
de pacotes. Entenda como isso pode ser feito e explique, no frum, com o seu prprio
texto, qual foi o problema para encontrar o caminho mnimo.
http://www4.uninove.br/ojs/index.php/exacta/article/viewFile/1181/913


Esse mtodo de inteligncia artificial, com tal objetivo cai no mesmo caso do
Problema do caixeiro-viajante um problema que tenta determinar a menor rota para
percorrer uma srie de cidades (visitando cada uma pelo menos uma vez), retornando
cidade de origem. Ele um problema de otimizao. Devido a fatores como o poder
computacional, o problema de otimizao combinatria acaba se tornando quase que
invivel a utilizao do processo com algoritmo probabilstico baseado na analogia
entre o processo de evoluo natural, sobrevivncia dos mais adaptados at o devido
momento. Mas com bases em estudos em modelos como:
Modelo distribudo: aplicao direta do paralelismo ao nvel das
populaes (modelo de ilhas, pois a populao dividida em diversas
subpopulaes, cada uma evoluindo quase isoladamente, como se
estivesse em sua ilha). Um processador central necessrio para
controlar a troca de indivduos entre as populaes, assim como o
trmino da execuo;
Modelo distribudo: aplicao direta do paralelismo ao nvel das
populaes (modelo de ilhas, pois a populao dividida em diversas
subpopulaes, cada uma evoluindo quase isoladamente, como se
estivesse em sua ilha). Um processador central necessrio para
controlar a troca de indivduos entre as populaes, assim como o
trmino da execuo.
Modelo cooperativo: diversos algoritmos genticos diferentes em
paralelo atuam sobre a mesma populao original, eventualmente
cooperando e trocando informaes.
Modelo de redes ou de difuso: derivado do modelo distribudo pelo
aumento do nmero de subpopulaes, de modo que exista um nico
indivduo em cada ilha. Os indivduos so conectados entre si por uma de
muitas possveis redes de interconexo (e.g., malha bidimensional,
hipercubo, anel). Cada indivduo vive no seu local e ocasionalmente
interage com alguns de seus vizinhos, i.e., com certa probabilidade
ocorre o crossover de um indivduo com algum de seus vizinhos e ele
substitudo pelo filho assim gerado (ocorre a difuso progressiva de
bons indivduos atravs da rede de interconexo).
Os algoritmos genticos e uma evoluo em clculos e processos
computacionais essas buscas por rotas mais curtas vo ser solucionadas, gerando uma
excelncia em comunicao e envio de pacotes com maior velocidade e tamanho.