Judul: Algoritma gentika untuk penjadwalan proyek berkendala
Abstrak: Pcnjadwalan mcrupakan masalah yang sulit, dipandang dari scgi tcknis maupun implcmcntasi. Salah satu metode yang potensial untuk menyelesaikan masalah optimasi penjadwalan proyek berkendala adalal1 Algoritma Genetika (AG). AG merupakan suatu teknik pencarian stokastik dan optimasi yang cara kerjanya meniru prinsip cvolusi (sclcksi dan genetika alami). AG adalah bagian dari komputasi evolusioner dan mampu beradaptasi terhadap masalah yang dipecahkannya. AG bckcrja sccara probabilistik pada sekumpulan solusi fisibcl yang dikodck:111 (kromosom), yang disebut populasi. Pada implementasinya, AG secara langsung hanya mcmanfaatkan informasi fungsi objektif. Ada bcrbagai jenis tcknik pengodcan solusi, operator genetika, dan transformasi fungsi objektif ke dalam fungsifllness (ukuran kualitas kromosom) dalam AG. Setiap teknik yang akan dipakai, disesuaikan dengan karakteristik permasalahannya. Pemiliban teknik dan operator genetika yang tcpat sangat menentukan kesuksesan AG. Parameter-parameter AG seperti : ukuran populasi, kriteria pengbentian, tingkat penyilangan, dan tingkat mutasi jug.1 hams ditentukan. Rcpresentasi urutan pengerjaan aktivitas berupa suatu vcktor, penggunaan PMX (partially mapped crossover), mutasi .1.-optimum, dan kombinasi seleksi rolct dan clitis, cukup efcktif untuk mcmccahkan masalal1 optimasi penjadwalan proyck bcrkendala. AG lcbib baik dibandingkan metode beuristik Kusiak (1990) dalam mcnyelesaikan masalal1 tcrsebut. Namun dcmikian AG memerlukan waktu komputasi yang relatif lama. Karena AG bcrsifat stokastik, maka setiap kali AG dieksekusi, solusi yang dihasilkannya bisa berbeda­bcda. Dengan dcmikian sebaiknya AG dieksekusi beberapa kali, lalu pilih satu solusi yang terbaik. Ukuran populasi yang lebib bcsar dan jumlah generasi yang lebib banyak, bcsar kcmungkinan mengbasilkan populasi (kandidat solusi) awal yang kualitasnya lebib baik Semakin banyak aktivitas yang akan dijadwalkan dalam suatu proyek, semakin besar pula ukuran populasi dan/atau jumlah generasi yang dipcrlukan pada AG agar memperolcb solusi yang baik Pcrbaikan solusi lcbib banyak tcrjadi pada saat awal cksckusi AG (gcncrasi-gcncrasi awal), tctapi lcbih scdikit atau bahkan tidak ada pcrbaikan solusi pada saat akhir cksekusi AG.
Keyword: 

Judul: Sistem penjadwalan perkuliahan menggunakan algoritma genetika : studi kasus fakultas matematika dan IPA IPB
Abstrak: Masalah penjadwalan merupakan salah satu tipe dari masalah pengalokasian sumber daya yang ada pada suatu slot waktu yang tersedia. Terdapatnya persyaratan-persyaratan yang harus dipenuhi dalam merancang suatu sistem penjadwalan perkuliahan membuat semakin kompleks dan rumitnya dalam merancang suatu sistem penjadwalan. Penelitian ini bertujuan untuk mempelajari dan menerapkan algoritma genetika pada sistem penjadwalan perkuliahan. Percobaan dilakukan dengan menggambil studi kasus Fakultas Matematika Dan Ilmu Pengetahuan Institut Pertanian Bogor terutama pada semes- ter ganjil tahun 2002/2003. Percobaan yang dilakukan dalam penelitian ini ada 3, yaitu pengujian pe- ngaruh perubahan nilai dari parameter operator algoritma genetika (crossover, mutasi dan propagasi) dengan metode evolusi 3-tournament based selection, pengujian pengaruh perbedaan hasil penjad- walan pada jumlah dan iterasi populasi populasi, dan pengujian pengaruh perbedaan metode inisialisa- si terhadap hasil dan durasi proses penjadwalan perkuliahan. Untuk percobaan pertama, pada pasangan persentase operator algoritma genetika yang cocok dan optimal dapat mempercepat proses pembuatan jadwal perkuliahan. Hal ini dibuktikan dari hasil yang didapatkan yaitu pada persentase crossover 40 persen dan mutasi 50 persen serta propagasi 10 persen didapatkan durasi proses penjadwalan yang tercepat. Operator mutasi memegang peranan yang penting sekali dalam suatu proses evolusi. Pada percobaan 1 uji ke 5 didapatkan hasil pelanggaran konflik terkecil. Jumlah kromosom dalam satu populasi yang akan diproses dengan menggunakan GA, mempengaruhi dalam mendapatkan hasil penjadwalan tercepat dan optimal. Hal ini disebabkan pada jumlah populasi yang semakin besar, keragaman dalam satu populasi bertambah besar dalam mencapai solusi optimum. Metode inisialisasi yang berbeda tidak mempengaruhi hasil penjadwalan (baik dari sisi waktu maupun jumlah konstraint yang dilanggar) secara signifikan pada jumlah populasi dan iterasi yang kecil, tapi akan tampak jelas pada jumlah populasi dan iterasi yang besar.
Keyword: algoritma genetika, sistem penjadwalan

Judul: Development of Antioxidant Film from Basil Seed (Ocimum citriodourum) Mucilage Incorporated with Thyme Essential Oil.
Abstrak: The objectives of this research was to evaluate the effects of thyme essential oil addition on physical properties and antioxidant activity of lemon basil seed mucilage film. Lemon basil is a common name for the culinary herb (Ocimum citriodourum). This research project investigated the properties of an edible film based on lemon basil seed mucilage (LBSM) incorporated with thyme essential oil (TEO). LBSM (0.4% w/v) films were prepared by adding glycerol as plasticizers at the concentration of 30% w/w based on the weight of LBSM and then incorporated with TEO for antioxidant properties. LBSM films were given different concentrations of TEO (0%, 1%, 2% and 3% v/v) (0% as the control). The result showed that films with 3 % TEO had the highest water vapor permeability (WVP) (3.27±0.38 x10-4g mm/m2d kPa), while the control film showed the lowest WVP (1.36±0.28 x10-4g mm/m2d kPa). Water solubility were decreased with the increase in TEO concentration (p<0.05). 1% TEO films showed the highest tensile strength (5.17±0.54MPa) but lower % elongation at break (11.28±1.86%) compared to the other two films (p<0.05) (excluding the control). Scanning electron microscopy showed that the microstructure of the TEO LBSM films had a critical effect on its physical properties, further supporting the tensile strength and WVP results. The 3% TEO film exhibited the highest radical scavenging activity on DPPH (3.3±0.04 % inhibition) (p<0.05) while the others were very low and had slight difference. Increasing the amount of TEO will increase the antioxidant activity, but further increasing the concentration of TEO will also weaken the physical properties of the film.
Keyword: Lemon basil seed mucilage, edible film, antioxidant, thyme essential oil, film properties