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.
erro médio<br />
FIGURA 6.8 – QUALIDADE DAS SOLUÇÕES DE ACORDO COM O NÚMERO DE ITERAÇÕES PARA OS PROBLEMAS<br />
GR96, KROC100 E KROD100, COM E SEM A TÉCNICA DE MELHORIA 2-OPT.<br />
erro médio<br />
25%<br />
23%<br />
20%<br />
18%<br />
15%<br />
13%<br />
10%<br />
8%<br />
5%<br />
3%<br />
0%<br />
25%<br />
23%<br />
20%<br />
18%<br />
15%<br />
13%<br />
10%<br />
8%<br />
5%<br />
3%<br />
0%<br />
110 115 120 125 130 135 140 145 150 155 160 165 170 175 180<br />
FIGURA 6.9 – QUALIDADE DAS SOLUÇÕES DE ACORDO COM O NÚMERO DE ITERAÇÕES PARA OS PROBLEMAS<br />
EIL101, LIN105, RD100 E PR107, COM E SEM A TÉCNICA DE MELHORIA 2-OPT.<br />
De acor<strong>do</strong> com os resulta<strong>do</strong>s encontra<strong>do</strong>s, a partir da 180 a iteração as soluções <strong>do</strong>s<br />
<strong>problema</strong>s indica<strong>do</strong>s <strong>na</strong>s figuras 6.8 e 6.9 não apresentam melhorias, encontran<strong>do</strong>-se boas<br />
aproximações para as soluções ótimas globais conhecidas destes <strong>problema</strong>s, conforme<br />
mostram as tabelas de resulta<strong>do</strong>s apresentadas nesta seção.<br />
iterações<br />
110 115 120 125 130 135 140 145 150 155 160 165 170 175 180<br />
iterações<br />
gr96(2opt)<br />
gr96<br />
kroC100(2opt)<br />
kroC100<br />
kroD100(2opt)<br />
kroD100<br />
eil101(2opt)<br />
eil101<br />
lin105(2opt)<br />
lin105<br />
rd100(2opt)<br />
rd100<br />
pr107(2opt)<br />
pr107