17.04.2015 Views

Diplomska naloga (.pdf)

Diplomska naloga (.pdf)

Diplomska naloga (.pdf)

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Poglavje 4<br />

Reševanje večkriterijskega<br />

problema večplastnih EM<br />

absorberjev z NSGA-II<br />

Problem večkriterijskega optimiziranja in genetski algoritem NSGA-II sta podrobneje<br />

opisana v delovnem poročilu [RF05] in članku [KSAM00], ki sta tudi glavna<br />

vira pri reševanju našega problema. Probleme s podobno tematiko najdemo tudi v<br />

člankih [WMG96] in [CMW05].<br />

4.1 Večkriterijska optimizacija<br />

V praksi velikokrat želimo kak problem optimizirati po različnih kriterijih. V našem<br />

primeru bi tako radi združili skupaj dve optimizaciji. Želimo si, da bi naš absorber<br />

izpolnjeval pogoj odbojnosti na čim širšem frekvenčnem območju in bil hkrati<br />

čim tanjši. Velikokrat so si kriteriji nasprotujoči, kar pomeni, da izboljšanje rešitve<br />

po enem kriteriju povzroči njeno poslabšanje po drugih kriterijih. Takrat nimamo<br />

opravka z eno optimalno rešitvijo, temveč z množico optimalnih rešitev, ki jo imenujemo<br />

vodilni sloj po Paretu. Če ne poznamo pomembnosti posameznih kriterijev,<br />

nas zanimajo rešitve s celotnega vodilnega sloja in se šele kasneje odločamo za eno<br />

izmed njih. Tako je tudi pri naši optimizaciji.<br />

Problem večkriterijske optimizacije je definiran kot problem iskanja dopustnega<br />

vektorja spremenljivk, ki optimizira vektorsko funkcijo, katere komponente so kriterijske<br />

funkcije. V našem primeru vsebuje vektorska funkcija dve kriterijski funkciji,<br />

rešitve pa morajo zadoščati le enemu dopustnemu pogoju; da pri izbrani frekvenci<br />

absorber ne preseže predpisane odbojnosti. Ker lahko vsak problem minimizacije<br />

kriterijske funkcije enostavno prevedemo v problem maksimizacije, bomo v nadaljevanju<br />

predpostavili, da želimo vektorsko funkcijo f(x) = (f 1 (x), f 2 (x)) maksimizirati<br />

po obeh komponentah.<br />

Pri enokriterijskem optimiziranju je prostor kriterijev množica realnih števil R,<br />

ki je z relacijo ≤ linearno urejena. Tako za poljubni rešitvi enokriterijskega optimiza-

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!