TERAPAN SISTEM KECERDASAN BUATAN PADA SISTEM INFORMASI AKADEMIK BERBASIS SMS GATEWAY MENGGUNAKAN METODE BREADTH FIRST SEARCH

dokumen-dokumen yang mirip
METODE PENCARIAN BFS dan DFS

SEARCHING. Blind Search & Heuristic Search

Bab 2 2. Teknik Pencarian

ALGORITMA PENCARIAN (1)

METODE PENCARIAN. Irvanizam Zamanhuri, M.Sc Dr. Taufiq A. Gani, M.EngSc

METODE PENCARIAN DAN PELACAKAN

Masalah, Ruang Keadaan dan Pencarian 4/7/2016. fakultas ilmu komputer program studi informatika

Artificial Intelegence/ P_2. Eka Yuniar

PENERAPANAN ALGORITMA BFS, DFS, DAN UCS UNTUK MENCARI SOLUSI PADA MASALAH ROMANIA

Overview. Searching. Deskripsi. Intro Searching 2/4/2012 IF-UTAMA 1

Metode Searching. Blind/Un-informed Search. Heuristic/Informed Search. Breadth-First Search (BFS) Depth-First Search (DFS) Hill Climbing A*

Kecerdasan Buatan. Penyelesaian Masalah dengan Pencarian... Pertemuan 02. Husni

BAB III METODE PELACAKAN/PENCARIAN

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

KATA PENGANTAR. Maha Esa, yang telah berkenan memelihara dan membimbing penulis, sehingga

Kecerdasan Buatan Penyelesaian Masalah dengan Pencarian

APLIKASI GAME TIC TAC TOE 6X6 BERBASIS ANDROID MENGGUNAKAN ALGORITMA MINIMAX DAN HEURISTIC EVALUATION

Hal penting dalam menentukan keberhasilan sistem cerdas adalah kesuksesan dalam pencarian.

RENCANA PEMBELAJARAN SEMESTER (RPS)

Tujuan Instruksional

Sistem Kecerdasan Buatan. Masalah, Ruang Masalah dan Pencarian Solusi. Masalah. Masalah Sebagai Ruang Keadaan 10/7/2015

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah

AI sebagai Masalah Pelacakan. Lesson 2

Jurnal Mahajana Informasi, Vol.1 No 2, 2016 e-issn: SIMULASI PERGERAKAN CHESS KNIGHT DALAM PAPAN CATUR

UKDW BAB 1 PENDAHULUAN

memberikan output berupa solusi kumpulan pengetahuan yang ada.

Penerapan Metode Best First Search Pada Permainan Tic Tac Toe

Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Surabaya 2011

Problem solving by Searching. Materi 3 Kecerdasan Buatan Oleh: Dewi Liliana TI PNJ

Penyelesaian N-Puzzle Menggunakan A* dan Iterative Deepening A*

Metode Pencarian Terdapat banyak metode yang telah diusulkan. Semua metode yang ada dapat dibedakan ke dalam 2 jenis : 1. Pencarian buta / tanpa infor

Perangkat Lunak Simulasi Langkah Kuda Dalam Permainan Catur

Penerapan Algoritma BFS, DFS, DLS dan IDS dalam Pencarian Solusi Water Jug Problem

BAB 2 LANDASAN TEORI. 2.1 Teori graf Definisi graf

PENERAPAN ALGORITMA A* PADA PERMASALAHAN OPTIMALISASI PENCARIAN SOLUSI DYNAMIC WATER JUG

PENGEMBANGAN SISTEM PAKAR BERBASIS ATURAN UNTUK MENENTUKAN MATA KULIAH YANG AKAN DIAMBIL ULANG (REMEDIAL) DENGAN METODE FORWARD CHAINING

HEURISTIC SEARCH UTHIE

PERBANDINGAN METODE PENCARIAN DEPTH-FIRST SEARCH, BREADTH-FIRST SEARCH DAN BEST-FIRST SEARCH PADA PERMAINAN 8-PUZZLE

Mendeteksi Blob dengan Menggunakan Algoritma BFS

Penerapan Search Tree pada Penyelesaian Masalah Penentuan Jalur Kota Terpendek.

PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA BREADTH FISRT SEARCH STUDI KASUS SISTEM PERKULIAHAN STMIK PROFESIONAL MAKASSAR

BAB I PENDAHULUAN 1.1 LATAR BELAKANG

3. Bagaimana menguji dan cara memperbaiki kesalahan apabila terjadi

ALGORITMA PENCARIAN. 1. Iterative-Deepening Depth-First Search (IDS) Nama : Gede Noverdi Indra Wirawan Nim : Kelas : VI A

ALGORITMA PENCARIAN SIMPUL SOLUSI DALAM GRAF

Masalah, Ruang Keadaan, Pencarian. Kecerdasan Buatan Pertemuan 2 Yudianto Sujana

PENERAPAN PROTOCOL DATA UNIT PADA SHORT MESSAGE SERVICE HASIL STUDI MAHASISWA (STUDI KASUS : STMIK BUDI DARMA MEDAN) Abstrak

PENERAPAN POHON PELACAKAN DALAM MENCARI LINTASAN YANG DAPAT DILALUI OLEH SEEKOR SEMUT PADA BIDANG KARTESIAN DENGAN METODE BREADTH FIRST SEARCH

Aplikasi Algoritma Traversal Dalam Binary Space Partitioning

BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah

Update 2012 DESAIN DAN ANALISIS ALGORITMA SEARCHING

IMPLEMENTASI ALGORITMA ITERATIVE DEEPENING SEARCH (IDS) PADA GAME EDUCATION PUZZLE KATA MENGGUNAKAN MOBILE TECHNOLOGY TUGAS AKHIR

IMPLEMENTASI DATA MINING PADA PENENTUAN JUMLAH SKS MENGGUNAKAN DECISION TREE

IMPLEMENTASI SISTEM PARKIR CERDAS DI UNIVERSITAS TELKOM. SUBSISTEM : APLIKASI MOBILE

PENGEMBANGAN MEDIA PEMBELAJARAN SISTEM PELACAKAN PADA MATA KULIAH KECERDASAN BUATAN BERBASIS MULTIMEDIA

Penerapan BFS dan DFS pada Pencarian Solusi

Penerapan BFS dan DFS pada Pencarian Solusi

BAB IV HASIL DAN PEMBAHASAN

Pertemuan-07 INFORMATIKA FASILKOM UNIVERSITAS IGM

KECERDASAN BUATAN MASALAH, RUANG KEADAAN DAN PENCARIAN ERWIEN TJIPTA WIJAYA, ST., M.KOM

JURNAL INFORMATIKA SIMULASI PERGERAKAN LANGKAH KUDA MENGGUNAKAN METODE BREADTH FIRST SEARCH

PENCARIAN RUTE TERPENDEK PENGIRIMAN SANGKAR BURUNG MENGGUNAKAN METODE BFS (Breath First Search) DAN DFS (Depth First Search) SKRIPSI

ALGORITMA PENCARIAN (HEURISTIC)

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

PENGEMBANGAN MEDIA PEMBELAJARAN SISTEM PELACAKAN PADA MATA KULIAH KECERDASAN BUATAN BERBASIS MULTIMEDIA

SEARCHING SIMULATION SHORTEST ROUTE OF BUS TRANSPORTATION TRANS JAKARTA INDONESIA USING ITERATIVE DEEPENING ALGORITHM AND DJIKSTRA ALGORITHM

BAB 1 PENDAHULUAN 1-1

BAB I PENDAHULUAN. generasi pertama pada tahun 1972 dikenal dengan game konsol yang dikeluarkan

Penerapan Pohon dengan Algoritma Branch and Bound dalam Menyelesaikan N-Queen Problem

MASALAH, RUANG KEADAAN & PENCARIAN

BAB I PENDAHULUAN. semakin bertambahnya perusahaan pembuat handphone membuat harga

UNIVERSITAS GUNADARMA

Pengantar Sistem Pakar

PERANCANGAN APLIKASI PENCARIAN (SEARCHING) FILE DENGAN MENGGUNAKAN METODE BEST FIRST SEARCH JUNA ESKA,

Penerapan Algoritma BFS dan DFS dalam Mencari Solusi Permainan Rolling Block

Perbandingan Algoritma Brute Force dan Breadth First Search dalam Permainan Onet

PERANCANGAN SYSTEM PAKAR GENERIC MENGGUNAKAN BINARY TREE

BAB III ALGORITMA BRANCH AND BOUND. Algoritma Branch and Bound merupakan metode pencarian di dalam ruang

BAB II LANDASAN TEORI

PERANCANGAN SISTEM INFORMASI ANTRIAN BERBASIS SMS GETEWAY PADA KLINIK HERONA MEDICAL PARE PARE Wilem Musu 1, Komang Aryasa 2

BAB 2 TINJAUAN PUSTAKA

BAB IV IMPLEMENTASI DAN ANALISA

BAB I PENDAHULUAN. percepatan di berbagai bidang. Secara langsung ataupun tidak, teknologi informasi

Algoritma Branch & Bound untuk Optimasi Pengiriman Surat antar Himpunan di ITB

SOLUSI ALGORITMA BACKTRACKING DALAM PERMAINAN KSATRIA MENYEBRANG KASTIL

Penggunaan Metode Depth First Search (DFS) dan Breadth First Search (BFS) pada Strategi Game Kamen Rider Decade Versi 0.3

BAB I PENDAHULUAN. Masalah lintasan terpendek berkaitan dengan pencarian lintasan pada graf

Pemanfaatan Algoritma Runut-Balik dalam Menyelesaikan Puzzle NeurOn dalam Permainan Logical Cell

PROPOSAL SKRIPSI SISTEM INFORMASI KEHADIRAN PERKULIAHAN MAHASISWA VIA SMS GATEWAY. Logo kampus. Oleh : NAMA ANDA NIM : XXXXX

BAB 1 PENDAHULUAN 1.1 Pendahuluan 1.2 Latar Belakang Masalah

Problem-solving Agent: Searching

PENGGUNAAN ALGORITMA BRANCH AND BOUND UNTUK MENYELESAIKAN PERSOALAN PENCARIAN JALAN (PATH-FINDING)

Pencarian. Kecerdasan Buatan Pertemuan 3 Yudianto Sujana

BAB I PENDAHULUAN. Dalam beberapa tahun terakhir Artificial Intelligence (AI) atau kecerdasan

Kecerdasan Buatan. Pertemuan 03. Pencarian Branch & Bound dan Heuristik (Informed)

TEKNIK PENYELESAIAN MASALAH BERDASARKAN AI

PENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN RUTE TERPENDEK UNTUK PERJALANAN ANTARKOTA DI JAWA BARAT

PENERAPAN ALGORITMA BACKTRACKING PADA PERMAINAN MATH MAZE

Branch and Bound untuk Rute Terpendek Tur Pengenalan Labtek V Gedung Benny Subianto Chita Najmi Nabila /

Transkripsi:

TERAPAN SISTEM KECERDASAN BUATAN PADA SISTEM INFORMASI AKADEMIK BERBASIS SMS GATEWAY MENGGUNAKAN METODE BREADTH FIRST SEARCH Haryansyah 1), Endyk Novianto 2) 1), 2) Teknik Informatika STMIK PPKIA Tarakanita Rahmawati Jl Yos Sudarso No.8, Tarakan, Kalimantan Utara 77111 Email : ary.abec@gmail.com 1), endyknov@gmail.com 2) Abstrak Kecerdasan buatan (Artificial Intelligent) merupakan cabang dari ilmu komputer yang konsentrasi pada otomasi tingkah laku cerdas. Cerdas artinya kemampuan yang dimiliki oleh aplikasi untuk dapat menganalisa dan bertindak secara rasional dalam pengambilan sebuah keputusan. Salah metode dalam kecerdasan buatan adalah metode BFS (Breadth First Search) untuk pencarian. BFS tergolong dalam Blind/Uninformed Search artinya pencarian yang dilakukan tanpa berbekal informasi atau pencarian buta. Sistematika pencarian dengan metode BFS yaitu dengan melakukan pencarian dimulai dari simpul paling kiri sampai simpul paling kanan sampai kedalam tak terhingga sampai kondisi ditemukan, dengan cara seperti ini BFS menjamin ditemukannya solusi (jika memang ada) dan solusi yang ditemukan pasti solusi yang paling baik, dengan kata lain hasil pencarian BFS adalah Complete dan Optimal. Secara umum, SMS Gateway didefinisikan sebagai suatu platform yang menyediakan mekanisme mengirim dan menerima SMS (Short Message Service) dari peralatan mobile (Handphone, PDA Phone dan perangkat lainnya) yang terintegrasi dengan database. Banyak layanan SMS Gateway yang digunakan dewasa ini namun tidak banyak yang menyediakan layanan interaksi cerdas dan cenderung memiliki nilai tegas (crisp) yang mengharuskan pengguna untuk banyak menghafal parameter yang disediakan. Permasalahan yang sering terjadi adalah kesalahan parameter yang dikirimkan oleh pengguna yang terkadang hanya mendapat jawaban parameter tidak ditemukan. Hal demikian tentu menjadi masalah tersendiri bagi pengguna layanan yang tidak mendapatkan solusi tentang informasi yang diinginkan. Dalam penulisan ini akan diimplementasikan sistem kecerdasan buatan yang menggabungkan implementasi pencarian (searching) yaitu metode BFS (Breadth First Search) dibantu dengan aplikasi pemrograman Microsoft Visual C#.Net untuk mengatasi permasalahan aplikasi SMS Gateway untuk layanan informasi akademik seperti permintaan jadwal ujian baik UTS (Ujian Tengah Semester) maupun UAS (Ujian Akhir Semester), Jadwal kuliah sampai permintaan nilai matakuliah. Diharapkan dengan implementasi metode BFS akan memudahkan permintaan data menggunakan layanan SMS (Short Message Service) dengan hasil analisa yang tetap akurat. Kata kunci: Kecerdasan buatan, SMS Gateway, Akademik, Breadth First Search, Informasi. 1. Pendahuluan Komputer merupakan alat komputasi yang kini mulai banyak membantu bahkan sedikit perlahan menggantikan peranan manusia dalam hal pelayanan. Komputer saat ini tidak hanya digunakan untuk sekedar mengetik atau kegiatan browsing saja, tetapi dengan beberapa aplikasi cerdas yang ada dalam komputer dan dihubungkan dengan perangkat tertentu, ternyata mampu menjadikan perangkat elektronik ini sebagai mesin pelayan yang baik, salah satunya adalah menjadikan komputer sebagai mesin autorespon untuk menjawab pesan singkat berupa SMS pada suatu sistem informasi tertentu dan dapat melakukan interaksi layaknya komunikasi dua arah. Bagian akademik sebuah kampus tentu mempunyai siklus perputaran informasi yang sangat tinggi. Sudah tentu penyampaian informasi tersebut harus dapat disampaikan dengan mudah dan cepat. Informasi akademis yang menjadi kebutuhan mahasiswa merupakan salah satu contoh informasi yang tidak mungkin harus disampaikan satu persatu, akan tetapi diperlukan suatu sistem yang dapat melayani berbagai permintaan informasi tersebut tanpa harus melibatkan operator secara langsung. Layanan aliran informasi yang tepat dan cerdas merupakan solusi untuk mengatasi permasalahan tersebut. Kecerdasan buatan ( Artificial Intelligent) merupakan studi tentang bagaimana membuat komputer dapat melakukan hal yang pada saat itu lebih baik dilakukan oleh manusia[4]. Pada batas-batas tertentu artificial Intelligence memungkinkan komputer bisa menerima pengetahuan melalui input manusia dan menggunakan pengetahuan itu melalui simulasi proses penalaran dan berfikir seperti manusia untuk memecahkan berbagai masalah[5]. Penerapan kecerdasan buatan ini nantinya akan membuat aplikasi atau perangkat dapat mengambil keputusan yang tepat terhadap informasi yang dinginkan oleh pengguna tanpa proses yang menyulitkan. Interaksi 1.12-21

cerdas 2 (dua) arah akan menciptakan kenyamanan pelayanan antara sistem dengan pengguna. SMS Gateway adalah suatu platform yang menyediakan mekanisme untuk EUA menghantar dan menerima SMS dari peralatan mobile. Penggunaan aplikasi SMS Gateway saat ini kebanyakan masih menimbulkan kebingungan terhadap pengguna layanan karena respon dari sistem tidak memberikan solusi terhadap kesalahan format SMS yang dikirimkan. Hal ini terkadang menimbulkan ketidaknyamanan karena tidak ada interaksi dua arah antara sistem dengan pengguna layanan, oleh karena itu dengan penerapan kecerdasan buatan pada sistem aplikasi SMS Gateway akan dapat memberikan layanan interaktif yang akan membantu pengguna layanan untuk mendapatkan informasi yang dinginkan tanpa kesan menyulitkan. 2. Pembahasan Pencarian pada AI dikelompokkan kedalam blind atau un-informed search (pencarian buta atau tidak berbekal informasi) dan heuristic atau informed search (pencarian dengan panduan atau berbekal informasi). Setiap metode mempunyai karakteristik yang berbeda-beda dengan kelebihan dan kekurangan masing-masing[1]. Untuk mengukur performansi metode pencarian, terdapat empat kriteria yang dapat digunakan, yaitu : a. Completeness Apakah metode tersebut menjamin penemuan solusi jika solusinya memang ada? b. Time Complexity Berapa lama waktu yang diperlukan? c. Space Complexity Berapa banyak memori yang diperlukan? d. Optimality Apakah metode tersebut menjamin menemukan solusi yang terbaik jika terdapat beberapa solusi berbeda? Penerapan AI dalam aplikasi SMS Gateway ini menggunakan metode blind/uninformed search. Blind/uninformed search digolongkan kedalam enam metode yaitu : Breadth First Search (BFS), Uniform Cost Search (UCS), Depth First Search (DFS), Depth Limited Search (DLS), Iterative Deepening Search (IDS), dan Bi-Directional Search (BDS) [1],[2]. Metode yang digunakan untuk menyelesaikan kasus pada aplikasi SMS Gateway ini adalah metode Breadth First Search (BFS). SMS Gateway adalah sebuah platform yang menyediakan mekanisme untuk UEA menghantar dan menerima SMS dari peralatan mobile seperti handphone, PDA (Personal digital Assistent) dan perangkat mobile lain. Pencarian dengan menggunakan metode Breadth First Search (BFS) dilakukan pada semua simpul dalam setiap level secara berurutan dari kiri ke kanan. Jika pada satu level belum ditemukan solusi, maka pencarian dilanjutkan pada level berikutnya, demikian seterusnya sampai ditemukan solusi. Dengan cara seperti ini, BFS menjamin ditemukannya solusi (jika solusinya memang ada) dan solusi yang ditemukan pasti yang paling baik, dengan kata lain BFS adalah complete dan optimal, tetapi BFS harus menyimpan semua simpul yang pernah dibangkitkan. Hal ini harus dilakukan agar BFS dapat melakukan penelusuran simpul-simpul sampai di level bawah. Berikut ini adalah salah satu contoh proses pencarian dengan menggunakan metode Breadth First Search (BFS). Pada proses pencarian dibawah ini dilakukan melalui simpul root pada bagian atas. Pencarian dimulai pada simpul level pertama. Pencarian akan dilakukan terus menerus sampai kedalaman tidak terbatas sampai ditemukan simpul yang benar. Apabila sudah menemukan simpul yang benar makan proses pencarian akan dilakukan sampai kedalam tidak terbatas. Penggunaan metode BFS ini dianggap cukup baik, karena hasil akhir yang dicapai sebenarnya adalah melakukan pencarian data atas informasi yang diinginkan oleh pengguna berdasarkan format layanan yang diinginkan. Layanan-layanan yang tersedia diletakkan atas beberapa kelompok yang disebut dengan simpul ( Breadth) yang nantinya membawahi beberapa item lagi. Metode pencarian dengan BFS ini dilakukan dengan terlebih dahulu menetapkan simpul ( Breadth) sebagai sumber pencarian, kemudian pencarian akan dilakukan dimulai dari struktur awal (paling kiri) sampai akhir (paling kanan), berlanjut sampai dengan kedalaman tanpa batas. Sebagai contoh kasus untuk implementasi BFS ini, dapat dilihat gambar 1 berikut[2],[3]. Gambar 1. Sistem Pencarian BFS Prosedur Breadth First Search merupakan pencarian yang dilakukan mulai dari simpul akar dan memeriksa semua node tetangga, kemudian untuk masing-masing node memeriksa node tetangga berikutnya. Hal ini berjalan secara sistematis pada setiap level hingga keadaan tujuan (goal state) ditemukan. Penelusuran yang dilakukan adalah dengan mengunjungi node-node pada level yang sama hingga ditemukan goal state-nya. Ada beberapa keuntungan menggunakan algoritma Breadth First Search ini, diantaranya adalah tidak akan menemui jalan buntu dan jika ada satu solusi maka Breadth First Search akan menemukannya, dan jika ada 1.12-22

lebih dari satu solusi maka solusi minimum akan ditemukan. Oleh karena proses Breadth First Search mengamati setiap node di setiap level graf sebelum bergerak menuju ruang yang lebih dalam maka mula-mula semua keadaan akan dicapai lewat lintasan yang terpendek dari keadaan awal. Oleh sebab itu, proses ini menjamin ditemukannya lintasan terpendek dari keadaan awal ke keadaan tujuan. Format layanan informasi yang disediakan pada aplikasi SMS Gateway ini meliputi layanan informasi akademik (jadwal kuliah, jadwal ujian UTS dan UAS, nilai UTS dan UAS).Untuk dapat mengakses informasi yang dimaksud maka pengguna harus mengirimkan SMS terlebih dahulu dengan format SMS seperti tampak pada tabel 1. Tabel 1. Format Layanan SMS Format SMS JADWAL KULIAH JADWAL UJIAN NILAI UTS NILAI UAS Fungsi perkuliahan pada semester berjalan jadwal ujian pada semester berjalan nilai UTS pada semester yang sedang berjalan nilai UAS pada semester yang sedang berjalan Format layanan SMS pada tabel diatas tidak harus menggunakan huruf besar (kapital), tetapi diperbolehkan menggunakan huruf kecil ataupun gabungan antara huruf kecil dan huruf besar. Pada bagian ini akan dijelaskan implementasi sistem kecerdasan buatan menggunakan metode BFS (Breadth First Search). Berbeda dengan penggunaan metode if sederhana, implementasi metode BFS akan menerapkan proses perhitungan untuk menyelesaikan semua kondisi permasalahan yang muncul. Struktur parameter yang digunakan sama dengan struktur parameter pada metode if sederhana, namun perbedaan terletak pada nilai yang diberikan pada setiap simpul yang ada. Nilai-nilai tersebut dapat diamati pada gambar 2 Pada gambar diatas terlihat 6 (sembilan) simpul yang menjadi simpul utama untuk kata kunci pencarian. Untuk aplikasi SMS Gateway ini penentuan simpul sebagai kunci pencarian tergantung pada parameter SMS yang dikirimkan. Sebagai contoh, SMS dikirim dengan parameter Jadwal Kuliah maka yang menjadi kunci pencarian adalah simpul Jadwal dan simpul Kuliah maka pencarian hanya akan dilakukan pada area simpul utama itu saja. Kedua simpul tersebut yang menjadi sumber data atau informasi yang diinginkan, selanjutnya pencarian akan dilanjutkan sampai kedalaman tanpa batas hingga data atau sampai informasi yang diinginkan ditemukan. Implementasi metode BFS ( Breadth First Search) pada program didasarkan pada nilai yang dimiliki setiap simpul pada struktur parameter seperti terlihat pada gambar. Nilai-nilai tersebut kemudian disimpan didalam tabel database dalam hal ini adalah tabel parameter. Parameter beserta nilai inilah yang nantinya akan dibaca oleh program. Rincian nilai parameter dapat diamati pada tabel 2. Tabel 2. Nilai Parameter Parameter Nilai Jadwal 10 Kuliah 11 Ujian 12 Nilai 500 UTS 5001 UAS 5002 Untuk dapat mengakses informasi yang dinginkan maka standar nilai parameter yang harus dipenuhi dapat diamati pada tabel 3. Tabel 3. Nilai SMS Informasi Perhitungan Nilai Jadwal Kuliah 10 + 11 21 Jadwal Ujian 10 + 12 22 Nilai UTS 500 + 501 1001 Nilai UAS 500 + 502 1002 Sebagai contoh, apabila SMS yang diterima memiliki format Jadwal Kuliah maka pencarian nilai parameter akan dilakukan pada tabel parameter. Jadwal mempunyai nilai 10 dan Kuliah mempunyai nilai 11, apabila nilai tersebut dijumlahkan maka nilai parameter adalah 21. Berdasarkan tabel nilai SMS diatas, nilai 21 akan menghasilkan informasi jadwal kuliah. Dari struktur parameter yang ada kemudian dikelompokkan menjadi 2 (dua ) bagian yaitu kelompok Jadwal yang terdiri dari Jadwal Kuliah dan Jadwal Ujian, kelompok Nilai yang terdiri dari Nilai UTS dan Nilai UAS yang dapat diamati pada gambar 3. Gambar 2. Struktur Parameter BFS 1.12-23

10 22 500-1002 Gambar 3. Pembagian Kelompok Struktur Parameter Pada gambar terlihat setiap kelompok struktur parameter memiliki batasan nilai yang berbeda. Hal ini bertujuan untuk mengantisipasi nilai yang samar (nilai abu -abu) artinya nilai yang tidak terdaftar pada tabel nilai SMS. Perhitungan nilai Untuk mendapatkan nilai akhir dari SMS yang dikirim oleh pengguna layanan, terdapat aturan dalam menjumlahkan setiap nilai parameter yang ada sehingga menghasilkan keputusan pencarian data yang tepat dan akurat. Aturan tersebut adalah menjumlahkan setiap nilai parameter yang berada pada kelompok yang sama, contoh nilai parameter jadwal dan nilai parameter kuliah karena berada pada kelompok parameter yang sama maka dapat dijumlahkan. Sebaliknya apabila nilai dtemukan berada pada kelompok parameter yang berbeda maka tidak akan dijumlahkan. Agar program dapat mengenali kelompok setiap parameter yang ditemukan, maka nilai yang diberikan pada setiap parameter mempunyai identitas masingmasing. Identitas tersebut yaitu angka pertama dari nilai parameter yang ada. Kelompok pertama mempunyai angka pertama 1, kelompok kedua mempunyai angka pertama 5 Perhatikan ilustrasi berikut. Pesan 1 : Nilai UAS Parameter yang ditemukan adalah Nilai dan UAS. Parameter Nilai mempunyai nilai 500 sedangkan UAS mempunyai nilai 502. Pesan 2 : Jadwal UTS Parameter yang ditemukan adalah Jadwal dan UTS. Parameter Jadwal mempunyai nilai 10 sedangkan UTS mempunyai nilai 501. Parameter tidak ditemukan Parameter yang tidak ditemukan di tabel parameter mempunyai nilai 0, jadi apabila pesan yang diterima mempunyai parameter yang tidak terdaftar pada tabel parameter maka nilai dianggap tidak ada. Sebagai contoh pesan berikut : Pesan : Saya Minta Data Parameter Saya, Minta, Data tidak ditemukan di tabel parameter maka nilai parameter tersebut adalah 0, maka jawaban yang diberikan adalah parameter tidak ditemukan. Nilai overlapping Nilai overlapping maksudnya nilai yang tidak terdaftar pada tabel nilai SMS, artinya parameter yang dikirimkan oleh pengguna layanan mempunyai hasil nilai yang berbeda. Untuk mengatasi hal ini maka keputusan diambil berdasarkan nilai range nilai yang ada pada struktur parameter BFS. Apabila nilai antara 10-22 maka kemungkinan meminta Jadwal Kuliah atau Jadwal Ujian. Apabila nilai antara 500-1002 maka kemungkinan meminta Nilai UTS atau Nilai UAS. Dari beberapa ilustrasi dan cara perhitungan nilai yang sudah dijelaskan sebelumnya maka kondisi pengujian dapat diilustrasikan pada pengujian program berikut. If nilai = 21 Then Pesan = Informasi Jadwal Kuliah ElseIf nilai = 22 Then Pesan = Daftar Jadwal Ujian ElseIf nilai = 1001 Then Pesan = Daftar Nilai UTS ElseIf nilai = 1002 Then Pesan = Daftar Nilai UAS ElseIf nilai > 0 And nilai < 500 Then Pesan = Jadwal Kuliah atau Jadwal Ujian ElseIf nilai >= 500 And nilai < 25000 Then Pesan = Nilai UTS atau Nilai UAS Else Pesan = Parameter tidak ditemukan End if Studi kasus metode BFS Pada studi kasus ini, akan diuji beberapa pesan yang akan menunjukkan sistem kecerdasan buatan yang ditanamkan pada aplikasi 1. Isi pesan : Jadwal Kuliah Penyelesaian dengan menggunakan metode BFS a. Membagi pesan menjadi beberapa parameter, parameter yang didapatkan adalah Jadwal, Kuliah b. Menghitung nilai dari masing-masing parameter Jadwal : 10 ditemukan Kuliah : 11 ditemukan Nilai : 21 c. Pengujian nilai parameter, pengujian dengan metode BFS dapat dilihat pada pengujian program d. Berdasarkan pengujian program sebelumnya, nilai 21 akan menghasilkan daftar jadwal kuliah Kesimpulan, program dapat memahami permintaan SMS dengan baik. Nilai parameter yang ditemukan berada pada pengujian nilai yang pertama. 2. Isi pesan : Nilai Ujian Penyelesaian dengan menggunakan metode BFS 1.12-24

a. Membagi pesan menjadi beberapa parameter, parameter yang didapatkan adalah Nilai, Ujian b. Menghitung nilai dari masing-masing parameter Nilai : 500 ditemukan Ujian : 12 ditemukan Nilai : 500 c. Angka pertama berbeda maka tidak dijumlahkan, nilai diambil dari parameter pertama. d. Pengujian nilai parameter, pengujian dengan metode BFS dapat dilihat pada pengujian program e. Berdasarkan pengujian program sebelumnya, nilai 500 berada pada kondisi pengujian ke-8 karena nilai 500 berada diatara nilai 500 25000, olehnya itu hasil yang didapatkan adalah konfirmasi pesan Nilai UTS atau Nilai UAS. Kesimpulan, program dapat memahami permintaan SMS meskipun pesan terdiri dari beberapa parameter dari kelompok yang berbeda. Nilai 500 adalah nilai overlapping, namun dapat dianalisa dengan baik dan menghasilkan jawaban yang tidak membingungkan. 3. Isi pesan : Minta Jadwal Ujian Dong Bos Penyelesaian dengan menggunakan metode BFS a. Membagi pesan menjadi beberapa parameter, parameter yang didapatkan adalah Minta, Jadwal, Ujian, Dong, Bos b. Menghitung nilai dari masing-masing parameter Minta : 0 tidak ditemukan Jadwal : 10 ditemukan Ujian : 12 ditemukan Dong : 0 tidak ditemukan Bos : 0 tidak ditemukan Nilai : 22 c. Pengujian nilai parameter dapat diamati pada pengujian program sebelumnya d. Berdasarkan pengujian program sebelumnya, nilai 22 berada pada kondisi pengujian ke-2, hasil yang diperoleh adalah daftar jadwal ujian Kesimpulan, program dapat menganalisa permintaan SMS dan menghasilkan jawaban yang akurat meskipun pesan terdiri dari beberapa parameter yang tidak dikenali Desain Interface a. Tampilan Depan Tampilan depan merupakan tampilan awal dari aplikasi SMS Gateway. Terdapat 4 (empat) menu utama yaitu Setting (untuk konfigurasi koneksi modem, Contact (untuk menampilkan data mahasiswa beserta nomor handphone), Log (untuk menampilkan data SMS dari pengirim). Tampilan depan dapat diamati pada gambar 4. Gambar 4. Tampilan Depan b. Menu Setting Tampilan setting ini berfungsi untuk melakukan konfigurasi modem yang nantinya akan digunakan untuk mengirim dan menerima SMS (Short Message Service). Tampilan menu setting dapat diamati pada gambar 5. Gambar 5. Menu Setting c. Menu Contact Tampilan ini akan menampilkan data mahasiswa beserta nomor handphone. Data ini merupakan data yang diperoleh dari seluruh mahasiswa yang telah melakukan proses Her-Registrasi. Data mahasiswa yang tidak ditampilkan pada menu ini, tidak akan mendapat hak akses untuk menggunakan layanan SMS Gateway ini. Hal ini diberlakukan agar tidak sembarang orang yang bisa mengakses layanan informasi, karena pada dasarnya, layanan informasi ini hanya diperuntukkan untuk mahasiswa aktif. Menu contact dapat diamati pada gambar 6. 1.12-25

Apabila terdapat pesan dari pengguna layanan dengan parameter Minta jadwal ujian dong bos, maka SMS balasan yang dikirimkan oleh program tampak pada gambar 9. Gambar 6. Menu Contact d. Log SMS Tampilan ini berfungsi untuk menampilkan data SMS masuk dari pengirim yang ingin mengakses informasi yang disediakan. Tampilan ini berfungsi untuk melihat informasi yang paling sering diakses oleh pengguna sehingga dapat menjadi bahan analisa untuk peningkatan layanan informasi kedepan. Tampilan log SMS dapat diamati pada gambar 7. Gambar 7. Log SMS Aplikasi SMS Gateway untuk layanan informasi akademik ini akan berjalan secara otomatis dan akan melakukan autoreply apabila terdapat permintaan layanan dari mahasiswa. Pengujian Program Apabila terdapat pesan dari pengguna layanan dengan parameter Nilai UAS, maka SMS balasan yang dikirimkan oleh program adalah data nilai UAS seperti tampak pada gambar 8. 3. Kesimpulan Gambar 9. Analisa Pesan 2 Implementasi sistem kecerdasan buatan pada aplikasi SMS Gateway ini membuat aplikasi dapat menganalisa permintaan informasi dari pengguna berdasarkan struktur parameter yang dikirimkan meskipun tidak mengikuti format parameter yang ada. Aplikasi dapat melakukan interaksi cerdas dan memudahkan pengguna layanan dalam mengakses informasi tanpa adanya kesan menyulitkan dikarenakan harus menghafal format parameter yang benar. Daftar Pustaka [1] Suyanto, Artificial Intelligent, Bandung:Informatika, 2007. [2] T.Sutojo, E.Mulyanto,V.Suhartono, Kecerdasan Buatan,Semarang: Andi, 2010. [3] A.Desiani, M.Arhami, Konsep Kecerdasan Buatan, Palembang: Andi, 2005. [4] R.Kusumawati, Artificial Intelligence Menyamai Kecerdasan Buatan Ilahi, Malang:UIN-Malang Press, 2007. [5] Suparman, Mengenal Artificial Intelligence, Bandung:Andi, 1991. Biodata Penulis Haryansyah, memperoleh gelar Sarjana Komputer (S.Kom), Jurusan Teknik Informatika STMIK PPKIA Tarakanita Rahmawati Tarakan, lulus tahun 2011 dan sedang menempuh pendidikan Pasca Sarjana Magister Teknologi Informasi di Institut Sains Terapan Teknologi Surabaya (istts) Saat ini menjadi Dosen di STMIK PPKIA Tarakanita Rahmawati Tarakan. Endyk Novianto, memperoleh gelar Sarjana Komputer (S.Kom), Jurusan Teknik Informatika STIKI Malang. Memperoleh gelar Magister Komputer (M.Kom) Program Pasca Sarjana Magister Teknologi Informasi Institut Sains Terapan Teknologi Surabaya (istts). Saat ini menjadi Dosen di STMIK PPKIA Tarakanita Rahmawati Tarakan. Gambar 8. Analisa Pesan 1 1.12-26