TREE GROWTH

ALGORITHM
WINADYA VILLADISTYAN
155090401111028
SUGMA MAULIDAH NAFI’AH
155090401111012
ZOLA QUDIN
155090401111034
 ABSTRAK
Dalam penelitian ini diusulkan algoritma metaheuristik yang
efektif terinspirasi oleh persaingan pepohonan untuk memperoleh
cahaya dan makanan. Pendekatan yang diusulkan menggunakan
beberapa fungsi benchmark yang biasa digunakan sebagai test
function pada matlab. Beberapa algoritma optimisasi terkenal
digunakan sebagai pembanding dalam penelitian ini yaitu Genetic
Algorithm (GA) dan Particle Swarm Optimization (PSO).
Latar Belakang

Perilaku pohon di hutan

Persaingan Reproduksi

CAHAYA NUTRISI Penyerbukan Sendiri/ Bantuan

Self-Reproducing
Menebang Pohon

Diasumsikan hanya
penebangan karena
pohon tua dan lemah
ALGORITMA TGA
YANG DIUSULKAN
 A
Mulai

Bersainglah pohon-pohon terbaik atas

Pilih sebuah area dari suatu hutan dan beri makanan dan kurangi tingkat
nama jumlah pohonnya N. pertumbuhannya karena tua.

• Temukan pohon yang menemukan makanan enak dan

letakkan di kelompok N1. Kemudian pilih pohon yang Apakah pohon itu
tumbuh bagus dan beri nama pohon terbaik global. · tumbuh lebih dari
• Juga temukan pohon yang bagus dan tempatkan di sebelumnya?
kelompok N2 dan tempatkan pohon-pohon yang miskin di Tidak
kelompok N3. · Ya
• Jumlah pohon yang terbaru menjadi N4, adalah angka
yang kurang dari atau sama dengan N1 + N2 Pohon baru akan menggantikan
yang sebelumnya.

Untuk setiap pohon terbaik N1

Ya Makanannya
masih tersisa?
A
Tidak
D
B
 B C

Untuk setiap pohon yang baik dari N2 Untuk setiap pohon N4

Bersaing pohon-pohon yang baik atas Pohon yang baik mulai berkembang
cahaya biak, dan anakan ini mewarisi
beberapa sifat pohon induk.

Pohon baru akan menggantikan yang

sebelumnya. Tidak
Kriteria berhenti
terpenuhi?
Untuk setiap pohon miskin N3
Ya
Pohon-pohon miskin dihapus dan Selesai
digantikan oleh tanaman baru.

D
C
Algoritma Pertumbuhan Pohon yang
diusulkan (TGA)
Algoritma Pertumbuhan Pohon
yang diusulkan (TGA)
 Algoritma
Pertumbuhan
Pohon
yang diusulkan
(TGA)
Algoritma Pertumbuhan Pohon
yang diusulkan (TGA)
HASIL EKSPERIMEN TGA
HASIL EKSPERIMEN TGA
Hasil Simulasi Numerik
Hasil Simulasi Numerik
 Kesimpulan

Perbandingan TGA dengan versi standar GA dan PSO

menunjukkan keunggulan TGA dalam masalah perilaku
algoritma dan menemukan minimum global. Menurut
hasil tes yang dilakukan, TGA dapat dianggap sebagai
metaheuristik yang sukses dan cocok untuk masalah
pengoptimalan.