Penyusunan jadwal mata pelajaran adalah masalah yang ditemukan pada setiap awal tahun ajaran baru oleh setiap sekolah. Penjadwalan merupakan salah satu hal yang penting dalam proses pembelajaran pada setiap sekolah. Pada proses penjadwalan banyak batasan yang terlibat untuk menghasilkan jadwal yang sesuai untuk sekolah dan guru. Komponen dasar yang terdiri dari guru, mata pelajaran, ruangan dan waktu harus dapat dijadwalkan dengan efektif dan bebas dari bentrok.
Penelitian ini menggunakan data Sekolah Dasar Sultan Agung Pematangsiantar tahun ajaran 2010/2011. Selama ini penyusunan jadwal mata pelajaran dilakukan secara manual sehingga membutuhkan waktu yang lama. Tugas akhir ini membahas penggunaan algoritma Ant Colony System dalam menyelesaikan penjadwalan mata pelajaran secara otomotis.
Algoritma Ant Colony System merupakan salah satu variasi dari Ant Colony Optimization (ACO). Algoritma ini adalah salah satu jenis algoritma meta-heuristic yang telah digunakan untuk menyelesaikan permasalahan kombinatorial. Algoritma ini meniru tingkah laku semut ketika mereka berada dalam koloni untuk mencari sebuah sumber makanan.
Program ditulis dengan menggunakan Visual Basic 6.0, Database Management System Microsoft SQL Server 2000 dan Crystal Report. Dari hasil pengujian diperoleh hasil jadwal mata pelajaran bebas konflik.
Files in This Item:
|
dalam dunia medispun telah menggunakan system komputasi, berupa aplikasi berbasis desktop maupun under web. kali…
Aplikasi web merupakan salah satu media yang tepat untuk memberikan informasi kepada warga atau masyarakat…
Aplikasi Sistem Informasi Akedemik Sekolah menggunkan PHP MySQl atau berbasis web ini merupakan sebuah sebuah…
Pada kesempatan ini saya kembali membagikan buat anda pencinta aplikasi berbasis web yaitu source kode…
Buat sobat semua yang lagi membutuhkan sedikit pencerahan tentang membuat website sistem pendaftaran online, pada…
Aplikasi Penjualan Sepeda Motor berbasis web ini adalah merupakan aplikasi untuk memberikan kemudahan dalam proses…