This document provides an overview of genetic algorithms. It begins with definitions of key terms like population, chromosome, gene, fitness. It describes the basic structure and cycle of a genetic algorithm, including processes like selection, crossover and mutation. It explains concepts like fitness and how it is used in selection. Finally, it outlines the general procedure of a genetic algorithm, showing how a new population is created from the previous one through genetic operations.

1. Nur Annisa-42520038
Nurul Ilmi-42520042
ALGORITMA
GENETIKA

2. Pengertian
Algoritma Genetika merupakan Teknik untuk
menemukan solusi optimal dari permasalahan
yang mempunyai banyak solusi. Teknik ini akan
melakukan pencarian dari beberapa solusi yang
diperoleh sampai mendapatkan solusi terbaik
sesuai dengan kriteria yang telah ditentukan
atau yang disebut sebagai fungsi fitness.
Algoritma genetika ditemukan oleh John Holland
(1975) untuk meniru beberapa proses yang terjadi
di seleksi natural.

3. Fitness
Populasi
Kromosom
sebuah struktur data yang
merepresentasikan gen dari
suatu individual, biasanya
berupa rangkaian biner.
Gen
bagian dari suatu kromosom yang
mengkodekan (encode) suatu
parameter dari satu solusi.
01.
sebuah kumpulan dari
satu atau lebih individual
(organisme).
Individual
satu anggota dari populasi yang
merepresentasi sebuah solusi dari suatu
masalah yang sedang dipecahkan. Genome-
nya mengandung satu atau lebih kromosom.
Genome
02. 03.
kumpulan gen dalam
suatu individual.
04. 05. 06.
sebuah nilai yang
mengindikasi kualitas
dari suatu individual
(solusi).
Struktur Umum

4. Siklus Algoritma Genetika
Populasi
Awal
Populasi
Akhir
Populasi
Baru
Evaluasi
Fitness
Reproduksi:
Cross-Over dan
Mutasi
Seleksi
Individu

5. Nilai
Fitness
• Nilai suatu individu/solusi
(baik/tidaknya suatu
individu/solusi)
• Acuan dalam mencapai nilai
optimal dalam algoritma
genetika -> mencari individu
dengan nilai fitness yang paling
tinggi

6. Seleksi
• Pemilihan individu berdasarkan nilai
fitness-nya
• Semakin tinggi nilai fitness suatu
individu semakin besar
kemungkinannya untuk terpilih
• Salah satu teknik yang dapat
dilakukan adalah dengan teknik
mesin roullete

7. Cross
Over
• Salah satu operator yang melibatkan
dua induk untuk menghasilkan
keturunan yang baru
• Melakukan pertukaran gen dari dua
induk secara acak
• Ada 2 : pertukaran gen secara
langsung dan pertukaran gen secara
aritmatika
• Dilakukan pada setiap individu
dengan probabilitas cross over yang
ditentukan

8. Mutasi
Gen
• Operator yang menukar nilai gen
dengan nilai inversinya, misalnya
nilai gen 0 ditukar menjadi 1
• Tiap individu mengalami mutasi
gen dengan probabilitas mutasi
yang ditentukan
• Mutasi dilakukan dengan
memberikan nilai inversi atau
menggeser nilai gen pada gen yang
terpilih untuk dimutasikan

9. Prosedur Algoritma Genetika
Dengan;
t = generasi
P(t) = Populasi pada generasi
C(t) = Populasi tambahan atau
individu baru (offspring) dari hasil
proses operasi genetik Cross Over
dan Mutasi.

10. CREDITS: This presentation template was created by Slidesgo, and
includes icons by Flaticon, and infographics and images by Freepik
Thank you!

11. Our company
You can give a brief description of the topic you
want to talk about here. If you want to talk about
Mercury, you can say that it’s the smallest planet
BRAND NAME

12. What are we working on?
Mercury
Mercury is the closest
planet to the Sun
Venus
Venus is the second
planet from the Sun
Mars
Despite being red,
Mars is a cold place

13. About the
project
01.
You can enter a subtitle here if you need it

14. Now
Mercury is the smallest planet in the
Solar System. Its name has nothing to
do with the liquid metal

15. —Someone Famous
“This is a quote, words
full of wisdom that
someone important said
and can make the reader
get inspired.”

16. Major requirements
Despite being red, Mars
is a very cold place
Venus
Venus is the second
planet from the Sun
Jupiter
It’s the biggest planet
in the Solar System
Mars Saturn
Saturn is a gas giant
and has several rings

17. A picture is worth a
thousand words

18. A picture
always
reinforces
the concept
Images reveal large amounts of
data, so remember: use an image
instead of a long text. Your
audience will appreciate it

19. Budget
$50,000,000
34%
Budget 1
11%
Budget 3
35%
Budget 2
38%
Budget 4
Follow the link in the graph to modify its data and then paste the new one here. For more info, click here

20. Project goals
Goal 2
Mercury is the closest
planet to the Sun and
the smallest one
Goal 1
Venus has a beautiful
name, but also high
temperatures
Goal 3
Mars is actually a cold
place. It’s full of iron
oxide dust

21. Awesome
words

22. Predicted results
Follow the link in the graph to modify its data and then paste the new one here. For more info, click here
$20,000
Expected income
1,000
New employees
75%
Venus has high
temperatures
50%
Mars is a very
cold place

23. Sneak peek
You can replace the image on
the screen with your own work.
Just right-click on it and select
“Replace image”

24. Project stages
Stages Jan Feb Mar Apr May Jun
Stage 1
Stage 2
Stage 3
Venus has high temperatures
Mars is a very cold place
Jupiter is the biggest planet of them all

25. Our partners
Venus
Venus is a
hot planet
Mars
Mars is a very
cold place
Jupiter
Jupiter is the
biggest planet
Saturn
It’s a gas giant
and has rings

26. 150,000
Big numbers catch your audience’s attention

27. Our timeline
Mars is a very
cold place
Day 1
Venus has high
temperatures
Day 3
Jupiter is the
biggest planet
Day 2 Day 4
Mercury is the
smallest planet
Day 5
Neptune is far
away from us

28. Despite being red,
Mars is very cold
Neptune is the farthest
planet from the Sun
Mars Neptune
Project summary
Mercury
Mercury is the closest
planet to the Sun
Venus
Venus is the second
planet from the Sun
Jupiter
Jupiter is the biggest
planet of them all
Saturn
It’s composed of
hydrogen and helium
1
2
3
4
5
6

29. Objective 1
Objective 2
Venus has a beautiful name and is the
second planet from the Sun. It’s hot and
has a poisonous atmosphere
Mercury is the closest planet to the Sun and
the smallest one in the Solar System—it’s
only a bit larger than the Moon
Project objectives

30. Project infographics
Mars is a very
cold place
Venus
Venus is a very
hot planet
Jupiter
Jupiter is the
biggest planet
Mars Saturn
It’s a gas giant
and has rings

31. 25%
Mercury is the closest
planet to the Sun
50%
Despite being red,
Mars is a cold place
75%
Neptune is the farthest
planet from the Sun
Our percentages

32. Our team
Sue Doe
You can talk a bit
about this person here
Joe Jimmy
You can talk a bit
about this person here

33. Icon pack

34. Here’s an assortment of alternative resources whose
style fits that of this template:
Vectors
● Gradient metaverse background
● Hand drawn geometric metaverse twitch banner
Alternative resources

35. Did you like the resources on this template? Get them
for free at our other websites:
Photos
● Metaverse concept collage design
● Close-up man wearing virtual reality gadget
● Medium shot young woman holding
smartphone
● Woman with vr glasses side view
● Medium shot woman with vr glasses
● Front view smiley woman wearing vr glasses
Icons
● Virtual and Augmented Reality | Filled
Resources slide
Vectors
● Hand drawn metaverse landing page
● Hand drawn metaverse webinar template
● Hand drawn metaverse sale banner template
● Hand drawn geometric metaverse facebook
post
● Hand drawn geometric metaverse twitch
background
● Hand drawn geometric metaverse facebook
cover
● Gradient metaverse background

36. For more information about editing slides, please read our FAQs or visit Slidesgo School:
https://slidesgo.com/faqs and https://slidesgo.com/slidesgo-school
Instructions for use
If you have a free account, in order to use this template, you must credit Slidesgo by keeping the Thanks slide. Please
refer to the next slide to read the instructions for premium users.
As a Free user, you are allowed to:
- Modify this template.
- Use it for both personal and commercial projects.
You are not allowed to:
- Sublicense, sell or rent any of Slidesgo Content (or a modified version of Slidesgo Content).
- Distribute Slidesgo Content unless it has been expressly authorized by Slidesgo.
- Include Slidesgo Content in an online or offline database or file.
- Offer Slidesgo templates (or modified versions of Slidesgo templates) for download.
- Acquire the copyright of Slidesgo Content.

37. As a Premium user, you can use this template without attributing Slidesgo or keeping the "Thanks" slide.
You are allowed to:
● Modify this template.
● Use it for both personal and commercial purposes.
● Hide or delete the “Thanks” slide and the mention to Slidesgo in the credits.
● Share this template in an editable format with people who are not part of your team.
You are not allowed to:
● Sublicense, sell or rent this Slidesgo Template (or a modified version of this Slidesgo Template).
● Distribute this Slidesgo Template (or a modified version of this Slidesgo Template) or include it in a database or in
any other product or service that offers downloadable images, icons or presentations that may be subject to
distribution or resale.
● Use any of the elements that are part of this Slidesgo Template in an isolated and separated way from this
Template.
● Register any of the elements that are part of this template as a trademark or logo, or register it as a work in an
intellectual property registry or similar.
For more information about editing slides, please read our FAQs or visit Slidesgo School:
https://slidesgo.com/faqs and https://slidesgo.com/slidesgo-school
Instructions for use (premium users)

38. This presentation has been made using the following fonts:
Orbitron
(https://fonts.google.com/specimen/Orbitron)
Archivo
(https://fonts.google.com/specimen/Archivo)
Fonts & colors used
#ffffff #eddeff #92f7ff #35cfdb
#3f3fd8 #3333b8 #09066a #0d092a
#0f89a5
#a6abff

39. Create your Story with our illustrated concepts. Choose the style you like the most, edit its colors, pick
the background and layers you want to show and bring them to life with the animator panel! It will boost
your presentation. Check out how it works.
Storyset
Pana Amico Bro Rafiki Cuate

40. You can easily resize these resources without losing quality. To change the color, just ungroup the resource
and click on the object you want to change. Then, click on the paint bucket and select the color you want.
Group the resource again when you’re done. You can also look for more infographics on Slidesgo.
Use our editable graphic resources...

43. JANUARY FEBRUARY MARCH APRIL MAY JUNE
PHASE 1
PHASE 2
Task 1
Task 2
Task 1
Task 2
JANUARY FEBRUARY MARCH APRIL
PHASE 1
Task 1
Task 2

46. You can resize these icons without losing quality.
You can change the stroke and fill color; just select the icon and click on the paint bucket/pen.
In Google Slides, you can also use Flaticon’s extension, allowing you to customize and add even more icons.
...and our sets of editable icons

47. Educational Icons Medical Icons

48. Business Icons Teamwork Icons

49. Help & Support Icons Avatar Icons

50. Creative Process Icons Performing Arts Icons

51. Nature Icons

52. SEO & Marketing Icons