ALGORITHM
GROUP NAME
ALIF ISYHADU BASMALAH NIM 20181330105
D Algoritma Genetik (GA) merupakan suatu metode heuristic untuk mencari
solusi optimum dari suatu permasalahan dengan menggunakan mekanisme
E pencarian yang meniru proses evolusi biologis. Mekanisme yang digunakan
F merupakan kombinasi dari pencarian acak dan terstruktur. Algoritma ini sudah
berhasil diterapkan dalam berbagai permasalahan kombinatorial, mulai dari
I Traveling Salesman Problem (TSP), VRP, dan penjadwalan produksi.
N
Aplikasi GA:
I 1. Algoritma Genetika ini dapat di gunakan di semua hal seperti bisnis, teknik
T maupun keilmuan
2. Algoritma ini sangat tepat untuk menyelesaikan suatu masalah optimasi
I yang lebih kompleks dan sukar diselesaikan dengan menggunakan
O metode yang konvensional.
3. Algoritma genetika banyak digunakan untuk penyelesaian masalah dengan
N multikriteria
T GA menggunakan mekanisme genetika yang ada pada proses alami dan sistem
E buatan. Istilah – istilah yang digunakan adalah gabungan dari dua disiplin ilmu, yaitu
R ilmu biologi dan ilmu computer. Semua mahluk hidup terdiri dari sel. Tiap sekumpulan
M sel yang sama dinamakan sebagai kromosom. Kromosom tersusun atas rangkaian
I DNA yang merupakan protein yang membentuk model dari seluruh mahluk hidup.
N Setiap kromosom terdiri dari gen, yang merupakan sebuah blok DNA yang
A menentukan sifat – sifat mahluk hidup. Ciri – ciri yang mungkin pada sebuah gen
T disebut alleles, sedangkan posisi gen pada kromosom disebut dengan locus.
I Kumpulan lengkap dari kromosom disebut dengan genome. Kelompok khusus dari
gen dalam genome disebut genotype.
O
N
Algoritma dimulai dari sekumpulan solusi (ditunjukkan oleh
GA STEP
sekumpulan kromosom) yang dinamakan populasi. Solusi
dari sebuah populasi diambil dan dgunakan untuk
membentuk sekumpulan populasi baru. Motivasi yang
digunakan adalah sebuah harapan bahwa populasi baru
tersebut nantinya akan lebih baik dari populasi yang lama.
Solusi yang akhirnya dipilih untuk membentuk sekumpulan
solusi baru / keturunan baru (offspring) diseleksi berdasarkan P ]
[LOO [TEST]
kemampuan ( fitness) mereka. Semakin sesuai mereka
semakin besar kesempatan mereka untuk bereproduksi. Jika kondisi akhir sudah
memenuhi syarat, Stop, kembali
[REPLACE] ke solusi terbaik dalam populasi
Gunakan generasi tersebut.
[NEW POPULATION] populasi yang baru untuk
Menciptakan populasi replikasi algoritma
baru dengan mengulang berikutnya.
langkah – langkah di
[FITNESS] bawah ini sampai
[START] Mengevaluasi fitness f(x) terbentuk populasi baru
Parents awal yang dari tiap kromosom x
digunakan digenerate dalam populasi.
secara random atau bisa
juga dengan metode
heuristik tertentu
[SELECTION] [MUTATION]
Pilih dua parents kromosom dari populasi Dengan sebuah probabilitas mutasi, offspring
termasuk fitness mereka yang baru terbentuk dimutasi pada setiap locus
(posisi dalam kromosom).
[CROSSOVER]
Dengan sebuah probabilitas crossover, [ACCEPTING]
penyilangan parents dilakukan untuk membentuk Tempatkan offspring yang baru pada populasi
offspring (keturunan) yang baru. Jika tidak ada baru.
crossover yang terbentuk, offspring yang terbentuk
adalah murni salinan dari orang tuanya
ALBERT EINSTEIN
“Barangsiapa yang tidak pernah melakukan kesalahan, maka dia tidak pernah mencoba sesuatu yang baru”
RESOURCE
101001101001000010101
0011110111011011011010
B
101000011100101011001
IG DATA
010100111010100010101
0001011010110110110100
010101110001010100010
1000101110101100010011
TEMPLATE 010011010010000101010
0111101110110110110101
010000111001010110010
101001110101000101010
0010110101101101101001
You can simply impress your audience and add
ALLPPT a unique zing and appeal to your
Presentations. I hope and I believe that this
Layout Template will your Time, Money and
Clean Text Slide Reputation. Easy to change colors, photos and
Text.
for your
Presentation Get a modern PowerPoint Presentation that is
beautifully designed.
PPT Presentation
Easy to change colors,
photos and Text.
Infographic Style
Content Here
Get a modern PowerPoint Presentation that is
beautifully designed.
Content Here
Get a modern PowerPoint Presentation that is
beautifully designed.
100%
90%
Content Here
80%
Get a modern PowerPoint Presentation that is
70%
beautifully designed.
60%
50%
40%
Content Here
30%
Get a modern PowerPoint Presentation
that is beautifully designed. 20%
10%
0%
A1 A2 A3 A4
Infographic Style
Contents Title
Contents Title
Contents Title
Get a modern PowerPoint Presentation that Get a modern PowerPoint Presentation that
is beautifully designed. I hope and I believe is beautifully designed. I hope and I believe
that this Template will your Time, Money and that this Template will your Time, Money and
Reputation. You can simply impress your Content Title Reputation. You can simply impress your
audience and add a unique zing and appeal audience and add a unique zing and appeal
to your Presentations. Here to your Presentations.
You can simply impress your audience and add a unique zing
and appeal to your Presentations. I hope and I believe that
this Template will your Time, Money and Reputation. Get a
modern PowerPoint Presentation that is beautifully
Your Picture Here And Send To Back
designed. You can simply impress your audience and add a
unique zing and appeal to your Presentations. I hope and I
believe that this Template will your Time, Money and
Reputation.
Your Text Here Your Text Here Your Text Here Your Text Here
You can simply impress You can simply impress You can simply impress You can simply impress
your audience and add a your audience and add a your audience and add a your audience and add a
unique zing and appeal to unique zing and appeal to unique zing and appeal to unique zing and appeal to
your Presentations. your Presentations. your Presentations. your Presentations.
Infographic Style
32.45%
Simple Portfolio
You can simply impress your audience
and add a unique zing and appeal to
your Presentations.
Portfolio Presentation
You can simply impress your audience
$15
and add a unique zing and appeal to
your Presentations.
AWESOME
Content Here
You can simply
impress your
PRESENTATION
audience and add a
unique zing.
Infographic Style
Your Text Here
You can simply impress your audience and add a unique zing and appeal to your
Presentations. I hope and I believe that this Template will your Time, Money and Reputation.
A
n Get a modern PowerPoint Presentation that is beautifully designed.
tio
Op
Your Text Here
B
n You can simply impress your audience and add a unique zing and
tio appeal to your Presentations. I hope and I believe that this Template will
Op your Time, Money and Reputation.
BIG DATA
PRESENTATION
Infographic Style
Country Country
Data_01 : 12,000 Data_01 : 12,000
Data_02 : 23,300 Data_02 : 23,300
Country Country
Data_01 : 12,000 Data_01 : 12,000
Data_02 : 23,300 Data_02 : 23,300
You can simply impress your You can simply impress your You can simply impress your You can simply impress your
audience and add a unique audience and add a unique audience and add a unique audience and add a unique
zing and appeal to your zing and appeal to your zing and appeal to your zing and appeal to your
Presentations. Presentations. Presentations. Presentations.
Infographic Style
Text Here Add Text
You can simply impress your audience and Simple
add a unique zing and appeal to your PowerPoint
Presentations.
Presentation Text Here
You can simply impress your audience and
add a unique zing and appeal to your
Presentations.
Text Here
You can simply impress your audience and
add a unique zing and appeal to your
Presentations.
Text Here
You can simply impress your audience and
add a unique zing and appeal to your
Presentations.
Text Here
You can simply impress your audience and
add a unique zing and appeal to your
Presentations.
Get a modern Get a modern Get a modern
PowerPoint PowerPoint PowerPoint
Presentation that Presentation that Presentation that
is beautifully is beautifully is beautifully
designed. designed. designed.
Contents _ Graph
You can simply impress your audience and add
a unique zing and appeal to your
Presentations.
Contents _ Graph
You can simply impress your audience and add
a unique zing and appeal to your
Presentations.
Contents _ Graph
You can simply impress your audience and add
a unique zing and appeal to your
Contents _ Graph Presentations.
04 CONTENTS
This text can be replaced
with your own text.
03 CONTENTS
This text can be replaced
with your own text.
02 CONTENTS
This text can be replaced
with your own text.
01 CONTENTS
This text can be replaced
with your own text.
Your Text Here Your Text Here Your Text Here Your Text Here
Easy to change colors, Easy to change colors, Easy to change colors, Easy to change colors,
photos and Text. photos and Text. photos and Text. photos and Text.
Infographic Style
Your Text Here
You can simply impress your audience and
add a unique zing and appeal to your
Presentations.
Your Text Here
You can simply impress your audience and
add a unique zing and appeal to your
Presentations.
Your Text Here
You can simply impress your audience and
add a unique zing and appeal to your Add Text
Presentations. PowerPoint Your Text Here
Presentation You can simply impress your audience and
add a unique zing and appeal to your
Presentations.
Your Text Here
You can simply impress your audience and
add a unique zing and appeal to your
Presentations.
Your Text Here
You can simply impress your audience and
add a unique zing and appeal to your
Presentations.
Infographic Style
Your Text Here Your Text Here
Get a modern PowerPoint Get a modern PowerPoint
Presentation that is beautifully Presentation that is beautifully
designed. Easy to change designed. Easy to change
colors, photos and Text. colors, photos and Text.
Content Here
01 You can simply impress your audience and add a
unique zing and appeal to your Presentations.
Content Here
02 You can simply impress your audience and add a unique zing and appeal to
your Presentations. Easy to change colors, photos and Text.
Content Here
03 You can simply impress your audience and add a unique zing and appeal to your Presentations. Get a
modern PowerPoint Presentation that is beautifully designed.
Infographic Style
Contents Title
You can simply impress your audience and add
Add Title a unique zing and appeal to your
You can simply impress your Presentations.
audience and add a unique zing and Contents Title
appeal to your Presentations. Easy to You can simply impress your audience and add
change colors, photos and Text. a unique zing and appeal to your
Presentations.
Contents Title
You can simply impress your audience and add
a unique zing and appeal to your
Presentations.
Contents Title
You can simply impress your audience and add
a unique zing and appeal to your
Presentations.
Contents Title Add Title
You can simply impress your audience and add You can simply impress your
a unique zing and appeal to your audience and add a unique zing and
Presentations. appeal to your Presentations. Easy
Contents Title to change colors, photos and Text.
You can simply impress your audience and add
a unique zing and appeal to your
Presentations.
AWESOME
SLIDE
LOREM IPSUM
DOLOR SIT AMET, Place Your Picture Here
LOREM IPSUM DOLOR SIT AMET,
CU USU AGAM INTEGRE IMPEDIT.
Contents Here
Easy to change colors,
photos and Text.
Contents Here
Easy to change colors,
Your Text Here
photos and Text.
I hope and I believe that this Template will your
Time, Money and Reputation. Get a modern
PowerPoint Presentation that is beautifully
designed.
Modern PowerPoint Professional
You can simply impress your audience and
add a unique zing and appeal to your
Presentations. Get a modern PowerPoint
PowerPoint
Designed
Presentation that is beautifully designed. I
hope and I believe that this Template will
your Time, Money and Reputation.
Content Here
Content Here
Get a modern PowerPoint Presentation that is
Get a modern PowerPoint Presentation that is
beautifully designed. I hope and I believe that this
beautifully designed. I hope and I believe that
Template will your Time.
this Template will your Time.
Content Here
Get a modern PowerPoint Presentation that is
beautifully designed. I hope and I believe that
this Template will your Time.
Infographic Style
Your Text Here
Column
You can simply impress your audience and add a
unique zing and appeal to your Presentations.
Get a modern PowerPoint Presentation that is
beautifully designed.
Infographic
Get a modern PowerPoint Presentation that is
beautifully designed. Easy to change colors,
photos and Text.
101001101001000010101
BIG DATA
Fully Editable Shapes And PNG
Fully Editable Icon Sets: A
FREE
PPT
TEMPLATES
www.allppt.com
Fully Editable Icon Sets: B
FREE
PPT
TEMPLATES
www.allppt.com
Fully Editable Icon Sets: C
FREE
PPT
TEMPLATES
www.allppt.com