uma nova abordagem na resolução do problema do caixeiro viajante
uma nova abordagem na resolução do problema do caixeiro viajante
uma nova abordagem na resolução do problema do caixeiro viajante
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
⎛ 0 0 0 0 0 0 1,<br />
0412 0 ⎞<br />
⎜<br />
⎟<br />
⎜0,<br />
0056 0,<br />
2827 0,<br />
0168 0,<br />
1525 0,<br />
1484 0,<br />
1648 0 0 ⎟<br />
⎜ 0,<br />
1754 0,<br />
0709 0,<br />
0688 0,<br />
3449 0 0,<br />
3438 0 0,<br />
0024⎟<br />
⎜<br />
⎟<br />
⎜ 0,<br />
1456 0,<br />
2412 0,<br />
2184 0,<br />
0521 0,<br />
1131 0,<br />
0747 0 0,<br />
1571⎟<br />
x = ⎜<br />
⎟ .<br />
⎜<br />
0,<br />
0711 0 0,<br />
2674 0,<br />
272 * 0,393 0,<br />
0024 0 0,<br />
0061<br />
⎟<br />
⎜0,<br />
2037 0,<br />
2823 0,<br />
2956 0,<br />
0366 0 0,<br />
0025 0.<br />
0,<br />
2186⎟<br />
⎜<br />
⎟<br />
⎜ 0,<br />
1681 0,<br />
174 0,<br />
1562 0 0,<br />
3053 0,<br />
2016 0 0,<br />
0144⎟<br />
⎜<br />
⎟<br />
⎝ 0,<br />
1142 0,<br />
0031 0,<br />
0138 0,<br />
0829 0,<br />
0353 0,<br />
2592 0 0,<br />
2907⎠<br />
Após a atualização <strong>do</strong> elemento x55, prossegue-se com a atualização <strong>do</strong> terceiro maior<br />
elemento da matriz x , que está <strong>na</strong> linha 3 e colu<strong>na</strong> 4, k = 3 e l = 4.<br />
⎛ 0<br />
⎜<br />
⎜0,<br />
0056<br />
⎜ 0,<br />
1754<br />
⎜<br />
⎜ 0,<br />
1456<br />
x = ⎜<br />
⎜<br />
0<br />
⎜0,<br />
2037<br />
⎜<br />
⎜ 0,<br />
1681<br />
⎜<br />
⎝ 0,<br />
1142<br />
0<br />
0,<br />
2827<br />
0,<br />
0709<br />
0,<br />
2412<br />
0<br />
0,<br />
2823<br />
0,<br />
174<br />
0,<br />
0031<br />
0<br />
0,<br />
0168<br />
0,<br />
0688<br />
0,<br />
2184<br />
0<br />
0,<br />
2956<br />
0,<br />
1562<br />
0,<br />
0138<br />
0<br />
0,<br />
1525<br />
* 0,345<br />
0,<br />
0521<br />
0<br />
0,<br />
0366<br />
0<br />
0,<br />
0829<br />
0<br />
0<br />
0<br />
0<br />
1,<br />
0446<br />
0<br />
0<br />
0<br />
0<br />
0,<br />
1648<br />
0,<br />
3438<br />
0,<br />
0747<br />
0<br />
0,<br />
0025<br />
0,<br />
2016<br />
0,<br />
2592<br />
1,<br />
0412<br />
Após atualizar to<strong>do</strong>s os elementos de x , obtém-se a seguinte solução:<br />
0<br />
0<br />
0<br />
0<br />
0.<br />
0<br />
0<br />
0 ⎞<br />
⎟<br />
0 ⎟<br />
0,<br />
0024⎟<br />
⎟<br />
0,<br />
1571⎟<br />
0<br />
⎟<br />
⎟<br />
0,<br />
2186⎟<br />
⎟<br />
0,<br />
0144⎟<br />
0,<br />
2907<br />
⎟<br />
⎠<br />
⎛ 0 0 0 0 0 0 1,<br />
0412 0 ⎞<br />
⎜<br />
⎟<br />
⎜ 0 1,<br />
0564 0 0 0 0 0 0 ⎟<br />
⎜ 0 0 0 1,<br />
0491 0 0 0 0 ⎟<br />
⎜<br />
⎟<br />
⎜1,<br />
0632 0 0 0 0 0 0 0 ⎟<br />
x = ⎜<br />
⎟ .<br />
⎜<br />
0 0 0 0 1,<br />
0446 0 0 0<br />
⎟<br />
⎜ 0 0 1,<br />
0533 0 0 0 0.<br />
0 ⎟<br />
⎜<br />
⎟<br />
⎜ 0 0 0 0 0 1,<br />
0544 0 0 ⎟<br />
⎜<br />
⎟<br />
⎝ 0 0 0 0 0 0 0 1,<br />
0473⎠<br />
Esta solução x é, então, apresentada <strong>nova</strong>mente à Rede Neural de Wang, e depois de<br />
encontrar outra solução x, calcula-se <strong>uma</strong> <strong>nova</strong> solução x . Este procedimento é feito até que<br />
<strong>uma</strong> boa aproximação de <strong>uma</strong> solução factível para o <strong>problema</strong> da Desig<strong>na</strong>ção seja<br />
encontrada. Neste exemplo, após 5 iterações <strong>do</strong> algoritmo Winner Takes All, a matriz x<br />
apresenta <strong>uma</strong> aproximação para <strong>uma</strong> solução ótima <strong>do</strong> <strong>problema</strong>: