Algoritmos genéticos clássicos apresentam o inconveniente de aplicarem codificação binária de números reais, o que reduz a sua potencialidade na busca local em subespaços pequenos de um espaço de procura contínuo. Esse problema pode ser eliminado, utilizando-se codificação dos parâmetros em arranjos de números reais ou aumentando-se arbitrariamente o tamanho de cada palavra binária correspondente a cada parâmetro otimizável do problema.

O método simulated annealing explora eficientemente os processos de busca local e global, uma vez que, nesse método, a probabilidade de o processo de otimização se estagnar diminui com o número de iterações.

Um algoritmo é uma seqüência finita de instruções que devem ser executadas na ordem em que aparecem até que alguma condição seja satisfeita e determine a parada. Considere o algoritmo representado pelas instruções enumeradas a seguir:

(1): atribua a c o valor 0;

(2): atribua a s o valor 0;

(3): atribua a n algum valor inteiro e positivo;

(4): enquanto c ≤ n, repita os passos do quadro seguinte.

passo 1: atribua a x algum valor real; passo 2: atribua a s o valor s + x; passo 3: atribua a c o valor c + 1;

Com base nas informações apresentadas, julgue o item seguinte.

Um grafo pode ser representado algebricamente pela matriz de incidência (MI). Cada linha de MI corresponde a uma aresta do grafo. Os elementos de uma linha de MI indicam os dois vértices que estão conectados pela aresta correspondente.

Considere que os elementos de uma MI sejam da seguinte maneira: se a aresta incide do vértice !$ j !$ para o vértice !$ k !$, então a linha correspondente a essa aresta tem 1 na coluna !$ j !$e !$ +1 !$ na coluna !$ k !$. Os outros elementos dessa linha de MI são nulos.

Considere também o grafo da figura abaixo, que poderia ser a representação de ligações viárias entre as cidades 1, 2, 3 e 4.

A partir do grafo e da construção de MI descrita acima, julgue o item subeqüente.

Na busca tabu, implementam-se os processos de exploração global e de busca local ao se efetuar a substituição da função de avaliação — ou função-objetivo — por outra que adiciona à primeira um termo que, ao longo do processo de otimização, penaliza pontos que estejam próximos ou distantes da solução corrente.

Um grafo pode ser representado algebricamente pela matriz de incidência (MI). Cada linha de MI corresponde a uma aresta do grafo. Os elementos de uma linha de MI indicam os dois vértices que estão conectados pela aresta correspondente.

Considere que os elementos de uma MI sejam da seguinte maneira: se a aresta incide do vértice !$ j !$ para o vértice !$ k !$, então a linha correspondente a essa aresta tem 1 na coluna !$ j !$e !$ +1 !$ na coluna !$ k !$. Os outros elementos dessa linha de MI são nulos.

Considere também o grafo da figura abaixo, que poderia ser a representação de ligações viárias entre as cidades 1, 2, 3 e 4.

A partir do grafo e da construção de MI descrita acima, julgue o item subeqüente.

MI não é uma matriz quadrada.

O método denominado busca tabu objetiva a exploração eficiente da vizinhança do ponto corrente. Sua eficiência na busca local origina-se na análise das condições de tabu e das condições de aspiração para a escolha do novo ponto corrente, de forma que movimentos cíclicos são completamente evitados ao longo do processo de otimização.