ALGORITMA Exhaustive Search

ALGORITMA Dharma Krisna Putra

1519551015

A. Exhaustive Search Algoritma exhaustive searh a!alah algoritma "ang ter#ai$ !alam hal %enarian solusi !engan si&at tertentu' (a$tu %en"elesaiann"a "ang lama se#enarn"a !a%at !i%ersing$at !engan mengguna$an te$ni$ heuristi$) ontohn"a !engan mengeliminasi $emung$inan solusi "ang ti!a$ mung$in men*a!i solusi ter#ai$) atau%un !engan mema!u$an algoritma terse#ut !engan algoritma lain'

Meto!e exhaustive searh !a%at !irumus$an lang$ah+lang$ahn"a se#agai #eri$ut, ▪

▪

▪

-numerasi .list/ setia% solusi "ang mung$in !engan ara "ang sistematis' -valuasi setia% $emung$inan solusi satu %er satu) mung$in sa*a #e#era%a $emung$inan solusi "ang ti!a$ la"a$ !i$eluar$an) !an sim%an solusi ter#ai$ "ang !itemu$an sam%ai se*auh ini .the #est solusi &oun! so &ar/' ila %enarian #era$hir) umum$an solusi ter#ai$ .the 2inner/'

' Algoritma Non-destruktif  3lasan meto!e "ang a!a untu$ non+!estru$ti& !an seara otomatis mengu$ur $nottiness #er!asar$an gam#ar 4T agian ini !i!e!i$asi$an untu$ $ea!aan seni sehu#ungan !engan algoritma "ang a!a !ete$si sim%ul #er!asar$an analisis gam#ar ra" 4T' 3lasan ini ti!a$ termasu$ #e#era%a stu!i #er!asar$an gam#ar resolusi ren!ah .misaln"a) !i%eroleh !ari han"a !ua atau tiga +ra" %ro"e$si/ !ila$u$an agar le#ih $om%ati#el !engan $ee%atan menggerga*i normal .misaln"a) Pieti$6inen) 19978 an*ir et al' ) 00:/' Memang) %er#an!ingan a$urasi !engan resolusi tinggi gam#ar a$an men*a!i $e%entingan "ang ter#atas' Pen!e$atan %ertama !ete$si sim%ul #er!asar$an +ra" 4T !itemu$an !alam literatur !i$em#ang$an %a!a 19;0+an' Ta"lor et al' .19;ine !i#eri$an !ata seluruh masalah !ari a2al !an !i%erlu$an untu$ out%ut *a2a#an "ang memeah$an masalah "ang !iha!a%i'

=e#agai

ontoh) algoritma

%engurutan

seletion

sort !an insertion sort' =ele$si semaam ini #erulang+ulang memilih

elemen

minimum

!ari

sisa

%en"ortiran

"ang

mem#utuh$an a$ses $e seluruh masu$an8 sehingga ia a!alah se#uah

algoritma

o>ine' Di

sisi

lain)

insertion

sort

mengangga% satu elemen in%ut %er iterasi !an menghasil$an solusi

%arsial

tan%a

mem%ertim#ang$an

unsur+unsur

$e!e%ann"a' ?a!i %en"isi%an a!alah se#uah algoritma online'

Pen"isi%an semaam ini menghasil$an hasil "ang o%timal) "aitu !a&tar !iurut$an !engan #enar' Ke#an"a$an masalah) algoritma online ti!a$ !a%at oo$ !engan $iner*a

algoritma

o>ine' ?i$a

rasio

antara

$iner*a

algoritma seara online !an algoritma seara o>ine !i#atasi) algoritma online le#ih $om%etiti& '

=e$ian !an Terima Kasih