Anda di halaman 1dari 62

BABII

TEORIDASAR

2.1PengertianAntena

Antenaadalahsuatupirantiyangdigunakanuntukmerambatkandanmenerima
gelombangradioatauelektromagnetik.Pemancaranmerupakansatuproses
perpindahangelombangradioatauelektromagnetikdarisalurantransmisike
ruangbebasmelaluiantenapemancar.Sedangkanpenerimaanadalahsatuproses
penerimaangelombangradioatauelektromagnetikdariruangbebasmelalui
antenapenerima.Karenamerupakanperangkatperantaraantarasalurantransmisi
danudara,makaantenaharusmempunyaisifatyangsesuai(match)dengan
saluranpencatunya.

Secaraumumantenadibedakanmenjadiantenaisotropis,antenaomnidirectional,
antenadirectional,antenaphasearray,antenaoptimaldanantenaadaptif.Antena
isotropis(isotropic)merupakansumbertitikyangmemancarkandayakesegala
arahdenganintensitasyangsama,sepertipermukaanbola.Antenainitidakada
dalamkenyataandanhanyadigunakansebagaidasaruntukmerancangdan
menganalisastrukturantenayanglebihkompleks.Antenaomnidirectionaladalah
antenayangmemancarkandayakesegalaarah,danbentukpolaradiasinya
digambarkansepertibentukdonat(doughnut)denganpusatberimpit.Antenaini
adadalamkenyataan,dandalampengukuranseringdigunakansebagai
pembandingterhadapantenayanglebihkompleks.Contohantenainiadalah
antenadipolesetengahpanjanggelombang.Antenadirectionalmerupakanantena
yangmemancarkandayakearahtertentu.Gainantenaini

relatiflebihbesardariantenaomnidirectional.Contoh,suatuantenadengangain

10dBi(kadangkadang dinyatakan dengan dBic atau disingkat dB saja).

Artinyaantenainipadaarahtertentumemancarkandaya10dBlebihbesar
dibandingdenganantenaisotropis.Ketigajenisantenadiatasmerupakanantena
tunggal,danbentukpolaradiasinyatidakdapatberubahtanpamerubahfisik
antenaataumemutarsecaramekanikdarifisikantena.

Selanjutnyaadalahantenaphasearray,yangmerupakangabunganatau
konfigurasiarraydaribeberapaantennasederhanadanmenggabungkansinyal
yangmenginduksimasingmasingantenatersebutuntukmembentukpolaradiasi
tertentupadakeluaranarray.Setiapantenayangmenyusunkonfigurasiarray
disebutdenganelemenarray.Arahgainmaksimumdariantenaphasearraydapat
ditentukandenganpengaturanfaseantarelemenelemenarray.

Antenaoptimalmerupakansuatuantenadimanapenguatan(gain)danfase

relatifsetiapelemennyadiatursedemikianrupauntukmendapatkankinerja

(performance)padakeluaranyangseoptimalmungkin.Kinerjayang
dimaksud

kinerjaantaralainsignaltointerferenceratio,SIRatausignaltointerferenceplus
noiseratio,SINR.Optimasikinerjadapatdilakukandenganmenghilangkanatau
meminimalkanpenerimaansinyalsinyaltakdikehendaki(interferensi)dan
mengoptimalkanpenerimaansinyalyangdikehendaki.

Antenaadaptifmerupakanpengembangandari

antenaantena
phase
arraymaupunantenaoptimal,dimanaarahgainmaksimumdapatdiatur
sesuai
dengangerakandinamis(dinamicfashion)obyekyangdituju.
Antena
dilengkapidenganDigitalSignalProccessor(DSP),
sehinggasecara
dinamis

mampumendeteksidanmelecakberbagaimacamtipesinyal,meminimalkan
interferensisertamemaksimalkanpenerimaansinyalyangdiinginkan.

2.2PolaRadiasi

Polaradiasi(radiationpattern)suatuantenaadalahpernyataangrafisyang
menggambarkansifatradiasisuatuantenapadamedanjauhsebagaifungsiarah.
Polaradiasidapatdisebutsebagaipolamedan(fieldpattern)apabilayang
digambarkanadalahkuatmedandandisebutpoladaya(powerpattern)apabila
yangdigambarkanpoyntingvektor.Denganadanyagambaranpolaradiasikita
bisamelihatbentukpancaranyangdihasilkanolehantenatersebut.Gambaran
dimensipolaradiasidapatdilihatpadaGambar2.1.

arah

arah

Gambar2.1Dimensipolaradiasi

2.3PolarisasiAntena

Polarisasiadalahsifatdarigelombangelektromagnetikyangmenggambarkan
magnitudorelatifdarivektormedanlistrik(E)sebagaifungsiwaktupadatitik
tertentudiruang.Polarisasiantenaadalahpolarisasidarigelombang
elektromagnetikyangdipancarkanolehantenaitu.Adabeberapa

jenispolarisasiyangdapatterjadipadagelombangelektromagnetik.Suatu
polarisasidisebutpolarisasivertikaljikamedanlistrikdarigelombangyang
dipancarkanantenaberarahvertikalterhadappermukaanbumi.Dandisebut
polarisasihorisontaljikamedanlistriknyaarahnyahorisontalterhadappermukaan
bumi.Namundemikianadabeberapajenisantenayangpolarisasinyabukan
polarisasivertikalatauhorisontal,karenagelombangnyamemilikivektormedan
listrikdimanaujungdarivektortersebutseolaholahberputarmembentuksuatu
lingkaranataupunsuatuellipsdenganpusatsepanjangsumbupropagasi.
Selanjutnyajikaperputaranujungvektormedanyangdipancarkanitumembentuk
lingkaranmakadinamakanpolarisasilingkaran,danjikaperputaranujungvektor
medanitumembentukellipsmakadinamakanpolarisasiellips.

Sebenarnyasemuajenispolarisasigelombanginipadadasarnyaberasaldari
polarisasiellipsdengankondisikhusus.Polarisasilingkaranmisalnya,polarisasi
iniberasaldaribentukellipsdenganpanjangkeduasumbuellipsnyasama,
sedangkanpadakeadaankhususlainnyadimanasalahsatudarisumbuellipssama
dengannol,sehinggaperputaranujungvektormedannyaseolaholahhanya
bergerakmajumundurpadasatugarissaja,makapadakeadaaninipolarisasi
ellipsmenjadipolarisasilinier.Polarisasilinierinilahyangbisaberupapolarisasi
linierarahvertikal,horisontalataupunpolarisasilinierantarakeduaposisi
tersebut(miring).

10

Jikajalurdarivektormedanlistrikmajudankembalipadasuatugarislurus
dikatakanberpolarisasilinier.sebagaicontohmedanlistrikdaridipoleideal.Jika
vektormedanlistikkonstandalampanjangtetapiberputardisekitarjalur
lingkaran, dikatakan berpolarisasi lingkaran. Frekuensi putaran radian adalah

danterjadisatudariduaarahperputaran.Jikavektornyaberputarberlawananarah
jarumjamdinamakanpolarisasitangankanan(righthandpolarize)danyang
searahjarumjamdinamakanpolarisasitangankiri(lefthandpolarize).Suatu
gelombangyangberpolarisasiellipsuntuktangankanandantangankiri.

Gambar2.2Polarisasipadaantena

Sebuahantenadapatmemancarkanenergidenganpolarisasiyangtidak
diinginkan,yangdisebutdenganpolarisasisilang(crosspolarized)Polarisasi
silanginimenimbulkansidelobeyangmengurangigain.Untukantenapolarisasi
linier,polarisasisilangtegaklurusdenganpolarisasiyangdiinginkandanuntuk
antenapolarisasilingkaran,polarisasisilangberlawanandenganarah
perputarannyayangdiinginkan.

11

2.4LebarBandFrekuensi

Penggunaansebuahantenadidalamsistempemancarataupunpenerimaselalu
dibatasiolehdaerahfrekuensikerjanya.Padarangefrekuensikerjatersebut,
antenadiusahakandapatbekerjadenganefektifagardapatmenerimadan
memancarkangelombangelektromagnetikpadabandfrekuensitertentu.
Pengertianharusdapatbekerjadenganefektifdisiniadalahbahwadistribusiarus
danimpedansidariantenapadarangefrekuensitersebutbenarbenarbelum
mengalamiperubahanyangberarti,sehinggamasihsesuaidenganpolaradiasi
yangdirencanakansertaVSWRyangdiijinkan.Lebarbandfrekuensiataudikenal
sebagaibandwidthantenaadalahrangefrekuensikerjadimanaantenamasihdapat
bekerjadenganefektif.

Gambar2.3Bandwidthpadaantena

Bandwidthdapatdinyatakandalambentukpersen.Dapatdituliskansebagai
berikut:
BW=
fufl
%
(21)

fu

Selainitubandwidthdapatpuladinyatakandalambentuk:

BW=fu
fL

(22)

12

dimana:

BW

:Bandwidth

fu

:frekuensidiatasfrekuensicenter(fc)

fL

:frekuensidibawahfrekuensicenter(fc)

Gainantenaberhubunganeratdengandirectivitydanfaktorefisiensi.Namun
dalamprakteknyasangatjaranggainsuatuantenadihitungberdasarkandirectivity
danefisiensiyangdimilikinya,karenauntukmendapatkandirectivitysuatuantena
bukanlahsuatuyangmudah,sehinggapadaumumnyagainmaksimumsuatu
antenadihitungdengancaramembandingkannyadenganantenalainyang
dianggapsebagaiantenastandar(denganmetodepengukuran).Gainantena(Gt)
dapatdihitungdenganmenggunakanantenalainsebagaiantenayangstandaratau
sudahmemilikigainyangstandar(Gs).Dimanamembandingkandayayang
diterimaantaraantenastandar(Ps)danantenayangakandiukur(Pt)dariantena
pemancaryangsamadandengandayayangsama.Metodepengukurangaindiatas
dapatdihitungmenggunakanrumus:

Pt

Gt=
(23)
Ps

Gs

Padasatuandecibeldapatdituliskanmenjadi:

Gt(dB)=Pt(dBm)Ps(dBm)+Gs(dB)

13

2.5Direktivity

Directivitysuatuantenadapatdiperkirakandenganmenggunakanpolaradiasi
yangdihasilkanpadapengukuranpolaradiasibidangEdanbidangH.Secara
matematisdapatdituliskan:

D=
4
(34)

(H.E)

dimana

H=sudutpadatitiksetengahdayabidangH(radian)

E = sudut pada titik setengah daya bidang E (radian)

Jikasudutterukurdalambentukderajatmakakitajugadapatmenggunakan
rumus:

D=41000(25)(H.E)

2.6ImpedansiInput

Impedansiinputadalahimpedansiyangdiukurpadatitikcatupadaterminal
antenayangmerupakanperbandingantegangandanaruspadatitiktersebut.
Impedansiinputselainditentukanolehletaktitikcatuantena,jugadipengaruhi
olehantenalainataubendabendayangberadadisekitarantenasertafrekuensi
kerjanya.

Impedansiinputantenadinyatakandalambentukkompleksyangmemilikibagian
realdanbagianimajiner.Bagianrealmerupakanresistansi(tahanan)

14

masukanyangmenyatakandayayangdiradiasikanolehantenapadamedanjauh.
Sedangkanbagianimajinermerupakanreaktansimasukanyangmenyatakandaya
yangtersimpanpadamedandekatantena,ataudapatditulisdengan:

Zin=Rin+jXin
(26)

Impedansiinputdapatjugadihitungdenganrumus:

Zin=V/I
(27)
Dimana:

Zin
=ImpedansiInput(Ohm)

V
=Teganganterminalinput(Volt)

I
=Arusterminalinput(A)

Impedansiantenapentinguntukpemindahandayadaripemancarkeantena

dandariantenakepenerima.Sebagaicontohuntukmemaksimumkanperpindahan
dayadariantenakepenerima,impedansiantenaharusconjugatematch.Jikaini
tidakdipenuhimakaakanterjadipemantulanenergiyangdipancarkanatau
diterima.

2.7VoltageStandingWaveRatio

VoltageStandingWaveRatio(VSWR)merupakankemampuansuatuantena
untukbekerjapadafrekuensiyangdiinginkan.PengukuranVSWRberhubungan
denganpengukurankoefisienrefleksidariantenatersebut.VSWRsangat
dipengaruhiolehimpedansiinput.Impedansiantenapentinguntukpemindahan
dayadaripemancarkeantenadandariantenakepenerima.Sebagaicontohuntuk
memaksimumkanperpindahandayadariantenakepenerima,

15

impedansiantenaharusconjugatematch.Jikainitidakdipenuhimakaakanterjadi
pemantulanenergiyangdipancarkanatauditerima.Perbandinganleveltegangan
yangkembalikepemancar(V)danyangdatangmenujubeban(V+)ke
sumbernyalazimdisebutkoefisienpantulataukoefisienrefleksiyangdinyatakan

dengan simbol atau dapat dituliskan:

=
V
(28)

V+

Hubunganantarakoefisienrefleksi,impedansikarakteristiksaluran

(Zo)danimpedansibeban/antena(Zl)dapatditulis:

Z
= l
Zo
(210)

+Zo

Hargakoefisienrefleksiinidapatbervariasiantara0(tanpapantulan/match)
sampai1,yangberartisinyalyangdatangkebebanseluruhnyadipantulkan
kembalikesumbernyasemula.MakauntukpengukuranVSWR.

BesarnilaiVSWRyangidealadalah1,yangberartisemuadayayangdiradiasikan
antenapemancarditerimaolehantenapenerima(match).

VSWR=1
+

(211)

SemakinbesarnilaiVSWRmenunjukkandayayangdipantulkanjugasemakin
besardansemakintidakmatch.

16

AntenaMikrostrip

KarakteristikAntenaMikrostrip

Dalambentukdasar,antenamikrostripterdiriatastigalapisan,yaitupatchpada
bagianpalingatasyangberfungsisebagairadiator,substratdielektrikpadabagian
patch,dangroundplanepadabagiandasarantena.Patchdangoundplane
umumnyadibuatmaterialkonduktur,misalnyatembaga.Untuk
menyederhanakananalisisdanprediksikerja,patchbiasanyaberbentukpersegi,
persegipanjang,lingkaran,segitiga,atauelips.

Antenamikrostripmemilikikarakterisitkkarakteristikberikut:

Kemampuanmengadopsiteknologiprintedcircuitmodernpembuatanantena
mikrostripdapatdikatakancukupmudah,yaitudengancaraphotolithographic.
CarainimiripdenganmencetakPCB(PrintedCircuitBoard)untukaplikasipada
frekuensitinggi.

Kompatibledengandesainmodular

Penelitiandanpengembanganbeberapatahunterakhirmempermudahproses
integrasiantenamikrostripdenganpirantidngansolidstatelainnya,seperti
amplifier,osilator,modulator,peradam,switch,mixer,dansebagainya.

Elemenelementersebutdapatditambahkanpadasubstratdielektriktanpa
memerlukanmemerlukanprosesyangsulit.

17

Memilikifiturfiturmenarik

Antenamikrostripmemilikiukuranlebihkecil,lebihringan,danlowprofile.
Prosespembuatannyajugarelatifsederhana.

Desainpatchrectangular

Agarronggadibawahelemenantenaberesonansi,panjangnyaharus

mendekatisetengahpanjanggelombangefektifnya.Denganmemperhitungkan
pengaruhmedanlimpahanpadasisiyangmeradiasipanjangfisik(L)antenadapat
ditentukansebagai:

(2.12)

Perancanganantenabiasanyamenggunakanpersamaandibawahiniuntuk
menentukanlebarelemen(W)optimum:

(2.13)

Dengan

sebagaipanjanggelombangdalamruangbebasdano

merupakankonstantadielektrik.Persamaanempirisinidirumuskanberdasarkan
pertimbanganpengaruhlebarterhadaplebarpita,eksitasimodemodeordetinggi
danefesiensiradiasiantena.

JikaelemenantenadibuatagarberpolasirasisecarasirkulermakalebarWharus
dipilihsamadenganL.PolarisasiSirkulerbisajugadiperolehdarielemenantenna
dengansatupencatuandenganmemilihpanjangLmendekatipanjangL

(nearlysquare).

18

ModelSaluranTransmisi

Modelsalurantransmisiadalahsalahsatumetodeyangpalingsering

digunakanuntukmenganalisisantenamikrostrip,selainmodelronggadanmodel
gelombangpenuh.Modelsalurantransmisimerupakanmetodeyangpaling
sederhanadanmemberikanpengertianfisikyangbaik,walaupunkurangakurat.

Modelsalurantransmisimerepresentasikanantenamikrostripsebagaislotyang
lebarnyaWdantingginyah,dipisahkanolehsalurantransmisiyangpanjangnya
L.Sepertiditunjukkanpadagambar2.4dan2.5,sebagianbesargarismedan
listrikberadadalamsubstratdansebagiandiudara.

Gambar2.4Saluranmikrostrip

Gambar2.5Garisgarismedanlistrik

19

Akibatnyasalurantransmisiinitidakdapatmendukungmodetransmisi
transverseelectricmagnetic(TEM)murni,karenakecepatanfasadiudaradandi
substratberbeda.ModepropagasiyangdominanakanberupamodequasiTEM.

Konstantadielektrikefektif(r,eff)harusdigunakanuntukmenghitung

perambatangelombangpadasaluran.Nilair,effsedikitlebihkecildaripadar,
karenamedandisekitarbatasluarpatchtidaksemuanyadidalamsubstrat
dielektriktetapiadayangdiudara.Nilair,effdapatdihitungdenganpersamaan
berikut:

(2.14)

UntukberoperasipadamodeTM10,panjangpatchharussedikitlebihpendekdari
setengahpanjanggelombangdalammediumdielektrik.ModeTM10menunjukkan
bahwaadasatuvariasimedanpadapanjangnyadantidakadavariasipadalebar
patch.Padagambar2.6antenamikrostripdigambarkanolehduasalurantransmisi
denganpanjangLdanopencircuitpadakeduaujungnya.Sepanjanglebarpatch,
tegangannyamaksimumdanarusnyaminimum.Medanpadatepidapatdiuraikan
menjadikomponennormaldantangensialterhadapgroundplane.

20

Gambar2.6Antenamikrostriptampakatasdansamping

SintesisPatchMikrostripTunggalBerbentukPersegi

Patchpersegiumumnyadidesainagarberoperasididekatfrekuensiresonansinya,
agarimpedansinyahanyabersifatresistif.Medanlimpahan(fringingfield)dapat
dimodelkansebagaislotyangmeradiasidansecaraelektrik,patchantenatampak
lebihpanjangdaridimensifisiknya.Olehkarenaitu,panjangfisikdaripatch
antenaakanlebihpendekdarisetengahpanjanggelombang.persamaanberikut
adalahpendekatanuntukmenghitungpanjangpatchantena:

(2.15)

Untukantenamikrostripyangdicatudaritepi(edgefeed),impedansinyadapat
dihitungdenganpersamaanberikut:

(2.16)

21

Bandwidthantenamikrostripdapatditentukandenganpersamaanberikut:

(2.17)

t:tebalsubstrat

:panjanggelombangdiudara

Adabeberapametodeyangdapatdigunakanpadaantenamikrostripuntuk
mendapatkanpolarisasilingkaran.Salahsatucaranyaadalahdengan

menambahkanslot45 ditengahpatchantena.

Gambar2.7Patchdenganslot45

Dimensislotditentukandenganpesamaanberikut:

(2.18)

(2.19)

22

TeknikPencatuanMikrostip

Antenamikrostripdapatdicatudenganbeberapametode.Adaempat

teknikpencatuanyangseringdigunakanyaitusaluranmikrostrip,probekoaksial,
koplingmedandekat,dankoplingaperture.

PencatuanSaluranMikrostrip

Padateknikpencatuanini,potongankonduktordihubungkanlangsungketepi
patchsepertipadagambar.

Gambar2.8Teknikpencatuandengansaluranmikrostrip

Teknikpencatuaninimudahuntukdibuatdanuntukpenyesuaianimpedansi

PencatuanProbeKoaksial

Teknikpencatuaninikonduktorkonektorkoaksialdilewatkanmelaluidielektrik
dandisolderpadapatchsedangkankonduktorluarnyadihubungkankeground
plane.Keuntunganutamadarimetodepencatuaniniadalahpencatuandapat
ditempatkandimanasajasesuaidenganyangdiinginkanpadapatchuntuk
penyesuaiandenganimpedansimasukan.Akantetapi,metodeinimemberikan
bandwidthyangsempit.

23

PencatuanKoplingMedanDekat

Metodepencatuannonkontakyangbekerjadengankoplingmedandekat
sehinggasaluranpencatutidakmenyentuhresonator.Kelebihanmetodeiniadalah
mengurangiradiasipencatudanmemberikanbandwidthyanglebar.

PencatuanKoplingAperture

Padametodeini,patchdanpencatudipisahkanolehgroundplane.Koplingantar
patchdanpencatumelaluisloteatauaperturepadagroundplane.Kopling
Aperturebiasanyaditengah,dibawahpatch,agarpolarisasisilanglebihrendah
karenabentuknyasimetri.Kelemahanteknikiniadalahpalingsulitdibuatdiantar
teknikpencatuanlaindanantenamenjaditebalkarenalapisannyayangbanyak.

WirellesLAN

Ditahun1997,InstituteofElectricalandElectronisEngineers(IEEE)mengambil
802.11sebagaistandarLANnirkabelpertamayangbersifatinternasional.Standar
inimendefinisikanlapisanMACdantigalapisanfisik,yakniDSSSdanFSSdi
pita2.4GHzdandiffuseinfrared(DFIR)sebagaialternatifnyadiduniaoptic.
UntukFHSSlajulompatanfrekuensinyatidakditentukan,tetapisebagianbesar
piranti802.11melompatdiantara10sampai50kanalperdetiknyabergantung
padapabrikpembuatnya.ImplementasiDSSSmenetapkan11kanaltetapmasing
masingselebar5MHzmulaidari2,412GHz.Ketigaimplementasidiatas
menyediakanlajudatakasar1atau2Mbpspadajarakrentangsampai1000meter
danlebarruanganuntukyanginframerahnya.Namun,sejakNovember1999,IEEE
telahmeratifikasistandarlajutinggibaruuntukLAN

24

nirkabelyaknimelaluiIEEE80211b.standarlajubitkeseluruhannyaadalah11
Mbps,bahkansesudahmemperhitungkanuntukoverheadpaketyangberkaitan
dengansistemdatanirkabellainnya,sisteminimasihmemilikikemampauan
throughputbersih67Mbpsbagidesktopdipenggunanya.

Piranti802.11.bmemeilikirentangjarakkerjayanglebihpendekpadakecepatan
11Mbpsdaripadajikadioperasikandengankecepatan5,5Mbps,2Mbps.Faktor
inilahyangmenjadipenyebabstandaryangmendukungtanjakandalamhal
kecepatanakanjatuhsecaraotomatispadafocuspokok,yakniuntukmemelihara
hubungannya.Denganantennaberarahyangdirancanguntuktransmisititikke
titik(pointtopoint),802.11bdapatbekerjalebihdari10milpadakecepatan
tertingginya.NamundenganantenasegalaaraharahpadaAP
umumnya,rentangnyahanyamencapaijaraksekitar30meter(100feet).olehsebab
itudalmkebanyakankasusdibutuhkantumpangtindih,yangAPsebelahnyadi
berikanalyangberbedauntukmenghindariinterferensisatudenganlainnya.jika
parapenggunamenjelajahdariselkesel,sistemkemudidipirantipenggunanya
akanberusahamencarisinyalyangpalingkuat,danmempertahankan
hubungannya.Padaumumnya,APdipasangsedekatmungkindenganlangit
langitbangunan,yangakanmembantusinyalnyauntukmenerobosruangruang
kecildanberbagaikeadaan

AlgoritmaGenetika

AlgoritmaGenetikadalahalgoritmapencariansuatunilaitertentudaribeberapa
parameteryangmenganalogikanmekanismedariseleksialamdanprinsipprinsip
genetikasebagaisuatumetodeyangdigunakandalamproses

25

algoritmapencarian.

Pencarianalgoritmagenetikdidasarkanpadamekanismemekanismeevolusidan
genetikaalam.Ketertarikanpadaalgoritmapencarianheuristikyangdidukung
olehprosesprosesphisikdanalamdimulaitahun1960an,ketikaJohnHolland
dariUniversitasMichiganmengajukanalgoritmagenetikuntukpertama
kalinya[GOL89].Dalambukunya,AdaptioninNaturalandArtificialSystem,
yangdipublikasikanpadatahun1975disebutkanbahwaalgoritmagenetikmampu
untukmelakukanoptimasiparameterlebihefisien.Karenakeunggulannyaitulah,
saatinitelahbanyak.diaplikasikandalamberbagaibidang.Bermacammacam
penerapanantaralainuntuksintesagenetik,teknologiVLSI,strategiperencanaan,
danmachinelearning(mesinbelajar).

Algoritmagenetikmerupakanproseduriteratif,bekerjadengansuatusetuntaian
yangdisebutpopsebagaikandidatsolusidenganjumlahyangkonstan.Populasi
inikemudianberkembangdarigenerasikegenerasimelaluiaplikasioperator
genetik.Selamatiaplangkahiterasi,yangdisebutdengangenerasi,strukturdalam
populasisaatituakandievaluasi,danselanjutnyaakandiseleksiuntuk
menentukanpopulasipadagenerasiselanjutnya.

Setiapkandidatsolusiakanmempunyainilaifitnessyangmemperlihatkan
kelebihandarisolusitersebutdibandingkandengansolusiyanglain.Lebihtinggi
nilaifitnessyangdimilikiolehsuatuindividumakaakanlebihbesarkesempatan
individutersebutuntuksurvivedanmenghasilkanketurunan[SR194].
Rekombinasimaterialgenetikpadaalgoritmagenetikdisimulasikandengan
operatoroperatorgenetiksepertireproduksi,pindahsilang,danmutasi.

26

Algotitmagenetikmemanipulasipopulasimenjadisolusisolusipotentialyang
digunakanuntukmenyelesaikanmasalahmasalahoptimasi.Algoritmagenetik
Hollandmengkodekansolusisebagaikumpulanstringstringbiner.Algoritma
genetikyangdiajukanolehHollandlebihdikenaldenganalgoritmagenetik
sederhana(AGS).Algoritmagenetiksederhanainimenggunakanstringbiner0
dan1untukmengkonversikansolusisolusipadamasalahmasalahoptimasi.
Penggunaanoperatoroperatorgenetikakanmenghasilkanrangkaianrangkaian
stringbinerbaruyangmerepresentasikanpopulasipopulasibarupadagenerasi
berikutnya.

Komponenkomponenalgoritmagenetiksederhana[SR194]:

Representasipopulasidalamstringbiner,

Setiapindividupadapopulasimerupakansebuahsolusipotensial.Representasi
solusitersebutdikodekankedalambentukrepresentasikromosom.Repesentasi
kromosomyangdigunakanpadaalgoritmagenetiksederhanaadalahstringbiner,
yaituterdiridariuntaianbitbit'0'dan'1'.

Parameterparameterkontrol:probabilitaspindahsilang,probabilitasmutasidan
ukuranpopulasi,

Parameterkontroldigunakanuntukmengaturjumlahoptimaldarioperasi

operasigenetikyangterjadi.

Fungsifitness,

Fungsifitnessadalahfungsiobyektifyangmenghasilkannilaifitness.Nilaifitness
merupakanukuranpotensisetiapkandidatsolusi.Padaalgoritmagenetik
sederhananilaifitnessberadapadarange[0..1].

Operatoroperatorgenetikpindahsilangdanmutasi,

27

Operatorgenetikdigunakanuntukmenghasilkanindividuindividuketurunan
baru.Operatorpindahsilangmelakukanoperasigenetikpadaduaindividuinduk
untukmenghasilkanduaketurunanbaru.Sedangkanoperatormutasimelakukan
operasigenetikunariyangmenghasilkansebuahketurunanbaru.Setiapketurunan
barumerepresentasikansebuahsolusibaru.

Mekanismeseleksi,

MekanismeSeleksidigunakanuntukmenentukansuatuindividudalampopulasi
yangakanmenurunkansemuaatausebagiandarimaterigenetikyangdimilikinya
padaindividugenerasiberikutnya.

Mekanismepengkodeansolusisebagaistringbiner.

Setiapkandidatsolusipermasalahandikodekankebentukrepresentasikromosom
algoritmagenetik.Mekanismepengkodeanmenentukanaturanrepresentasi
kandidatsolusikebentukkromosomtersebut.Padaalgoritmagenetiksederhana
kandidatsolusidirepresentasikankebentukkromosomstringbiner.

MekanismePengkodean

Pengkodeanparameterharusdilakukanterlebihdahulusebelum

menggunakanalgoritmagenetik.Pengkodeaninibertujuanuntukmembentuk
parameterparametermenjadisuatususunankromosom,sehinggadapatdilakukan
operasigenetik.

Adaduaprinsipdasardaripengkodeanparameterpadaalgoritmagenetik[GOL89]
:

1.Pengkodeanharussaratmakna.

28

Maksuddarisaratmaknaadalahparameteryangakandikodekandipilihyang
sedikitmungkindanmemilikirelevansidenganmasalahyangakandipecahkan.

2.Pengkodeanharusmeminimalkanpenggunaanabjad.

Pengkodeanyangpalingumumdigunakanadalahmenggunakanstringbiner,
denganstringmenunjukkanparameterparametersolusiyangdikodekan.

Stringbinerumumdigunakan,karenadenganstringbinerdapatdilakukanbanyak
variasiterhadapelemenelemenstringbiner.

Sebelumpembentukankromosom,terlebihdahuluditentukanberapalebar
maksimumuntuktiapgen.Haliniberhubungandenganbesarnyanilai

parameteryangakandikodekan.Lebarbittiapgenadalah:2 >NdenganD
adalahjumlahbitminimumtiapgendanNnilaimaksimumparameter.Sebagai
contohpadasuatusistembiner,nilaimaksimumparameteradalahtujuhmaka
lebarbitminimumtiapgensamadengantiga.Jadijikaadasepuluhparameter
dengannilaimasingmasingadalah6,7,5,4,1,2,1,7,5,3.

Makasusunankromosomnyamenjadi

1101111011000010100011111010116754121753

Padapengkodeanbilaterdapatnilaidiatas7padasaatpembentukanpopulasi,
makagentersebutdisebutgenletal.Genletalakanmenyebabkanindividumati
sehinggadalamoperasigenetikselanjutnya,individutersebuttidakdianggaplagi.
Pengkodeanstringtersebutuntukmemudahkanoperasigenetikselanjutnya
sepertireproduksidanmutasi.Padatahapevaluasistring

29

tersebutakandikodekankembalikeparametersebelumnyauntukproses
pengolahanparameter.

FungsiFitness

Fungsifitnessmerupakanfungsiyangakandioptimalisasikansebagaimekanisme
evaluasisetiapstring.Fungsiinilahyangmenghasilkannilaifitnessyang
merepresentasikankelebihanstringstringpopulasi.Untukmasalahyangberbeda
fungsifitnessyangdigunakanjugaberbeda.Padaalgoritmagenetiksederhana
fungsifitnessakanmenghasilkannilaifitnessyangmempunyairangeantara0dan
1[SRI94].

Rekombinasi

Terjadinyaevolusididasarkanpadakenyataanbahwadialamtidakadadua
individuyangsama.Sedangkanpadatahapsebelumnya,reproduksihanyam
populasiuntukgenerasiselanjutnyadariprosesduplikasikromosomgenerasi
sebelumnyayangtelahdiseleksi.Operasiinitidakmenghasilkanvariasigenetik
sehinggatidakdihasilkanindividuyangberbedadarigenerasisebelumnya.

Rekombinasigenmerupakansuatumekanismeyangpentinguntukterjadinya
evolusi.Rekombinasigenetikberlangsungmelaluiperkawinan.Padaproses
perkawinanterjadikombinasipewarisangengendariinduknya,gengendari
keduaindukdapatbercampursehinggadihasilkansusunankromosomyangbaru.
Dariprosestersebutmakaakandihasilkanvariasigenetik.Prosesrekombinasidan
reproduksidialam,terjadipadatahapyangsama.

Padaalgoritmagenetikrekombinasidanreproduksiseringkalidipisahkanuntuk
memudahkanpercobaandenganmetodeyangberbeda.Operatorgenetikyang
seringdigunakandalamrekombinasiadalahpindahsilang.Pasangan

30

pasanganstringdipilihsecaraacakdaripopulasiuntukdijadikansubyekdalam
pindahsilang.

Duaindividuyangmemilikinilaifitnessyangbaiksecaraacakdipilihdari
populasidenganprobabilitastertentu.JikadiasumsikanLadalahpanjangstring
makasecaraacakdapatdipilihtitikkawinsilangpadarangeIsampaiL1.
Kemudianbeberapabagiandariduakromosomditukarpadatitikpindahsilang
yangdipilih.Titikpindahsilangadalahtitikterjadinyapertukarangenantar
individu.Pertukarantersebutakanmenghasilkanstringstringbaru.Stringstring
barutersebutmerupakansalahsatukemungkinansolusiyangakandievaluasinilai
fitnessnya.Hasilevaluasidigunakanuntukmenentukanstringmanayang
mempunyaikemungkinanterbesaruntukdijadikansolusi.Peluangkeberhasilan
operasipindahsilangdinyatakandenganprobabilitaspindahsilang.

Gambar2.9OperasiPindahSilang

Pindahsilangakanmemberikanduafungsiyangsalingmelengkapi.Pertama,ia
memberititikbaruntukpengujianlebihjauhdalamsolusiparsialyangtelah
dinyatakandalampopulasi.Padax1dany1keduanyaberadadalam

schema001###dengan#merupakansimboldon'tcare.Schemaadalah
kesamaanmodelyangmenggambarkansebagiandaristringdenganpersamaan

31

padaposisistringtertentu.Selanjutnyaalgoritmagenetikakanmenghimpun

lebihbanyaksolusidenganmengevaluasiy1.

Fungsioptimasikeduaadalahdiperkenalkannyaschemabarukedalampopulasi
y2menunjukkanwakildarischema#1100#yangakanmenjadi

petunjukdalamprosespencariansolusiberikutnya.

Padatahaprekombinasi,probabilitaspindahsilangdanmetodepindahsilang
yangdigunakanmempengaruhikecepatanprosespencariansolusi.Dengan
probabilitaspindahsilangyangbesarmakaberartioperasipindahsilangyang
suksesseringterjadi.Biladalampopulasitersebutsemuaindividuyangdihasilkan
merupakanvariasidariindividusebelumnya,makatidakadapetunjukkearah
individuyangdiinginkan.Sedangkanbilaprobabilitaspindahsilangterlalukecil,
makaprosesevolusiakanberjalanlambat.Halinidisebabkanvariasigenetik
jarangterjadi.

Adabeberapametodepindahsilangberdasarkanpolapertukarangen.Metoda
tersebutadalah:

1.Onepointcrossover(pindahsilangsatutitik).

Gambar2.10Pindahsilangsatutitik

32

Pindahsilangsatutitikadalahmetodepindahsilangyangsangatsederhana.Pada
pindahsilangsatutitik,titikpindahsilanghanyasatudenganposisiselaluacak.

2.Multipointcrossover(kawinsilangbanyaktitik)

Gambar2.11Pindahsilangbanyaktitik

Titikpindahsilangpadametodeinidimungkinkanlebihdarisatu.Halini
berpengaruhpadapencariansolusidenganfungsiobyektiftertentuyang
dikenakanpadasuatustring.Banyaknyatitikpindahsilang

iniakanmempengaruhipolapertukaranbitbitantarindividu.Tujuannyaadalah
untukmempertahankankomposisisebagianbitbittertentudariindividusecara
acak.

3.Uniformcrossover(kawinsilangpolaseragam)

Mutasi

Mutasipadaumumnyamemilikiduasifatyaitusangatjarangterjadidan

padaumumnyatidakmenguntungkan.Sedangkankemungkinanmutasiyang
menguntungkanlebihkecildarimutasiyangmerugikan.Mutasisebenarnyahanya
digunakansebagaioperatorsekunderdengantugasmengembalikan

33

materialgenetikyanghilang.Mutasiyangmenguntungkandapatterjadikarena
prosesmutasiterjadisecaraacakdantidakdapatdiramalkansecarapasti,
sehinggaadakemungkinandihasilkangenyanglebihbaik.

Selainitustringkromosombaruyangdihasilkanolehoperatorsebelumnyatidak
mengenalkaninformasibarupadapopulasidalamarasbit.Bitbithanyadiolah
untukreproduksiataupunahsehinggajikapadakondisitertentuseluruh
kromosomtejadikekonvergenan,makaoperatorsebelumnyatidak
mengembalikaninformasibityanghilangsehinggatidakakandapatdicapaisolusi
yangefektif.Operasimutasidilakukandengantujuanmengembalikanbitbityang
hilangtersebutdengancaramerubahbittermutasiyaitubit0menjadibit1dan
sebaliknya.

Prosesmutasiyangterlaluseringakanmenghasilkanindividuyangburuk.Halini
dikarenakanstringkromosomindividusuperiorakanrusakolehoperasimutasi,
sehinggakemungkinanmunculnyaindividusuperiorberjalanlambatdanmungkin
tidakdihasilkansamasekali.Untukprobabilitasmutasiyangdigunakanharus
dipertimbangkanagardapatmempercepatprosespencariansolusidengan
algoritmagenetik.

Berdasarkanbagianyangbermutasi,mutasidapatdibedakanmenjaditigabagian

Mutasipadatingkatkromosom

Semuagengenyangmenyusunkromosomakantermutasi.

Gambar2.12Mutasipadatingkatkromosom

34

Mutasipadatingkatgen

Prosespembalikansemuabityangmenyusungenterjadihanyapadagen

yangtermutasi.

Gambar2.13Mutasipadatingkatgen

Mutasipadatingkatbit

Prosesmutasihanyamembalikkanbityangtermutasi

Gambar2.14Mutasipadatingkatbit

Mutasipadakromosomumumnyajarangdigunakan.Halinidikarenakanvariasi
yangdihasilkanterlaluberbedajauhdariindividusebelumnya.Sedangkanmutasi
padatingkatgen,kemungkinaninformasibaruyangdihasilkanpadatingkatgen
hawasatu.Berbedadenganmutasipadatingkatbit,

35

yangmenghasilkankemungkinaninformasibarupadatingkatgenlebihbanyak.
Bilagentersebutadalah(001)makamutasiyangmungkinterjadiadalah{(10
1),(011),(000)}.

Gambar2.15Pindahsilangpolaseragam

Denganoperasipindahsilangpolaseragammakakomposisibitbittertentudari
stringdapattetapdipertahankan.Biasanyaterjadijikakomposisibitbitkedua
induksama,makakomposisibitbitpadakeduaanaksamadenganinduknya.Hal
iniakanmenyederhanakanprosespencariansolusi.

KelebihanAlgoritmaGenetik

Secaragarisbesaralgoritmagenetikmemilikiperbedaandenganmetode

pencariandanoptimasitradisional.Perbedaanprinsiptersebutadalah:

Algoritmagenetikbekerjadenganmengkodekanparameterterlebihdahulu.

Algoritmagenetikmelakukanpencariandengansejumlahpopulasidansecara
paralel.

Algoritmagenetikmenggunakanfungsiobyektifsebagaiinformasiuntuk
pencariansolusi.

36

4.Algoritmagenetikmenggunakanprosedurstokastik.

Selainitualgoritmagenetikmemilikibeberapafungsi.Fungsialgoritmagenetik
tersebutadalahsebagai

Algoritmapencarian

Algoritmaoptimasi

Algoritmamesinbelajar.

Padaalgoritmapencarian,algoritmagenetikmencarisuatusolusiparameteryang
sesuaidarifungsiobyektiftertentu.Fungsiobyektifinibiasanyamencari
informasiyanghilangdariruangsolusiyangdiinginkan.Algoritmagenetikdalam
fungsitersebutbiasanyadigunakandalambidangaplikasipaternrecognition
(pengenalanpola).

Fungsioptimasidarialgoritmagenetikdapatdigunakanpadabidangyangsangat
luas.Hampirsemuabidangyangmemerlukanoptimasiparametersebagaimetode
pencariansolusinya,dapatmenggunakanalgoritmagenetik.Dalampenerapannya
algoritmagenetikakanlebihefisienbiladigunakanmencarisolusidenganukuran
parameteryanglebihbesardankompleks.

Penerapanalgoritmagenetiksebagaimesinbelajarbelumbanyakdigunakan.Hal
inidikarenakanmetodeinilebihkompleks.Secarasederhanaprinsipyang
digunakanpadamesinbelajariniadalahdenganmenggunakanrules(aturan
aturan)yangdikodekandalamkodebiner.Aturanaturaninibekerjasecara
paralel.Contohdarialgoritmagenetiksebagaimesinbelajaradalahclasifier
system[GOL89].

37

Ansoftversi12

ProgramAnsoftadalahperangkatlunakstandarindustriuntukS

parameter,FullWaveSPICE,ekstraksi,dansimulasi3Dmedanelektromagnetik
untukfrekuensitinggidankomponenberkecepatantinggi.perancangbergantung
padaakurasi,kapasitas,dankinerjadariprogramAnsoftuntukmerancangon
chip,paketIC,PCBinterkoneksi,antena,/RFkomponengelombangmikro,dan
perangkatbiomedis.

ProgramAnsoftmeningkatkanproduktivitasrekayasa,mengurangiwaktu
pengembangan,danlebihmenjaminkeberhasilandesainpertamahingaselesai.
programansoftbisamemecahkangeometriyangkompleks25Xlebihcepatdan
menggunakansetengahmemori,yangmemungkinkanpenggunauntuk
memperluasmelebihiapayangpernahterpikirkanolehperancangdengan
teknologisimulasi.Selainitu,programansofttermasukfiturotomatisasibaru,
meperbaikiuserinterface,dandatayangmenghubungkankemampuan,sehingga
mudahuntukdesain,simulasi,danmemvalidasikomplekstinggikinerjaRF,
gelombangmikro,danperangkatmillimetergelombang,saluranberkecepatan
tinggi,dansistempengirimantenagamodern,elektronikberkinerjatinggi.

38

Gambar2.16ProgramAnsoft