eProceedings of Engineering
Vol 2, No 1 (2015): April, 2015

Implementasi & Analisis Algoritma Grammatical Evolution Untuk Memecahkan Kasus Santa Fe Trail

Ergandara Purba Setra (Telkom University)
Agung Toto Wibowo (Telkom University)
Untari Novia Wisesty (Telkom University)

Article Info

Publish Date
01 Apr 2015

Abstract

Pada pengujian ini Santa fe Trail akan diselesaikan dengan algoritma Grammatical Evolution (GE). Grammar yang digunakan pada GE ini adalah grammar yang didefinisikan Koza serta grammar yang memodifikasi grammar Koza. Metode seleksi yang digunakan adalah roulette wheel dan Tournament selection. Seleksi menggunakan dua metode untuk dibandingkan perfomasinya. Hasil pengujian didapatkan langkah terbaik pada grammar1 adalah 462 sedangkan pada grammar2 langkah terbaiknya adalah 405. Dengan menggunakan peta2, peta3 dan peta4 solusi tidak dapat ditemukan. Metode seleksi dengan menggunakan roulette wheel menghasilkan solusi yang lebih banyak dibandingkan dengan grammar2. Kata kunci: Algoritma evolusi, grammatical evolution, Santa fe Trail

Copyrights © 2015




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
eProceedings of Engineering
Website

Abbrev

engineering

Publisher

Universitas Telkom

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering

Description

Merupakan media publikasi karya ilmiah lulusan Universitas Telkom yang berisi tentang kajian teknik. Karya Tulis ilmiah yang diunggah akan melalui prosedur pemeriksaan (reviewer) dan approval pembimbing ...