RSS

Aplikasi Algoritma Genetik Untuk Optimasi Penjadwalan Kegiatan Belajar Mengajar


Tugas softskill pertama

Nama                       :  Rita Eva O.S
Npm                         :  54409645
Kelas                        :  4IA22
Dosen                       :  Ibu
RINA NOVIANA, Skom., MMSI.
Dibuat tanggal     :  26 maret 2013
Tugas softskill kali ini membahas mengenai jurnal yang berjudul "Aplikasi Algoritma Genetik Untuk Optimasi Penjadwalan Kegiatan Belajar Mengajar". 

ABSTRAK
Penjadwalan kegiatan belajar mengajar dalam suatu kampus adalah hal yang rumit. Permasalahan yang sering disebut dengan University Timetabling Problems (UTP) ini. selain dilihat dari sisi mahasiswa, juga harus dilihat dari sisi dosen, yaitu kemungkinan- kemungkinan dosen akan mengampu lebih dari satu mata kuliah yang ada,
sebab ada kemungkinan jumlah mata kuliah dan jumlah dosen tidak sebanding, sehingga harus dipikirkan juga solusi agar dosen tidak mengampu dua mata kuliah berbeda pada hari dan jam  yang  sama.
Selain  itu,  harus  dipertimbangkan juga  ketersediaan  kelas  sehingga  kegiatan  belajar dapat dilaksanakan. Salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan tersebut adalah dengan menggunakan pendekatan algoritma genetik. Algoritma genetik merupakan pendekatan komputasional untuk menyelesaikan masalah yang dimodelkan dengan proses biologi dari evolusi. Diharapkan dengan digunakannya algoritma genetik akan diperoleh optimasi penjadwalan yaitu kondisi   dimana   terjadi   kombinasi   terbaik   untuk pasangan mata kuliah dan dosen pengajar secara keseluruhan, tidak ada permasalahan bentrokan jadwal pada sisi mahasiswa, serta ketersediaan ruang yang cukup dan sesuai secara fasilitas untuk seluruh mata kuliah yang ada

PENDAHULUAN

Penjadwalan kegiatan belajar mengejar di suatu kampus merupakan pekerjaan yang tidak mudah. Terdapat berbagai aspek yang berkaitan dalam penjadwalan tersebut yang harus dilibatkan dalam pertimbangan di antaranya :
1.    Terdapat   jadwal-jadwal   di    mana   dosen yang bersangkutan tidak bisa mengajar
2.   Tidak  boleh  adanya  jadwal  kuliah  yang  beririsan dengan jadwal  kuliah angkatan sebelumnya maupun sesudahnya, sehingga mahasiswa dapat mengambil mata kuliah angkatan sebelumnya maupun sesudahnya.
3.   Distribusi   jadwal   perkuliahan   diharapkan dapat merata tiap harinya untuk setiap kelas.
4. Pekerjaan penjadwalan mata kuliah ini akan semakin berat  jika  melibatkan  semakin banyak  kelas  perangkatannya.
Di samping aspek-aspek di atas, dalam penyusunan jadwal kuliah ini pun terdapat sangat banyak kemungkinan yang selayaknya dicoba untuk menemukan penjadwalan yang terbaik. Karena  itu dibutuhkan  metode  optimasi  yang dapat diterapkan untuk mengerjakan penjadwalan mata kuliah ini.

KESIMPULAN
 
Menurut saya, inti dari pembahasan dalam jurnal diatas adalah bahwa dengan adanya algoritma genetika dapat memudahkan bahkan mengoptimalkan dalam mengatur penjadwalan kuliah. Algoritma genetika dapat dipergunakan untuk mencari solusi dalam masalah penjadwalan kuliah dan waktu yang efisien digunakan baik oleh seorang dosen, kelas maupun ruangan. Selain itu dengan menggunakan alggoritma genetika, dapat meminimalkan frekuensi  mengajar seorang dosen,  frekuensi kuliah  suatu kelas  dan faktor pengaruhnya terhadap yang lainnya.

http://kurnia-atria.blogspot.com/2012/12/aplikasi-algoritma-genetik-untuk_2775.html

Jurnal Komputasi Modern Mobile Computing

Tugas softskill pertama (Mencari artikel jurnal komputasi modern)

Nama                       :  Rita Eva O.S
Npm                         :  54409645
Kelas                        :  4IA22
Dosen                       :  Ibu
RINA NOVIANA, Skom., MMSI.
Dibuat tanggal     :  26 maret 2013

1. PENDAHULUAN

Penerapan teknologi yang mendukung mobilitas boleh dibilang kini tengah menghangat. Pertumbuhannya jauh melebihi sebagian besar investasi teknologi informasi (TI) lainnya. Hal ini bisa dilihat dari maraknya pasar teknologi nirkabel, yang mendukung infrastruktur mobilitas perusahaan. Munculnya teknologi mobile seperti handphone, PDA (Personal Digital Assistant), dan smart phone pada saat internet sudah mulai dikenal luas menghadirkan revolusi baru dalam dunia komunikasi global yang menggabungkan teknologi mobile dengan teknologi internet. Yang sering disebut sebagai mobile computing. Mobile Computing adalah suatu penyajian informasi yang menggunakan mobile devices seperti handphone, PDA, atau laptop dengan bantuan media komunikasi wireless.
Tentunya beberapa mobile computing tidak hanya terbatas pada para eksekutif tapi juga banyak hal yang dapat terpengaruh secara langsung dengan adanya kemampuan mobile computing, seperti, alarm monitoring, akses database, transfer file, pemasukan order / pesanan, pembacaan meter (air/ listrik), penentuan lokasi kendaraan dengan GPS, surat elektronik, pengiriman FAX, value added network services, autorisasi kartu kredit, management inventori. 

2. KONSEP
Teknologi mobile computing saat ini masih ada pada tahap generasi ketiga atau 3G. Dimana pada teknologi ini sudah dibuktikan dengan adanya fasilitas untuk komunikasi data dan suara (video) dan sangat efisien dalam penggunaan spektrum untuk suara maupun video. Ketika 3G dianggap sudah dalam saat yang tepat untuk benar-benar diterapkan, berikutnya sudah menunggu adalah teknologi generasi keempat, alias 4G. Dan itu adalah HSDPA (High Speed Downlink Packet Access), yang mampu mentransfer data hingga 7 Mbps. Dimana teknologi ini menggunakan standar 3G/UMTS.
Karena semakin meningkatnya permintaan dari perkembangan mobile computing, ORACLE memberikan beberapa solusi yaitu berupa tool-tools untuk mobile environment. Misalnya untuk Administrasi Server dan untuk mobile development.
ORACLE menyediakan tools sebagai berikut:
• JDeveloper (JWE = Jdeveloper Wireless Extension)
• Oracle Lite Database
• Oracle AS Wireless (versi Administrator dan versi Developer) 

3. PEMBAHASAN
Oracle Lite sebagai tools untuk mobile technology merupakan penerapan aplikasi untuk mobile computing. Dulu orang hanya mengenal ORACLE dari produk databasenya, namun sekarang sudah banyak tools ORACLE yang ada misalnya oracle lite yang biasanya digunakan untuk teknologi wireless.
Tiga komponen dalam Oracle Lite yang biasanya digunakan untuk mobile computing:
- Mobile Development Kit
- Mobile Server
- Mobile Client
Selain itu seiring dengan perkembangan teknologi Oracle Lite ini juga mudah untuk dikembangkan. Sebagai pendukung lainnya perangkat-perangkat yang diperlukan untuk mengoperasikan Oracle Lite ini mudah dalam penggunaannya. Jika nantinya database ini dikembangkan untuk penggunaan secara online, koneksi ke jaringan yang lebih luas dapat juga dilakukan.
Agar Oracle Lite dapat dioperasikan maka sistem operasi yang dapat mendukung yaitu:
• Windows 98 / NT / 2000 / XP
• Windows CE / Pocket PC
• Palm
• Embedded Linux.
Sedangkan Oracle Lite ini dapat digunakan untuk aplikasi :
• Administrasi
• Sales Automation
• Survey Application
• Personal Information Management
• Logistic
• Remote Transaction.
Oracle Lite Database juga dapat diaplikasikan dalam perangkat selular secara offline, dimana database tersebut dapat dioperasikan dalam kondisi tanpa terkoneksi jaringan secara langsung. Hal ini untuk memudahkan dalam pemanfaatan database tanpa terpengaruh apakah ditempat tersebut terkoneksi jaringan atau tidak.
SUMBER :

Sejarah Komputasi Komputer (Softskill)

Tugas softskill pertama

Nama                    : Rita Eva O.S
Npm                      : 54409645
Kelas                     : 4IA22
Dosen                   : Ibu
RINA NOVIANA, Skom., MMSI.
Dibuat tanggal : 26 maret 2013

 
Pengenalan Komputasi Modern

Seiring dengan perkembangan komputer maka lahirlah makna bagi komputer salah satunya adalah sebagai sebuah mesin yang melakukan komputasi. Adapun pengertian dari komputasi itu sendiri adalah sebagai suatu cara untuk menyelesaikan sebuah permasalahan dari inputan data dengan menggunakan algoritma dimana penerapannya menggunakan berbagai teknologi yang telah berkembang seperti komputer. Dengan adanya penyelesaian ini mengakibatkan munculnya teori komputasi yaitu suatu aktivitas penggunaan serta pengembangan teknologi komputer, perangkat keras, dan, perangkat lunak komputer. Teknologi komputasi ini merupakan bagian yang spesifik komputer dari teknologi informasi.
Secara umum iIlmu komputasi adalah bidang ilmu yang mempunyai perhatian pada penyusunan model matematikateknik penyelesaian numerik serta penggunaan komputer untuk menganalisis dan memecahkan masalah-masalah ilmu (sains). Dalam penggunaan praktis, biasanya berupa penerapan simulasi komputer atau berbagai bentuk komputasi lainnya untuk menyelesaikan masalah-masalah dalam berbagai bidang keilmuan, tetapi dalam perkembangannya digunakan juga untuk menemukan prinsip-prinsip baru yang mendasar dalam ilmu.
Bidang ini berbeda dengan ilmu komputer (computer science), yang mengkaji komputasi, komputer dan pemrosesan informasi. Bidang ini juga berbeda dengan teori dan percobaan sebagai bentuk tradisional dari ilmu dan kerja keilmuan. Dalam ilmu alam, pendekatan ilmu komputasi dapat memberikan berbagai pemahaman baru, melalui penerapan model-model matematika dalam program komputer berdasarkan landasan teori yang telah berkembang, untuk menyelesaikan masalah-masalah nyata dalam ilmu tersebut.
 Adapun yang menjadi perhitungan dari komputasi modern adalah :
 1) Akurasi (big, Floating point)
       2) Kecepatan (dalam satuan Hz)
     3) Problem Volume Besar (Down Sizzing atau pararel)
      4) Modeling (NN & GA)
      5) Kompleksitas (Menggunakan Teori big O)
  
    Sejarah Komputasi Modern
Dalam ilmu komputasi memiliki satu cabang ilmu yang bernama komputasi sains. Secara umum komputasi sains mempelajari aspek-aspek komputasi untuk aplikasi atau memecahkan masalah di bidang sains lain, seperti fisika, kimia, biologi dan geologi. Dalam sejarah komputasi modern tidak dapat terlepas dari peranan John von Neumann, beliau adalah ilmuwan yang meletakkan dasar-dasar komputer modern serta salah satu ahli matematika terbesar, beliau juga yang pertam kali mencetuskan konsep sebuah sistem yang menerima instruksi-instruksi dan menyimpannya dalam sebuah memori sehingga menjadi dasar arsitektur komputer hingga saat ini.
       Kepiawaian Von Neumann terletak pada bidang teori game yang melahirkan konsep seluler automata, teknologi bom atom, dan komputasi modern yang melahirkan komputer. Kegeniusannya dalam matematika telah terlihat semenjak kecil dengan mampu melakukan pembagian bilangan delapan digit (angka) di dalam kepalanya.
      Keinginan Von Neumann untuk mempelajari matematika dilakukannya pada musim panas setelah studinya di Berlin dan sebelum masuk ETH Zurich. Dia menjadi mahasiswa program doktor pada Universitas Budapest. Tesis doktornya bertemakan aksiomasisai teori himpunan (set theory) yang dikembangkan George Cantor. Pada masa itu, set theory merupakan salah satu topik ‘menantang’ di dunia matematika.
        Akhirnya pada tahun 1926, dia lulus dengan dua gelar yaitu gelar S1 pada bidang teknik kimia dari ETH dan gelar doktor (Ph.D) pada bidang matematika dari Universitas Budapest. (Sumber : http://www.komputasi.lipi.go.id/utama.cgi?cetakartikel&1111718762
  Von Neumann menjadi seorang konsultan pada pengembangan komputer ENIAC, dia merancang konsep arsitektur komputer yang masih dipakai hingga saat ini. Arsitektur yang dirancang oleh Von Nuemann adalah seperangkat komputer dengan program yang tersimpan (program dan data disimpan pada memori) dengan pengendali pusat, input-output, dan memori. Di bawah ini merupakan contoh komputasi modern sampai dengan lahirnya ENIAC (Sumber :http://phenomenalsite.co.cc/?p=46) :
  • Konrad Zuse’s electromechanical “Z mesin”. Z3 (1941) sebuah mesin pertama menampilkan biner aritmatika, termasuk aritmatika floating point dan ukuran programmability. Pada tahun 1998, Z3 operasional pertama di dunia komputer itu di anggap sebagai Turing lengkap.
  • Berikutnya Non-programmable Atanasoff-Berry Computer yang di temukan pada tahun 1941 alat ini menggunakan tabung hampa berdasarkan perhitungan, angka biner, dan regeneratif memori kapasitor. Penggunaan memori regeneratif diperbolehkan untuk menjadi jauh lebih seragam (berukuran meja besar atau meja kerja).
  • Selanjutnya komputer Colossus ditemukan pada tahun 1943, berkemampuan untuk membatasi kemampuan program pada alat ini menunjukkan bahwa perangkat menggunakan ribuan tabung dapat digunakan lebih baik dan elektronik reprogrammable. Komputer ini digunakan untuk memecahkan kode perang Jerman.
  • The Harvard Mark I ditemukan pada 1944, mempunyai skala besar, merupakan komputer elektromekanis dengan programmability terbatas.
  • Lalu lahirlah US Army’s Ballistic Research Laboratory ENIAC ditemukan pada tahun 1946, komputer ini digunakan unutk menghitung desimal aritmatika dan biasanya disebut sebagai tujuan umum pertama komputer elektronik (ENIAC merupaka generasi yang sudah sangat berkembang di zamannya sejak komputer pertama Konrad Zuse ’s Z3 yang ditemukan pada tahun 1941).
Pada tahun 1980-an merupakan awal kemajuan teknologi di bidang komputer untuk penggunaan pribadi, kemudian ditambah dengan kemajuan yang pesat dalam evolusi internet hingga saat ini yang memungkinkan sang pengguna komputer untuk mengeksplorasi dan mempelajari bidang-bidang ilmu komputasi lebih jauh dan mendalam seperti komputasi sains, diantaranya fisika, kimia, biologi, dan geologi.

Jenis-Jenis Komputasi Modern
 Komputasi modern mempunyai 3 jenis, yaitu :
 1.     Mobile Computing atau Komputasi Bergerak
        Mobile computing (komputasi bergerak) merupakan kemajuan teknologi komputer sehingga dapat berkomunikasi menggunakan jaringan tanpa menggunakan kabel serta mudah dibawa atau berpindah tempat, tetapi berbeda dengan komputasi nirkabel. Berdasarkan penjelasan tersebut, untuk kemajuan teknologi ke arah yang lebih dinamis membutuhkan perubahan dari sisi manusia maupun alat. Contoh dari mobile computing adalah GPS, smart phone, dan sebagainya.

2.     Grid Computing
Komputasi grid memanfaatkan kekuatan pengolahan idle berbagai unit komputer, dan menggunakan kekuatan proses untuk menghitung satu pekerjaan. Pekerjaan itu sendiri dikontrol oleh satu komputer utama, dan dipecah menjadi beberapa tugas yang dapat dilaksanakan secara bersamaan pada komputer yang berbeda. Tugas-tugas ini tidak perlu saling eksklusif, meskipun itu adalah skenario yang ideal. Sebagai tugas lengkap pada berbagai unit komputasi, hasil dikirim kembali ke unit pengendali, yang kemudian collates itu membentuk keluaran kohesif.
       Keuntungan dari komputasi grid adalah dua kali lipat: pertama, kekuatan pemrosesan yang tidak digunakan secara efektif digunakan, memaksimalkan sumber daya yang tersedia dan, kedua, waktu yang dibutuhkan untuk menyelesaikan pekerjaan besar berkurang secara signifikan.
      Idealnya kode sumber harus direstrukturisasi untuk membuat tugas-tugas yang saling eksklusif adalah sebagai mungkin. Itu tidak berarti bahwa mereka tidak bisa saling bergantung, tetapi pesan yang dikirim antara tugas-tugas meningkatkan faktor waktu. Satu pertimbangan penting saat membuat pekerjaan komputasi grid adalah bahwa apakah kode dijalankan serial atau paralel tugas, hasil dari keduanya harus selalu sama di setiap situasi.

3.     Cloud Computing atau Komputasi Awan 
     Cloud computing adalah perluasan dari konsep pemrograman berorientasi objek abstraksi. Abstraksi, sebagaimana dijelaskan sebelumnya, menghapus rincian kerja yang kompleks dari visibilitas. Semua yang terlihat adalah sebuah antarmuka, yang menerima masukan dan memberikan output. Bagaimana output ini dihitung benar-benar tersembunyi.
Sebagai contoh, seorang sopir mobil tahu bahwa roda kemudi dengan memutar arah mobil yang mereka ingin pergi; atau yang menekan pedal gas akan menyebabkan mobil untuk mempercepat. Sopir biasanya tidak peduli tentang bagaimana arah dari roda kemudi dan pedal gas tersebut diterjemahkan ke dalam gerakan yang sebenarnya dari mobil. Oleh karena itu, rincian ini diabstraksikan dari sopir.
       Cloud serupa, melainkan menerapkan konsep abstraksi dalam lingkungan komputasi fisik, dengan menyembunyikan proses yang benar dari pengguna. Dalam lingkungan komputasi awan, data bisa berada pada beberapa server, rincian koneksi jaringan yang tersembunyi dan pengguna tidak ada yang tahu. Bahkan, komputer awan awan dinamakan demikian karena sering digunakan untuk menggambarkan pengetahuan eksak tentang pekerjaan batin. Cloud komputasi berat berasal dari paradigma Unix memiliki beberapa elemen, masing-masing yang sangat baik pada satu tugas tertentu, daripada memiliki satu elemen besar yang tidak baik.

Sumber :
http://rejekidr.wordpress.com/2011/04/03/pengertian-dan-sejarah-komputasi-modern/