Diplomska naloga (.pdf)

4.4 Rezultati 41
nakopičenosti za osebek r je vsota teh razdalj po vseh kriterijih:
c(r) =
m∑
d j (r).
j=1
Psevdokoda metrike nakopičenosti za seznam osebkov I je sledeča:
metrika_nakopicenosti(I)
l = |I|; //Št. osebkov v sloju.
for k = 1 to l
I[k] distance = 0;
end;
for j = 1 to st_kriterijev
I = Sort(I, j); //Osebke uredimo po vrednostih kriterija j.
I[1] distance = I[l] distance = ∞; //Skrajni osebki imajo prednost pred
//ostalimi, kar ustrezno označimo. Notranjim osebkom pa izračunamo
//metriko nakopičenosti.
for k = 2 to (l − 1)
I[k] distance = I[k] distance + I[k+1].j−I[k−1].j ;
max(I.j)−min(I.j)
end;
end;
Na sliki 4.4 desno je narisana metrika nakopičenosti osebka r, ki je enaka polovici
obsega pravokotnika, ki ga določata sosednja osebka. V primeru s slike gredo v novo
populacijo vsi osebki iz prvega sloja in štirje osebki, ki so na sliki desno pobarvani
z belo barvo. Ti osebki imajo največjo vrednost metrike nakopičenosti.
4.4 Rezultati
Program smo testirali na sistemu Intel Pentium M, s procesorjem 1.73 GHz, 1 GB
RAM in operacijskim sistemom Microsoft Windows XP Professional SP2.
S programom smo izvedli dvokriterijsko optimizacijo po širini frekvenčnega pasu
in debelini absorberja. Zanimali so nas absorberji, ki pri 4 GHz zadostijo −10 dB, kar
je naš dopustni pogoj. Kot pri enokriterijski optimizaciji smo zaradi enakih razlogov
tudi pri dvokriterijski optimizaciji NSGA-II za določitev prve populacije uporabili
funkcijo Zacetna2. Spodaj navedene optimizacije enoplastnih absorberjev program
zaključi v slabi minuti, dvoplastnih absorberjev v približno 40 min in triplastnih
absorberjev v približno 3.5 h.
Pri optimizaciji enoplastnega absorberja z NSGA-II dobimo z nastavitvami na
100 osebkov, 10 generacij, 5 mm maksimalne debeline v posamezni plasti in 1 %
mutacijo na robovih vodilnega sloja enako dobre osebke, kot smo jih dobili z enokriterijsko
optimizacijo po širini frekvenčnega pasu in debelini absorberja. Najtanjši
enoplastni absorber je iz materiala FM6 in debeline 2.5 mm. Enoplastni absorber,
ki zadosti pogoju na najširšem frekvenčnem pasu okoli 4 GHz, pa je absorber iz