Algoritma genetik adalah teknik pencarian yang di dalam ilmu komputer untuk menemukan penyelesaian perkiraan untuk optimisasi dan masalah pencarian. Algoritma genetik adalah kelas khusus dari algoritma evolusioner dengan menggunakan teknik yang terinspirasi oleh biologi evolusioner seperti warisan, mutasi, seleksi alam dan rekombinasi (atau crossover)

Algoritma Genetik pertama kali dikembangkan oleh John Holland pada tahun 1970-an di New York, Amerika Serikat. Dia beserta murid-murid dan teman kerjanya menghasilkan buku berjudul "Adaption in Natural and Artificial Systems" pada tahun 1975.

Algoritma Genetik khususnya diterapkan sebagai simulasi komputer dimana sebuah populasi representasi abstrak (disebut kromosom) dari solusi-solusi calon (disebut individual) pada sebuah masalah optimisasi akan berkembang menjadi solusi-solusi yang lebih baik. Secara tradisional, solusi-solusi dilambangkan dalam biner sebagai string '0' dan '1', walaupun dimungkinkan juga penggunaan penyandian (encoding) yang berbeda. Evolusi dimulai dari sebuah populasi individual acak yang lengkap dan terjadi dalam generasi-generasi. Dalam tiap generasi, kemampuan keseluruhan populasi dievaluasi, kemudian multiple individuals dipilih dari populasi sekarang (current) tersebut secara stochastic (berdasarkan kemampuan mereka), lalu dimodifikasi (melalui mutasi atau rekombinasi) menjadi bentuk populasi baru yang menjadi populasi sekarang (current) pada iterasi berikutnya dari algoritma.

Komponen Algoritma Genetika Penjadwalan

  • Login, untuk membatasi akses ke dalam aplikasi.
  • Halaman Utama, menampilkan menu-menu untuk navigasi ke semua fitur AG Penjadwalan.
  • Hari, mengolah data hari yang bisa ditambah, diubah, dan dihapus.
  • Jam, mengolah data jam yang bisa ditambah, diubah, dan dihapus.
  • Waktu, mengolah data waktu yang bisa ditambah, diubah, dihapus dan dicetak.
  • Mata kuliah, mengolah data mata kuliah yang bisa ditambah, diubah, dan dihapus.
  • Dosen, mengolah data dosen yang bisa ditambah, diubah, dan dihapus.
  • Kelas, mengolah data kelas yang bisa ditambah, diubah, dan dihapus.
  • Data Kuliah, mengolah data kuliah yang bisa ditambah, diubah, dihapus dan dicetak. Data kuliah merupakan gabungan antara mata kuliah, dosen, dan kelas.
  • Ruang, mengolah data ruang yang bisa ditambah, diubah, dan dihapus.
  • Generate Jadwal, meng-generate jadwal otomatis dengan algoritma genetika.
  • Hasil, menampilkan jadwal haril generate dengan algoritma genetika, yang bisa dicetak langsung.
  • Password, mengubah password user yang login.

Jika tertarik dengan source code algoritma genetika penjadwalan dengan php dan mysql ini, bisa langsung kontak kami.

Video Demo Algoritma Genetika Penjadwalan PHP