UMĚLÁ INTELIGENCE V AUTOMOTIVE / David et al.

trasy, kdy trasa vždy začíná v distribučním skladu výrobní haly (bod 1) a končí v témže bodě a prochází všemi dalšími body, avšak záleží na jejich pořadí. function s = delka(a,b,c,d,e,f,g,h,aa) dd = [ 55 0 31 121 90 99 69 11 93 102; 63 31 0 104 77 82 61 22 73 75; 85 121 104 0 33 22 55 110 31 51; 52 90 77 33 0 16 22 80 22 52; 67 99 82 22 16 0 36 88 11 39; 31 69 61 55 22 36 0 60 36 62; 50 11 22 110 80 88 60 0 82 91; 67 93 73 31 22 11 36 82 0 30; 91 102 75 51 52 39 62 91 30 0; ]; s = dd(1,a)+dd(a,b)+dd(b,c)+dd(c,d)+dd(d+e)+dd(e,f)+dd(f,g)+dd

(g,h)+dd(h,aa)+dd(aa,1); x=[a b c d e f g h aa] shoda = 0; for jj = 1 : 9 for ii = 1 : 9 if ii ~= jj

if x(jj) == x(ii) shoda = 1; end

end

end if shoda == 1

s = 100000;

end end

Kromě samotného výpočtu délky celkové distribuční trasy je v programovém ře šení účelové funkce nutné řešit variabilitu tras a tedy jednotlivých řetězců a především eliminovat resp. znevýhodnit řetězce, kde by se některý z bodů montážních pracovišť opakoval nebo byl vynechán některý z požadovaných bodů pro distribuci, a tedy by dané řešení odporovalo principům úlohy obchodního cestujícího. V prezentovaném řešení u takovéhoto řešení účelová funkce není počítána a je jim přiřazena hodnota účelové funkce 100000, které výrazně znevýhodňuje daný řetezec v aktuální populaci.

74