• Pendaftaran
  • Webmail
  • Perpustakaan
  • Portal Akademik
  • Universitas
  • Indonesia
    • English
Universitas Gadjah Mada Departemen Ilmu Komputer dan Elektronika
Fakultas Matematika dan Ilmu Pengetahuan Alam
  • Home
  • Departemen
    • Manajemen
    • Staf Administrasi & Teknis
    • Fasilitas
    • Kontak & Lokasi
  • Program Studi
    • S1 Ilmu Komputer
    • S1 Elektronika dan Instrumentasi
    • Magister Ilmu Komputer
    • Program Magister Elektronika dan Instrumentasi
    • Magister Kecerdasan Artifisial
    • Program Doktor Ilmu Komputer
  • Riset
    • Kelompok Riset
      • Elektronika dan Instrumentasi
      • Sistem Komputer dan Jaringan
      • Algoritma dan Komputasi
      • Rekayasa Perangkat Lunak dan Data
      • Sistem Cerdas
      • Lab Riset​ Sistem Tertanam dan Robotika​
    • Roadmap Penelitian dan Pengabdian kepada Masyarakat
    • Laboratorium Layanan
      • Lab Komputer Dasar
      • Lab Elektronika Dasar
      • Lab Instrumentasi Dasar
  • Pengajar & Publikasi
    • Daftar Dosen
  • Akademik & Mahasiswa
    • Pendaftaran
    • Program Pra Doktoral
    • SOP Panduan MBKM DIKE
    • Laporan Evaluasi Semester Program Studi
    • Prosedur
    • Mahasiswa
      • HIMAKOM
      • HMEI
      • OMAH TI
    • Beasiswa
    • Dokumen Akademik
  • Beranda
  • Semua Berita
  • Berita Program Sarjana
  • Berita Prodi S1 Ilmu Komputer
  • Mahasiswa DIKE UGM Gunakan Algoritma Genetika untuk Optimasi Tetris, Siap Dipresentasikan di AMLDS 2025 Tokyo

Mahasiswa DIKE UGM Gunakan Algoritma Genetika untuk Optimasi Tetris, Siap Dipresentasikan di AMLDS 2025 Tokyo

  • Berita Prodi S1 Ilmu Komputer, Kegiatan
  • 7 Juli 2025, 01.56
  • Oleh: wimbono
  • 0

Yogyakarta, 4 Juli 2025 – Tiga mahasiswa Program Studi Ilmu Komputer, Departemen Ilmu Komputer dan Elektronika (DIKE) FMIPA Universitas Gadjah Mada (UGM), mengembangkan strategi permainan Tetris berbasis genetic algorithm dalam riset yang akan dipresentasikan pada International Conference on Advanced Machine Learning and Data Science (AMLDS) 2025 di Tokyo, Jepang, pada 19–21 Juli mendatang. Riset ini merupakan hasil kolaborasi antara Davin Jason Evan Raharjo, Mohammad Fajar Maulid, dan Muhammad Syifaurrohman, bersama dosen pembimbing, Aina Musdholifah, S.Kom., M.Kom., Ph.D.

Dalam penelitian ini, permainan Tetris dipilih sebagai studi kasus karena kompleksitasnya yang tinggi sebagai permainan strategi berbasis waktu. Tetris dinilai sebagai platform yang ideal untuk menguji metode pembelajaran mesin, terutama dalam konteks heuristic search, reinforcement learning, dan evolutionary computation. Fokus utama dari penelitian adalah memaksimalkan jumlah baris yang dihapus (cleared lines), sekaligus meminimalkan kondisi papan yang tidak diinginkan, seperti lubang (holes), variasi ketinggian kolom (bumpiness), dan total ketinggian agregat (aggregate height).

Model yang dikembangkan menggunakan genetic algorithm yang mengevaluasi solusi berdasarkan empat parameter utama: jumlah baris terhapus, jumlah lubang pada grid, variasi ketinggian kolom, dan total ketinggian papan. Setiap solusi atau chromosome direpresentasikan dalam bentuk vektor bobot yang mencerminkan preferensi terhadap masing-masing heuristik. Dari 27 kombinasi parameter yang diuji, kombinasi optimal diperoleh saat generations = 25, mutation rate = 0.05, dan new candidates = 30%, dengan nilai fitness tertinggi mencapai 239.

Hasil penelitian ini memperlihatkan potensi dari genetic algorithm dalam menyelesaikan permasalahan dinamis yang kompleks. Selain memberikan kontribusi terhadap pengembangan kecerdasan buatan dalam permainan, pendekatan ini juga dapat diadaptasi untuk simulasi strategi di bidang lain seperti pengalokasian sumber daya atau perencanaan logistik. “Eksperimen ini membuka peluang untuk menggabungkan genetic algorithm dengan pendekatan lain seperti simulated annealing atau particle swarm optimization,” ungkap Dr. Aina.

Riset ini turut mendukung pencapaian Tujuan Pembangunan Berkelanjutan (SDGs), khususnya SDG 4 (Pendidikan Berkualitas) melalui keterlibatan mahasiswa dalam pembelajaran berbasis riset, serta SDG 9 (Industri, Inovasi, dan Infrastruktur) melalui kontribusi terhadap inovasi teknologi dalam bidang kecerdasan buatan. Keikutsertaan mahasiswa dalam forum ilmiah internasional ini juga menjadi bukti komitmen DIKE UGM dalam mendorong riset kolaboratif dan inovatif.

Author: Aina
Editor: Marina
#SDGs4 #SDGs9 

Tags: SDGs SDGs 4: Pendidikan Berkualitas SDGs 9: Industri Inovasi dan Infrastruktur

Programs

  • Undergraduate Programs in Computer Science
    • + Regular Program
    • + International Program
  • Undergraduate Programs in Electronics & Instrumentation
    • + Regular Program
    • + International Program
  • Postgraduates
    • + Magister in Computer Science
    • + Magister in Artificial Intelligence
    • + Magister in Electronics & Instrumentation
  • + Doctorate in Computer Science

Prospective Students, welcome!


Berita UGM

  • Shifting Fashion Trends Underscore Need to Strengthen Indonesia’s Local Clothing Heritage
    Clothing is one of the most essential human needs, and Indonesia boasts remarkable diversity in traditional attire. However, shifting consumer preferences have increasingly marginalized the country’s distinctive fashion heritage.  This issue was the focus of a workshop titled Revitalizing Clothing Culture: Strengthening the Ties of Fashion Industry Based on Tradition and Biodiversity Heritage, held on […]
  • UGM and UNIQLO Establish Education and Career Development Partnership
    Universitas Gadjah Mada (UGM) and PT Fast Retailing Indonesia/UNIQLO have agreed to collaborate in the fields of education and career development, along with other mutually agreed-upon areas. The memorandum of cooperation was signed by UGM Vice Rector for Research, Business Development, and Cooperation, Dr. Danang Sri Hadmoko, and Noriaki Koyama, Director of PT Fast Retailing […]
  • UGM Community Service Students Organize Fun Triathlon to Promote Health and Tourism in Banggai Islands
    Cheers echoed across the Bungin Village Field at dawn on Sunday, Jul. 20, 2025, marking the start of the 2025 Fun Triathlon held in a spirit of togetherness and with a broader level of participation than in previous years.  Carrying the theme ‘Run, Ride, Discover: Exploring the Beauty of Banggai Island!’, the event served not […]
  • UGM and University of Melbourne Experts Highlight Indigenous Communities’ Marginalization
    Indonesia, known for its abundant natural resources and cultural diversity, is home to numerous indigenous communities that continue to face challenges in adapting to modern developments while preserving their long-standing customary traditions.  On the one hand, the existence of indigenous peoples reflects national diversity and identity, deserving of welfare and recognition. In reality, however, legal […]
  • UGM Hosts Workshop to Strengthen Public Communication and Protocol Strategy
    Universitas Gadjah Mada (UGM), through its University Secretariat, organized a workshop on public relations and protocol management on Monday, Jul. 21, 2025, at the Multimedia Room, UGM Central Office.  The event, attended by public relations and protocol staff from all faculties and UGM work units, aimed to enhance the capacity of human resources in managing […]
  • Professor Aprinus Salam of UGM Rejects National Culture Day Designation
    The designation of Oct. 17 as National Culture Day by Minister of Culture Fadli Zon has sparked public debate, drawing criticism from academics, including cultural studies expert Professor Aprinus Salam from Universitas Gadjah Mada (UGM). He firmly expressed his disapproval of the establishment of a National Culture Day. “I have never agreed with the idea […]
  • Edus.id Collaborates with UGM Community Service Team to Promote Sexual Education for Children
    Edus.id, an educational technology startup nurtured by Universitas Gadjah Mada (UGM) and focused on children’s education, continues to demonstrate its commitment to providing safe, engaging, and meaningful learning experiences.  One of its current main focuses is to promote early childhood sexual education in a positive and preventive manner, in response to the challenges of growing […]
  • UGM Holds 3-Minute Presentation Competition to Promote Public Information Literacy Among Students
    The Public Information and Documentation Management Officer of Universitas Gadjah Mada (PPID UGM) organized a 3-Minute Public Information Disclosure Presentation competition. This competition engaged active students from various universities across Indonesia. The activity aimed to enhance knowledge and skills in obtaining and managing public information disclosure within the campus environment. The final round of this […]
  • UGM Ready to Host Jogja Run’nShine
    The UGM Innovation and Creativity Hub (GIK UGM), in collaboration with the Gadjah Mada Law Alumni Family (KAHGAMA) and Sirah Travel, officially launched Jogja Run’nShine on Friday (Jul. 18) at GIK UGM. This event marks the first recreational running event in Indonesia that combines sports, art, music, and local culinary elements into one experience. Jogja […]
  • UGM Supports Cultural Preservation, Holds Karawitan Festival Again
    The Faculty of Philosophy at Universitas Gadjah Mada (UGM) once again hosted the Karawitan Festival and Nusantara Bazaar. This was part of the 58th Anniversary celebration of the Faculty of Philosophy, taking place in the faculty’s hallway on Saturday (Jul. 19). Head of the organizing committee, Dr. Sartini, stated that the idea for holding this […]
Universitas Gadjah Mada

Departemen Ilmu Komputer dan Elektronika

Fakultas Matematika dan Ilmu Pengetahuan Alam

Universitas Gadjah Mada

Gedung C, Lantai 4

Sekip Utara Bulaksumur Yogyakarta 55281

Introduction

Mahasiswa

©

KEBIJAKAN PRIVASI/PRIVACY POLICY