BAB 2 LANDASAN TEORI. Perancangan sistem merupakan penguraian suatu sistem informasi
|
|
- Ida Kartawijaya
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 2 LANDASAN TEORI 2.1 Teori Umum Perancangan Sistem Perancangan sistem merupakan penguraian suatu sistem informasi yang utuh ke dalam bagian komputerisasi yang dimaksud, mengidentifikasi dan mengevaluasi permasalahan, menentukan kriteria, menghitung konsistensi terhadap kriteria yang ada, serta mendapatkan hasil atau tujuan dari masalah tersebut (Lucas, 1993). Tahapan perancangan memiliki tujuan mendesign sistem baru yang dapat menyelesaikan masalah-masalah yang dihadapi perusahaan yang diperoleh dari pemilihan alternative sistem yang terbaik. Kegiatan yang dilakukan dalam tahap perancangan ini meliputi perancangan input, output, dan file. Berikut ini adalah proses dalam perancangan sistem yang terbagi menjadi dua, yaitu: a. Relationship Diagram Bagi perancang basis data, Entity Relationship Diagram (ERD) berguna untuk memodelkan sistem yang nantinya akan dikembangkan basis datanya. Model ini juga membantu perancang basis data pada saat melakukan analisis dan perancangan basis data karena model ini dapat menunjukkan macam data yang dibutuhkan dan kerelasian antar data di dalamnya. Bagi pemakai, model ini sangat membantu dalam hal pemahaman model sistem dan rancangan basis data yang akan dikembangkan oleh perancang basis data (Sutanta, 2004). Sebuah ERD tersusun atas 3 komponen yaitu: 8
2 9 1. Entitas (entity). Entitas menunjukkan obyek obyek dasar yang terkait di dalam sistem. Obyek dasar dapat berupa orang, benda, atau hal yang keterangannya perlu disimpan di dalam basis data. 2. Atribut. Atribut sering disebut sebagai properti yang merupakan keterangan keterangan yang terkait pada sebuah entitas yang perlu disimpan sebagai basis data. Atribut berfungsi sebagai penjelas sebuah entitas. 3. Kerelasian antar entitas. Kerelasian antar entitas mendefinisikan hubungan antar dua buah entitas. Kerelasian antar entitas dapat dikelompokkan dalam tiga jenis yaitu kerelasian jenis satu ke satu, kerelasian jenis banyak ke satu dan kerelasian jenis banyak ke banyak. b. Data Flow Diagram Data Flow Diagram (DFD) digunakan untuk menggambarkan suatu sistem yang telah ada atau sistem baru yang akan dikembangkan secara logika tanpa mempertimbangkan lingkungan fisik di mana data itu mengalir (misalnya lewat telepon, surat) atau lingkungan fisik di mana data itu akan disimpan (misalnya file kartu, tape, disket). DFD merupakan alat yang digunakan pada metodologi pengembangan sistem yang terstruktur. DFD juga merupakan alat yang cukup populer sekarang ini, karena dapat menggambarkan arus data di dalam sistem dengan terstruktur dan jelas (Kendall dan Kendall, 2005:243).
3 10 1. Simbol DFD Ada empat simbol pokok di dalam menggambar suatu DFD dapat dilihat pada Tabel 1, dengan menggunakan simbol Gane & Sarson (Kendall dan Kendall, 2005:243). Tabel 2.1 Simbol pokok di dalam menggambar DFD No Simbol Nama Keterangan 1 Entitas luar Merupakan entitas di lingkungan luar sistem yang dapat berupa orang, organisasi atau sistem lainnya yang berada di lingkungan luarnya yang akan memberikan masukan atau menerima keluaran dari sistem. 2 Arus Data 3 Proses Arus data mengalir di antara proses, simpanan data dan entitas luar. Merupakan kegiatan yang dilakukan oleh orang, mesin atau komputer dari hasil suatu arus data yang masuk ke dalam proses untuk dihasilkan arus data yang akan keluar dari proses. Nama suatu proses biasanya berbentuk suatu kalimat diawali dengan kata kerja. 4 Simpanan Data Merupakan simpanan data yang dapat berupa suatu file atau basis data di sistem komputer, suatu arsip atau catatan manual, suatu agenda atau buku. 2. Bentuk DFD Terdapat dua bentuk DFD yaitu physical data flow diagram (PDFD) dan logical data flow diagram (LDFD) (Kendall dan Kendall, 2005:251).
4 11 PDFD lebih menekankan pada bagaimana proses dari sistem diterapkan sedang LDFD lebih menekankan pada proses apa yang terdapat di sistem.pdfd lebih tepat digunakan untuk menggambarkan sistem yang ada (sistem yang lama). Penekanan dari PDFD adalah bagaimana proses proses dari sistem diterapkan (dengan cara apa, oleh siapa dan di mana) termasuk proses manual. LDFD lebih tepat digunakan untuk menggambarkan sistem yang akan diusulkan (sistem yang baru). LDFD tidak menekankan pada bagaimana sistem diterapkan, tetapi penekanannya hanya pada logika dari kebutuhan sistem yaitu proses apa secara logika yang dibutuhkan oleh sistem yang biasanya proses yang digambarkan hanya merupakan proses secara komputer saja. 3. Pembuatan DFD Untuk memulai membuat DFD dari suatu sistem daftarkan semua komponen yang terlibat (entitas luar, proses, arus data dan simpanan data). Setelah semua teridentifikasi maka dilanjutkan dengan melakukan langkah berikut (Kendall dan Kendall, 2005:245): a. Pembuatan context diagram Context diagram adalah level tertinggi dalam sebuah DFD dan hanya berisi satu proses yang merupakan representasi dari suatu sistem. Proses dimulai dengan penomeran ke 0 dan tidak berisi simpanan data. b. Pembuatan diagram level 0 Diagram level 0 merupakan hasil pemecahan dari Context diagram menjadi bagian yang lebih terinci yang terdiri dari beberapa proses. Sebaiknya jumlah proses pada level ini maksimal
5 12 9 proses untuk menghindari diagram yang sulit untuk dimengerti. Setiap proses diberikan penomeran dengan sebuah bentuk integer. Simpanan data mulai ditampilkan pada level ini. c. Pembuatan child diagram Setiap proses pada diagram level 0 dipecah lagi agar didapat level yang lebih terinci lagi (child diagram). Proses pada level 0 yang dipecah lebih terinci lagi disebut parent process. Child diagram tidak menghasilkan keluaran atau menerima masukan yang mana parent process juga tidak menghasilkan keluaran atau menerima masukan. Semua arus data yang menuju ke atau keluar dari parent process harus ditampilkan lagi pada child diagram. d. Pengecekan kesalahan Pengecekan kesalahan pada diagram digunakan untuk melihat kesalahan yang terdapat pada sebuah DFD. Kesalahan yang umum terjadi dalam pembuatan DFD yaitu: 1. Sebuah proses tidak mempunyai masukan atau keluaran. 2. Simpanan data dengan entitas luar dihubungkan secara langsung tanpa melalui suatu proses. 3. Kesalahan dalam penamaan pada proses atau pada arus data. 4. Memasukkan lebih dari sembilan proses dalam sebuah diagram yang akan menyebabkan kebingungan dalam pembacaan.
6 13 Membuat ketidaksesuaian decomposition pada child diagram. Setiap child diagram harus mempunyai masukan dan keluaran yang sama dengan parent process. c. Flowchart Flowchart adalah penyajian yang sistematis tentang proses dan logika dari kegiatan penanganan informasi atau penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program. Flowchart menolong analis dan programmer untuk memecahkan masalah kedalam segmen-segmen yang lebih kecil dan menolong dalam menganalisis alternatif-alternatif lain dalam pengoperasian (Anharku, 2009). Beberapa simbol khusus yang sering digunakan untuk flowchart adalah sebagai berikut (Sutanta, E. 2004):
7 14 Gambar 2.1 Simbol Simbol Flowchart C-sharp C# adalah bahasa pemrograman baru yang diciptakan oleh Microsoft yang dikembangkan dibawah kepemimpinan Anders Hejlsberg yang telah menciptakan berbagai macam bahasa pemrograman termasuk Borland Turbo C++ dan orland Delphi. Bahasa C# juga telah di standarisasi secara internasional oleh ECMA. Seperti halnya bahasa pemrograman yang lain, C# bisa digunakan untuk membangun berbagai macam jenis aplikasi, seperti aplikasi berbasis windows (desktop) dan aplikasi berbasis web serta aplikasi berbasis web services.
8 15 Beberapa kelebihan dari bahasa C# 1. Termasuk bahasa pemrograman.net dengan demikian user dapat menggunakan komponen-komponen yang dibangun dengan bahasa pemrograman.net lainnya (integrasi antar bahasa) 2. Bahasa pemrograman C# memiliki language integrated query (LINQ) yang merupakan sintaks query yang dapat digunakan pada setiap kumpulan data. 3. Windows presentation foundation (WPF) dapat digunakan untuk membuat tampilan aplikasi dengan sangat kreatif 4. Microsoft memberikan IDE (Software yang digunakan untuk membangun sebuah program) secara gratis, yaitu Microsoft Visual Studio Express inilah yang akan digunakan untu membangun aplikasi C#. 2.2 Teori Khusus Optimasi Optimasi merupakan masalah yang berhubungan dengan keputusan yang terbaik, maksimum, minimum dan memberikan cara penentuan solusi yang memuaskan. Permasalahan yang berkaitan dengan optimisasi sangat kompleks dalam kehidupan sehari-hari. Nilai optimal yang didapat dalam optimisasi dapat berupa besaran panjang, waktu, jarak, dan lain-lain. Berikut ini adalah termasuk beberapa persoalan optimisasi: 1. Menentukan lintasan terpendek dari suatu tempat ke tempat yang lain. 2. Menentukan jumlah pekerja seminimal mungkin untuk melakukan suatu proses produksi agar pengeluaran biaya pekerja dapat diminimalkan dan hasil produksi tetap maksimal. 3. Mengatur rute kendaraan umum agar semua lokasi dapat dijangkau.
9 16 4. Mengatur routing jaringan kabel telepon agar biaya pemasangan kabel tidak terlalu besar dan penggunaannya tidak boros Algoritma Ant Colony Ant Colony Optimization (ACO) diadopsi dari perilaku koloni semut yang dikenal sebagai sistem semut (Dorigo, et.al, 1996). Semut mampu mengindera lingkungannya yang kompleks untuk mencari makanan dan kemudian kembali ke sarangnya dengan meninggalkan zat Pheromone pada rute-rute yang mereka lalui. Pheromone adalah zat kimia yang berasal dari kelenjar endokrin dan digunakan oleh makhluk hidup untuk mengenali sesama jenis, individu lain, kelompok, dan untuk membantu proses reproduksi. Berbeda dengan hormon, Pheromone menyebar ke luar tubuh dan hanya dapat mempengaruhi dan dikenali oleh individu lain yang sejenis (satu spesies). Proses peninggalan Pheromone ini dikenal sebagai stigmery, yaitu sebuah proses memodifikasi lingkungan yang tidak hanya bertujuan untuk mengingat jalan pulang ke sarang, tetapi juga memungkinkan para semut berkomunikasi dengan koloninya. Seiring waktu, bagaimanapun juga jejak Pheromone akan menguap dan akan mengurangi kekuatan daya tariknya. Lebih cepat setiap semut pulang pergi melalui rute tersebut, maka Pheromone yang menguap lebih sedikit. Begitu pula sebaliknya jika semut lebih lama pulang pergi melalui rute tersebut, maka Pheromone yang menguap lebih banyak. Filosofi dari Algoritma Ant Colony adalah: 1. Pemecahan masalah merupakan pemodelan dari realita koloni semut dalam mencari makanan
10 17 2. Jumlah alternatif solusi sebagai pemecahan masalah adalah merupakan jumlah semut di dalam koloni tersebut 3. Populasi dari jumlah alternatif solusi adalah masing-masing waktu koloni pergi mencari makanan dan kembali ke sarang mereka. Manfaat algoritma koloni semut selain digunakan untuk mencari sebuah path / jalur yang optimal (baik jarak, waktu dan biaya), di dalam sebuah jaringan distribusi barang, pun algoritma ini dapat dimanfaatkan untuk mencari nilai optimal lain yang terjadi di lapangan, seperti permasalahan kombinasi, nilai produksi dan juga dapat digunakan untuk forecasting. Secara jelasnya cara kerja semut menemukan rute terpendek dalam ACO adalah sebagai berikut : Secara alamiah semut mampu menemukan rute terpendek dalam perjalanan dari sarang ke tempat-tempat sumber makanan. Koloni semut dapat menemukan rute terpendek antara sarang dan sumber makanan berdasarkan jejak kaki pada lintasan yang telah dilalui. Semakin banyak semut yang melalui suatu lintasan, maka akan semakin jelas bekas jejak kakinya. Hal ini akan menyebabkan lintasan yang dilalui semut dalam jumlah sedikit, semakin lama akan semakin berkurang kepadatan semut yang melewatinya, atau bahkan akan tidak dilewati sama sekali. Sebaliknya lintasan yang dilalui semut dalam jumlah banyak, semakin lama akan semakin bertambah kepadatan semut yang melewatinya, atau bahkan semua semut akan melalui lintasan tersebut (Dorigo, M., Maniezzo, V., dan Colorni, A., 1991a).
11 18 Gambar 2.2. Perjalanan Semut dari Sarang ke Sumber Makanan. Gambar 2.2.a di atas menunjukkan ada dua kelompok semut yang akan melakukan perjalanan. Satu kelompok bernama L yaitu kelompok yang berangkat dari arah kiri yang merupakan sarang semut dan kelompok lain yang bernama kelompok R yang berangkat dari kanan yang merupakan sumber makanan. Kedua kelompok semut dari titik awal keberangkatan sedang dalam posisi pengambilan keputusan jalan sebelah mana yang akan diambil. Kelompok semut L membagi dua kelompok lagi. Sebagian melalui jalan atas dan sebagian melalui jalan bawah. Hal ini juga berlaku pada kelompok semut R. Gambar 2.14.b dan gambar 2.14.c menunjukkan bahwa kelompok semut berjalan pada kecepatan yang sama dengan meninggalkan Pheromone (jejak kaki semut) di jalan yang telah dilalui. Pheromone yang ditinggalkan oleh semut - semut yang melalui jalan atas telah mengalami banyak penguapan karena semut yang melalui jalan atas berjumlah lebih sedikit dari pada jalan yang di bawah. Hal ini dikarenakan jarak yang
12 19 ditempuh lebih panjang daripada jalan bawah. Sedangkan Pheromone yang berada di jalan bawah, penguapannya cenderung lebih lama. Karena semut yang melalui jalan bawah lebih banyak daripada semut yang melalui jalan atas. Gambar 2.14.d menunjukkan bahwa semut-semut yang lain pada akhirnya memutuskan untuk melewati jalan bawah karena Pheromone yang ditinggalkan masih banyak. Sedangkan Pheromone pada jalan atas sudah banyak menguap sehingga semut-semut tidak memilih jalan atas tersebut. Semakin banyak semut yang melalui jalan bawah maka semakin banyak semut yang mengikutinya. Demikian juga dengan jalan atas, semakin sedikit semut yang melalui jalan atas, maka Pheromone yang ditinggalkan semakin berkurang bahkan hilang. Dari sinilah kemudian terpilihlah rute terpendek antara sarang dan sumber makanan. Kelebihan Algoritma Ant Colony terletak pada beberapa hal yang membedakan algoritma ini dengan yang lainnya yaitu : 1. Algoritma ini bekerja dengan umpan balik yang positif dalam penemuan dan pencapaian solusi yang baik. Dimana pada suatu titik tertentu suatu kelompok memilih option yang berbeda dan salah satu memberikan hasil yang baik, lalu di masa yang akan datang pilihan tersebut akan selalu digunakan. 2. Algoritma ini mempunyai sifat sinergi yang tinggi. Keefektifan pencarian ditunjukkan dengan memberikan sejumlah semut yang saling bekerja sama dan setiap kerja sama akan saling independen.
13 20 3. Pengunaan struktur yang luas dalam algoritma semut membantu dalam menemukan solusi yang dapat diterima pada tahap awal proses penelitian. 4. Kebagusan dari algoritma ini untuk diaplikasikan pada versi yang sama untuk masalah kombinasi optimasi yang berbeda, seperti dalam ATSP (Asymmetric Travelling Salesman Problem). 5. Algoritma ini dapat diaplikasikan untuk masalah kombinasi optimalisasi yang lain. Tahapan-tahapan algoritma semut yang digunakan dalam penelitian ini adalah sebagai berikut: 1. Tahap inisialisasi harga parameter dan node pertama setiap semut. Pada tahap ini dilakukan inisialisasi harga parameter yang akan digunakan dala perhitungan algoritma semut selanjutnya. Parameter ini secara langsung mempunya pengaruh terhadap perhitungan probabilitas node yang akan dikunjungi. Parameter yang digunnakan antara lain a. N adalah banyak kota b. X dan Y adalah koordinat atau d adalah jarak antar kota (namun pada penulisan ini tidak menggunakan koordinat X dan Y dikarenakan dipenulisan ini menggunakan d jarak antara rumah ke rumah) c. Q adalah tetapan siklus semut. d. α adalah tetapan pengendali intesitas jejak semut. e. β adalah tetapan pengendali visibilitas
14 21 f. M adalah jumlah semut. g. ρ adalah tetapan penguapan jejak semut. h. NCmax adalah jumlah siklus maksimum. i. τij adalah intensitas jejak semut antar rumah. 2. Inisialisasi node pertama setiap semut. Pada tahap ini menentuka nilai node pertama pada semut menentukan jumlah semut dan lain nya. 3. Pengisian node pertama ke dalam tabu list. Tahap ini adalah node-node petama setiap semua hasil inisialisasi langkah 1 harus diisikan sebagai elemen pertama tabu list. Tabu list digunakan untuk menyimpan daftar urutan node-node yang sudah dikunjungi setiap semut. Kemudian setiap kali seekor semut berkunjung ke suatu kota, elemen tabu list bertambah satu, demikian seterusnya sampai tabu list penuh atau mempunyai banyak elemen yang sama dengan semua node yang harus dikunjungi. 4. Penyusunan rute kunjungan setiap semut ke setiap node. Setelah semut terdistribusi ke sejumlah atau setiap node, semut-semut akan mulai melakukakn perjalan dari node pertama sebagai node asal dan salah satu node-node lain nya sebagai tujuan. Kemudian semut akan memlilih salah satu dari node tujuan berikutnya, demikian seterusnya sampai semua node dikunjungin. Maka untuk menentukan kode tujuan ini digunakan persamaan dinamai randomproportional rule (Dorigo, M.,
15 22 Maniezzo, V., dan Colorni, A., 1996), yang ditunjukkan oleh persamaan di bawah ini. merupakan probabilitas dari semut k pada titik r yang memilih untuk menuju ke titik s. Dimana : (a) : jumlah Pheromone yang terdapat pada edge antara titik r dan titik s 1 n = : visibility (invers dari jarak d (rs) ) d( rs) (b) ( ( rs) ) (c) α adalah sebuah parameter yang mengontrol bobot (weight) relatif dari Pheromone (d) β adalah parameter pengendali jarak (α > 0 dan β < 0). Persamaan diatas menunjukkan besarnya kebolehjadian suatu node untuk dipilih sebagai node tujuan. Semakin besar harga probabilitas semakin besar pula kebolehjadian untuk dipilih sebagai node tujuan. 5. Menghitung panjang rute semut dan perhitungan perubahan harga intensitas jejak kaki semut antar node. Pada tahap ini dilakukan perhitungan jarak antara tiap node. Dengan dij sebagai jarak antara node i ke node j yang dihitung berdasarkan persamaan :
16 23 Persamaan ini digunakan untuk menetukan jarak apabila diketahui mengguanakan koordinat. Tetapi pada penulisan ini menggunakan jarak antara rumah sehingga tidak menggunakan rumus ini. Perjalanan semut antar node akan meninggalkan jejak kaki pada semua lintasan yang dilaluinya. Adanya penguapan menyebabkan terjadinya perubahan harga intensitas jejak kaki antar node. Persamaan perubahan ini adalah : Dengan ij Dt adalah perubahan harga intensitas jejak kaki semut antar node setiap semut yang dihitung berdasarkan persamaan : 6. Perhitungan harga intensitas jejak kaki semut antarnode untuk siklus berikutnya dan reset harga perubahan intensitas jejak kaki semut antarnode. Semut lintasan antarnode yang dijadikan jalur perjalanan setiap semut mempunyai kemungkinan untuk dilewati semut-semut pada siklus berikutnya. Karena adanya penguapan feromon tersebut dan intesitasnya juga mengalami perubahan tergantung pada semut-semut yang
17 24 melewatinya, maka di mata semut yang akan lewat pada lintasan tersebut untuk siklus berikutnya, harga intensitas sudah berubah. Harga intensitas jejak kaki semut antar node untuk siklus berikutnya dihitung dengan persamaan:. Selanjutnya untuk siklus berikutnya perubahan harga intesitas jejak semua antar node perlu di reset kembali agar berharga sama dengan nol. 7. Pengosongan tabu list Apabila belum tercapai jumlah siklus maksimum atau belum terkonvergensi, maka algoritma perlu diulang lagi dari langkah ke 2 dengan harga parameter intensitas jejak kaki semut antar node yang sudah di perbaharui. Disamping itu tabu list perlu dikosongkan untuk diisi lagi dengan urutan node yang baru pada siklus berikutnya. Proses ini berlangsung sampai perjalanan mencapai jumlah maksimum pada jalur NCMax atau semua semut membuat pola perjalanan yang sama. Hal ini disebut dengan stagnation behavior karena hal ini digunakan pada situasi di mana titik algoritma mencapai solusi alternatif. 8. Hasil pengolahan data menggunakan algoritma semut Dai hasil pengolahan data dengan menggunakan algoritma semut, maka diperoleh panjang rute pipa terpendek.
BAB III ANALISIS DAN PERANCANGAN
BAB III ANALISIS DAN PERANCANGAN III.1. Analisis Sistem yang Berjalan Analisa sistem yang berjalan bertujuan untuk mengidentifikasi persoalanpersoalan yang muncul dalam pembuatan sistem, hal ini dilakukan
Lebih terperinciBAB III LANDASAN TEORI. Pihak-pihak yang terkait dengan transaksi transfer: a. Remitter/Applicant, yaitu pemilik dana (pengirim) yang akan
12 BAB III LANDASAN TEORI 3.1 Transfer Bank Transfer adalah pemindahan dana antar rekening di suatu tempat ke tempat yang lain, baik untuk kepentingan nasabah atau untuk kepentingan bank itu sendiri. Pihak-pihak
Lebih terperinciPERANCANGAN PROGRAM APLIKASI OPTIMASI PEMASANGAN KABEL DENGAN METODE ANT COLONY
PERANCANGAN PROGRAM APLIKASI OPTIMASI PEMASANGAN KABEL DENGAN METODE ANT COLONY Joni Cukri Binus University, Jalan KH. Syahdan No. 9 Palmerah, Jakarta 11480, Indonesia joni.cukri@yahoo.co.id ABSTRACT Cabling
Lebih terperinciPENCARIAN RUTE TERPENDEK OBJEK WISATA DI MAGELANG MENGGUNAKAN ANT COLONY OPTIMIZATION (ACO)
PENCARIAN RUTE TERPENDEK OBJEK WISATA DI MAGELANG MENGGUNAKAN ANT COLONY OPTIMIZATION (ACO) Bagus Fatkhurrozi *, Ika Setyowati Jurusan Teknik Elektro, Fakultas Teknik, Universitas Tidar Jl. Kapten Suparman
Lebih terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pada awalnya komputer hanya digunakan untuk alat hitung saja tetapi seiring dengan perkembangan teknologi, komputer diharapkan mampu melakukan semua yang dapat
Lebih terperinciALGORITMA SEMUT PADA PENJADWALAN PRODUKSI JOBSHOP
Media Informatika, Vol. 2, No. 2, Desember 2004, 75-81 ISSN: 0854-4743 ALGORITMA SEMUT PADA PENJADWALAN PRODUKSI JOBSHOP Zainudin Zukhri, Shidiq Alhakim Jurusan Teknik Informatika, Fakultas Teknologi Industri,Universitas
Lebih terperinciBAB 1 PENDAHULUAN. bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu
BAB 1 PENDAHULUAN 1.1 Latar Belakang Bagi perusahaan kontraktor perumahan, pemasangan kabel menjadi bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu dilakukan perencanaan urutan rumah yang
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM III.1. Analisa Masalah Proses yang sedang berjalan dalam pencarian daerah rawan tindak kejahatan masih bersifat manual. Bentuk manual yaitu masyarakat yang akan bepergian
Lebih terperinciSISTEM ALOKASI PENYIMPANAN BARANG PADA GUDANG
SISTEM ALOKASI PENYIMPANAN BARANG PADA GUDANG Achmad Hambali Jurusan Teknik Informatika PENS-ITS Kampus PENS-ITS Keputih Sukolilo Surabaya 60 Telp (+6)3-59780, 596, Fax. (+6)3-596 Email : lo7thdrag@ymail.co.id
Lebih terperinciANT COLONY OPTIMIZATION
ANT COLONY OPTIMIZATION WIDHAPRASA EKAMATRA WALIPRANA - 13508080 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung e-mail: w3w_stay@yahoo.com ABSTRAK The Ant Colony Optimization
Lebih terperinciPENEMUAN JALUR TERPENDEK DENGAN ALGORITMA ANT COLONY. Budi Triandi
Budi, Penemuan Jalur Terpendek Dengan 73 PENEMUAN JALUR TERPENDEK DENGAN ALGORITMA ANT COLONY Budi Triandi Dosen Teknik Informatika STMIK Potensi Utama STMIK Potensi Utama, Jl.K.L Yos Sudarso Km 6,5 No.3-A
Lebih terperinciAnalisa Pencarian Jarak Terpendek Lokasi Wisata di Provinsi Sumatera Utara Menggunakan Algoritma Ant Colony Optimization (ACO)
Analisa Pencarian Jarak Terpendek Lokasi Wisata di Provinsi Sumatera Utara Menggunakan Algoritma Ant Colony Optimization (ACO) Juanda Hakim Lubis Prorgram Studi Teknik Informatika, Fakultas Teknik, Universitas
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI. Tsunami Tsunami adalah gelombang laut yang terjadi karena adanya gangguan impulsif pada laut. Gangguan impulsif tersebut terjadi akibat adanya perubahan bentuk dasar laut secara tiba-tiba
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 TEORI GRAF 2.1.1 Definisi Definisi 2.1 (Munir, 2009, p356) Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal
Lebih terperinciANALISIS ALGORITMA ANT SYSTEM (AS) PADA KASUS TRAVELLING SALESMAN PROBLEM (TSP)
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 201 210. ANALISIS ALGORITMA ANT SYSTEM (AS) PADA KASUS TRAVELLING SALESMAN PROBLEM (TSP) Cindy Cipta Sari, Bayu Prihandono,
Lebih terperinciGambar 3.1. Semut dalam Proses menemukan sumber makanan
BAB III LANDASAN TEORI 3.1 Algortima Semut Koloni semut merupakan algoritma yang bersifat heuristik untuk menyelesaikan masalah optimasi. Algoritma ini diinspirasikan oleh lingkungan koloni semut pada
Lebih terperinciPengisian Kota Pertama ke dalam Tabu List Penyusunan Rute Kunjungan Setiap Semut ke Setiap Kota
ix DAFTAR ISI HALAMAN JUDUL... i LEMBAR PENGESAHAN DOSEN PEMBIMBING... ii LEMBAR PENGESAHAN DOSEN PENGUJI... iii HALAMAN PERSEMBAHAN... iv MOTTO... v KATA PENGANTAR... vi ABSTRAKSI... viii DAFTAR ISI...
Lebih terperinciBAB IV ANALISIS MASALAH
BAB IV ANALISIS MASALAH 4.1 Tampilan Program Persoalan TSP yang dibahas pada tugas akhir ini memiliki kompleksitas atau ruang solusi yang jauh lebih besar dari TSP biasa yakni TSP asimetris dan simetris.
Lebih terperinciBAB I PENDAHULUAN. Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung
1 BAB I PENDAHULUAN 1.1 Latar Belakang Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung saja. Namun seiring dengan perkembangan jaman, maka peran komputer semakin mendominasi kehidupan.
Lebih terperinciIMPLEMENTASI ALOKASI JADWAL MATA PELAJARAN SMU MENGGUNAKAN ALGORITMA KOLONI SEMUT (AKS)
IMPLEMENTASI ALOKASI JADWAL MATA PELAJARAN SMU MENGGUNAKAN ALGORITMA KOLONI SEMUT (AKS) Devie Rosa Anamisa, S.Kom, M.Kom Jurusan D3 Teknik Multimedia Dan Jaringan-Fakultas Teknik Universitas Trunojoyo
Lebih terperinciIMPLEMENTASI ALGORITMA SEMUT UNTUK PENCARIAN RUTE TERPENDEK BERBASIS SISTEM INFORMASI GEOGRAFIS
IMPLEMENTASI ALGORITMA SEMUT UNTUK PENCARIAN RUTE TERPENDEK BERBASIS SISTEM INFORMASI GEOGRAFIS Edi Iskandar Teknik Informatika STMIK Akakom e-mail: edi_iskandar@akakom.ac.id Abstrak Dalam kehidupan global
Lebih terperinciBAB III ALGORITMA ANT DISPERSION ROUTING (ADR)
BAB III ALGORITMA ANT DISPERSION ROUTING (ADR) Pada permasalahan pencarian rute optimal dalam rangka penyebaran rute lalu lintas untuk mencapai keseimbangan jaringan lalu lintas sebagai upaya untuk mengurangi
Lebih terperinciOPTIMASI RUTE ARMADA KEBERSIHAN KOTA GORONTALO MENGGUNAKAN ANT COLONY OPTIMIZATION. Zulfikar Hasan, Novianita Achmad, Nurwan
OPTIMASI RUTE ARMADA KEBERSIHAN KOTA GORONTALO MENGGUNAKAN ANT COLONY OPTIMIZATION Zulfikar Hasan, Novianita Achmad, Nurwan ABSTRAK Secara umum, penentuan rute terpendek dapat dibagi menjadi dua metode,
Lebih terperinciDesain Rute Terpendek untuk Distribusi Koran Dengan Algoritma Ant Colony System
Desain Rute Terpendek untuk Distribusi Koran Dengan Algoritma Ant Colony System Jan Alif Kreshna, Satria Perdana Arifin, ST, MTI., Rika Perdana Sari, ST, M.Eng. Politeknik Caltex Riau Jl. Umbansari 1 Rumbai,
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah PT. TIKI (Abadi Express) adalah perusahaan jasa yang menerima pengiriman paket dan paket tersebut akan diantar kealamat tujuan. Para kurir yang bertugas mengantar
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Traveling Salesperson Problem selanjutnya dalam tulisan ini disingkat menjadi TSP, digambarkan sebagai seorang penjual yang harus melewati sejumlah kota selama perjalanannya,
Lebih terperinciBAB II LANDASAN TEORI. 2.1 Penjadwalan Definisi Penjadwalan Kegiatan Belajar Mengajar
BAB II LANDASAN TEORI 2.1 Penjadwalan 2.1.1 Definisi Penjadwalan Kegiatan Belajar Mengajar Penjadwalan terkait pada aktivitas dalam hal untuk membuat sebuah jadwal. Sebuah jadwal adalah sebuah tabel dari
Lebih terperinciJURNAL IT STMIK HANDAYANI
Nurilmiyanti Wardhani Teknik Informatika, STMIK Handayani Makassar ilmyangel@yahoo.com Abstrak Algoritma semut atau Ant Colony Optimization merupakan sebuah algoritma yang berasal dari alam. Algoritma
Lebih terperinciVEHICLE ROUTING PROBLEM UNTUK DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA SEMUT
VEHICLE ROUTING PROBLEM UNTUK DISTRIBUSI BARANG MENGGUNAKAN ALGORITMA SEMUT Agung Hadhiatma 1*, Alexander Purbo 2* 1,2 Program Studi Informatika, Fakultas Sains dan Teknologi, Universitas Sanata Dharma
Lebih terperinciLEMBAR PENGESAHAN LEMBAR PERNYATAAN HAK CIPTA ABSTRAK...
DAFTAR ISI Halaman LEMBAR PENGESAHAN LEMBAR PERNYATAAN HAK CIPTA ABSTRAK... i KATA PENGANTAR... iii DAFTAR ISI... v DAFTAR TABEL... vii DAFTAR GAMBAR... viii DAFTAR SIMBOL... ix BAB I PENDAHULUAN... 1
Lebih terperinciBAB II TINJAUAN PUSTAKA
6 BAB II TINJAUAN PUSTAKA Pada bagian pada bagian ini akan diuraikan tentang tinjauan pustaka dan landaran teori yang sesuai dengan ACO dan AG. 2.1 Algoritma Ant Colony Optimization Secara umum pencarian
Lebih terperinciBAB I PENDAHULUAN. dinaikkkan tegangannya untuk meminimalisir rugi-rugi daya, kemudian energi listrik
BAB I PENDAHULUAN 1.1 Latar Belakang Sistem tenaga listrik secara umum dapat di kelompokkan menjadi empat bagian, yaitu : pembangkit, transmisi, distribusi, dan beban. Pembangkit tenaga listrik adalah
Lebih terperinciBAB II LANDASAN TEORI. perusahaan khususnya perusahaan perdagangan. Performance perusahaan harus
BAB II LANDASAN TEORI 2.1 Logistik Proses pemenuhan pesanan pelanggan dan distribusi merupakan salah satu kegiatan pada proses bisnis logistik. Kegiatan logistik dalam suatu perusahaan memiliki peranan
Lebih terperinciBAB III LANDASAN TEORI. Pengadaan adalah proses untuk mendapatkan pasokan barang di bawah
BAB III LANDASAN TEORI 3.1 Pengadaan Pengadaan adalah proses untuk mendapatkan pasokan barang di bawah kontrak atau pembelian langsung untuk memenuhi kebutuhan bisnis. Pengadaan dapat mempengaruhi keseluruhan
Lebih terperinciBAB III LANDASAN TEORI. menjelaskan tentang ilmu yang terkait dalam penyelesaian kerja praktek.
BAB III LANDASAN TEORI 3.1 Landasan Teori Landasan teori digunakan untuk menyelesaikan masalah secara sistematis. Landasan teori ini akan menjadi dasar pemahaman dan pengetahuan dalam sebuah analisa pekerjaan
Lebih terperinciBAB III IMPLEMENTASIALGORITMA GENETIK DAN ACS PADA PERMASALAHAN TRAVELLING SALESMAN PROBLEM
BAB III IMPLEMENTASIALGORITMA GENETIK DAN ACS PADA PERMASALAHAN TRAVELLING SALESMAN PROBLEM 3.1 TRAVELLING SALESMAN PROBLEM Sebelum membahas pencarian solusi Travelling Salesman Problem menggunakan algoritma
Lebih terperinciBAB I PENDAHULUAN. dalam kehidupan sehari-hari. Proses distribusi barang dari suatu tempat ke tempat
BAB I PENDAHULUAN A. Latar Belakang Masalah Permasalahan optimisasi merupakan permasalahan yang banyak dijumpai dalam kehidupan sehari-hari. Proses distribusi barang dari suatu tempat ke tempat lain merupakan
Lebih terperinciPenyelesaian Traveling Salesperson Problem dengan Menggunakan Algoritma Semut
Penyelesaian Traveling Salesperson Problem dengan Menggunakan Algoritma Semut Irfan Afif (13507099) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung,
Lebih terperinciANALISIS SISTEM. Gentisya Tri Mardiani, S.Kom., M.Kom ADSI-2015
ANALISIS SISTEM Gentisya Tri Mardiani, S.Kom., M.Kom ADSI-2015 ANALISIS SISTEM Analisis sistem adalah mendefinisikan kebutuhan terkait sistem yang akan dikembangkan. Hasil akhir dari tahap analisis di
Lebih terperinciBAB III LANDASAN TEORI. permasalahan yang dibahas. Hal ini sangat penting karena teori-teori tersebut
BAB III LANDASAN TEORI Pada bab ini akan dijelaskan dasar-dasar teori yang berhubungan dengan permasalahan yang dibahas. Hal ini sangat penting karena teori-teori tersebut digunakan sebagai landasan pemikiran
Lebih terperinciMatematika dan Statistika
ISSN 1411-6669 MAJALAH ILMIAH Matematika dan Statistika DITERBITKAN OLEH: JURUSAN MATEMATIKA FMIPA UNIVERSITAS JEMBER Majalah Ilmiah Matematika dan Statistika APLIKASI ALGORITMA SEMUT DAN ALGORITMA CHEAPEST
Lebih terperinciOPTIMISASI POLA DISTRIBUSI DENGAN LOGIKAFUZZY DAN ALGORITMA SEMUT PADA PT. SRI ANEKA PANGAN NUSANTARA TUGAS AKHIR SKRIPSI
OPTIMISASI POLA DISTRIBUSI DENGAN LOGIKAFUZZY DAN ALGORITMA SEMUT PADA PT. SRI ANEKA PANGAN NUSANTARA TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika Dan Ilmu Pengetahuan Alam Universitas Negeri
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Bali memiliki bermacam-macam obyek wisata yang sangat potensial untuk dijadikan ladang penghasil devisa bagi negara, tidak hanya itu saja para penduduk di sekitar obyek
Lebih terperinciPENDUKUNG SISTEM PEMASARAN DENGAN ALGORITMA ANT COLONY ABSTRAK
PENDUKUNG SISTEM PEMASARAN DENGAN ALGORITMA ANT COLONY Vendy Steven Tandiko, Halim Agung steven_vendy@yahoo.co.id, halimagung89@gmail.com Tekhnik Informatika Universitas Bunda Mulia ABSTRAK Kemudahan untuk
Lebih terperinciBAB II LANDASAN TEORI. Suatu sistem merupakan suatu jaringan kerja dari prosedur-prosedur yang
BAB II LANDASAN TEORI 2.1 Pengertian Sistem Suatu sistem merupakan suatu jaringan kerja dari prosedur-prosedur yang saling menghubungkan, berkumpul bersama-sama untuk melakukan suatu kegiatan atau untuk
Lebih terperinciBAB III LANDASAN TEORI. tugas dan tanggung jawab yang dilakukan secara bersamaan. d. Tepat biaya sesuaidengan biaya rencana
BAB III LANDASAN TEORI 3.1 Manajemen Proyek Manajemen Proyek dapat didefinisikan sebagai suatu proses dari perencanaan, pengaturan, kepemimpinan, dan pengendalian dari suatu proyek oleh para anggotanya
Lebih terperinciBAB II LANDASAN TEORI. Institut merupakan Perguruan Tinggi yang menyelenggarakan pendidikan
BAB II LANDASAN TEORI 2.1 Informasi Umum Pendidikan Tinggi Berdasarkan undang-undang Republik Indonesia dijabarkan bahawa Institut merupakan Perguruan Tinggi yang menyelenggarakan pendidikan akademik dan
Lebih terperinciBAB II LANDASAN TEORI. disebut dengan Siklus Hidup Pengembangan Sistem (SHPS). SHPS adalah. dijelaskan langkah-langkah yang terdapat pada SHPS.
BAB II LANDASAN TEORI 2.1 Siklus Hidup Pengembangan Sistem Dalam melakukan kegiatan berupa analisa dan merancang sistem informasi, dibutuhkan sebuah pendekatan yang sistematis yaitu melalui cara yang disebut
Lebih terperinciBAB III LANDASAN TEORI. khususnya di bidang perbidanan dalam suatu wilayah kerja. BPS hanya
BAB III LANDASAN TEORI 3.1 Bidan Praktek Swasta Bidan Praktek Swasta (BPS), merupakan penyedia layanan kesehatan, yang memiliki kontribusi cukup besar dalam memberikan pelayanan, khususnya dalam meningkatkan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Graf didefinisikan dengan G = (V, E), di mana V adalah himpunan tidak kosong dari vertex-vertex = {v1, v2, v3,...,vn} dan E adalah himpunan sisi
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI 3.1 Data dan Informasi Data merupakan fakta atau bagian dari fakta yang digambarkan dengan simbol-simbol, gambar-gambar, nilai-nilai, uraian karakter yang mempunyai arti pada suatu
Lebih terperinciBAB III LANDASAN TEORI. elemennya. Pendekatan sistem yang lebih menekankan pada prosedur sistem
BAB III LANDASAN TEORI 3.1 Konsep Dasar Sistem Terdapat dua kelompok pendekatan di dalam mendefinisikan sistem, yaitu yang menekankan pada prosedurnya dan yang menekankan pada komponen atau elemennya.
Lebih terperinciBanyak terjadi permasalahan-permasalahan di pendekatan klasik Masih banyak orang yang tidak menyadari bahwa hanya dengan mengikuti tahapan di life
Untung Subagyo Banyak terjadi permasalahan-permasalahan di pendekatan klasik Masih banyak orang yang tidak menyadari bahwa hanya dengan mengikuti tahapan di life cycle saja tidak akan membuat pengembangan
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI 3.1 Pengertian Sistem Sistem adalah suatu jaringan kerja dari prosedur prosedur yang saling berhubungan, berkumpul bersama sama untuk melakukan suatu kegiatan atau untuk menyelesaikan
Lebih terperinciBAB II LANDASAN TEORI. mendefinisikan sistem sebagai suatu jaringan kerja dari prosedur-prosedur yang
BAB II LANDASAN TEORI 2.1 Sistem Informasi Terdapat dua kelompok pendekatan di dalam mendefinisikan sistem, yaitu menekankan pada prosedurnya dan yang menekankan pada komponen atau elemennya. Pendekatan
Lebih terperinciBAB III LANDASAN TEORI. rasionalitas tertentu untuk mencapai tujuan yang telah ditentukan sebelumnya.
BAB III LANDASAN TEORI 3.1 Administrasi Menurut Sondang P. Siagian (1994:3), definisi administrasi adalah keseluruhan proses kerjasama antara 2 orang atau lebih yang didasarkan atas rasionalitas tertentu
Lebih terperinciPERANCANGAN SISTEM OPTIMASI RUTE DISTRIBUSI PENGANGKUTAN SAMPAH DI SURABAYA SECARA ADAPTIF MENGGUNAKAN METODE ALGORITMA KOLONI SEMUT
PERANCANGAN SISTEM OPTIMASI RUTE DISTRIBUSI PENGANGKUTAN SAMPAH DI SURABAYA SECARA ADAPTIF MENGGUNAKAN METODE ALGORITMA KOLONI SEMUT Raditya Arizal Pranata, Ira Prasetyaningrum S.Si,MT., Arna Fariza, S.Kom,
Lebih terperinciPerbandingan Algoritma Dijkstra Dan Algoritma Ant Colony Dalam Penentuan Jalur Terpendek
Perbandingan Algoritma Dijkstra Dan Algoritma Ant Colony Dalam Penentuan Jalur Terpendek Finsa Ferdifiansyah NIM 0710630014 Jurusan Teknik Elektro Konsentrasi Rekayasa Komputer Fakultas Teknik Universitas
Lebih terperinciBAB I PENDAHULUAN. Traveling Salesman Problem (TSP) dikenal sebagai salah satu masalah
BAB I PENDAHULUAN I.1. Latar Belakang Traveling Salesman Problem (TSP) dikenal sebagai salah satu masalah optimasi yang banyak menarik perhatian para peneliti sejak beberapa dekade terdahulu. Pada mulanya,
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN 3.1 Alat dan Bahan Penelitian 3.1.1 Alat Penelitian 1) Sistem komputer dengan spesifikasi sebagai berikut : - Processor Intel Core i5 2.4 GHz. - RAM 2 GB. - 250 GB hard disk
Lebih terperinciANALISIS ALGORITMA SEMUT UNTUK PEMECAHAN MASALAH PENUGASAN
ANALISIS ALGORITMA SEMUT UNTUK PEMECAHAN MASALAH PENUGASAN Zainudin Zukhri Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia Kampus Terpadu UII Jl Kaliurang Km 14.5 Yogyakarta
Lebih terperinciAnalisa & Perancangan Sistem Informasi
Analisa & Perancangan Sistem Informasi Oleh: Achmad Zakki Falani, S.Kom Flowchart Flowchart adalah penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program. Flowchart
Lebih terperinciBAB II DASAR TEORI 2.1 Penjadwalan Kuliah
BAB II DASAR TEORI 2.1 Penjadwalan Kuliah Penjadwalan Kuliah merupakan pengaturan penempatan waktu dan ruangan berdasarkan jumlah kuliah dan akademik sejenis, dengan memperhatikan sejumlah aturan yang
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI Landasan Teori merupakan dasar tentang pendapat dalam melakukan penelitian atau penemuan yang didukung oleh data data dan argumentasi penulis. Fungsi dari landasan teori adalah untuk
Lebih terperinciOPTIMALISASI TRAVELLING SALESMAN WITH TIME WINDOWS (TSPTW) DENGAN ALGORITMA SEMUT
OPTIMALISASI TRAVELLING SALESMAN WITH TIME WINDOWS (TSPTW) DENGAN ALGORITMA SEMUT Budi Prasetyo Wibowo, Purwanto, dansusy Kuspambudi Andaini Universitas Negeri Malang ABSTRAK: Travelling Salesman Problem
Lebih terperinciIkhsanJaelani Mahasiswa Informatika, FT UMRAH, ABSTRAK. Kata Kunci : Rute Terpendek, meta-heuristics, algoritma semut
PENERAPAN ALGORITMA SEMUT UNTUK OPTIMISASI RUTE PENJEMPUTAN BARANG PADA TEMPAT JASA PENITIPAN SEMENTARA LION EXPRESS Studi Kasus : Konsolidator Lion Express Tanjungpinang IkhsanJaelani Mahasiswa Informatika,
Lebih terperinciBAB III LANDASAN TEORI. dibahas meliputi permasalahan-permasalahan atau prosedur-prosedur yang
BAB III LANDASAN TEORI Dalam bab ini akan dijelaskan landasan teori yang digunakan untuk mendukung penyusunan laporan kerja praktek ini. Landasan teori yang akan dibahas meliputi permasalahan-permasalahan
Lebih terperinciTeam project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP
Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis
Lebih terperinciAnalisis dan Implementasi Ant Colony Algorithm untuk Clustering
Analisis dan Implementasi Ant Colony Algorithm untuk Clustering Kurniawan Nur Ramadhani Program Studi Manajemen Informatika Politeknik Telkom, Bandung andiess26@yahoo.co.id Abstrak Paper ini memaparkan
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
60 BAB 3 METODOLOGI PENELITIAN Gambar 3.1 Flow Chart Tugas Akhir 61 Gambar 3.1 Flow Chart Tugas Akhir (Lanjutan) Wawancara dan Observasi Lapangan Wawancara dilakukan untuk mengetahui alur proses bisnis
Lebih terperinciBAB II KAJIAN TEORI. semut, dan travelling salesman problem. Teori graf digunakan untuk menerapkan
BAB II KAJIAN TEORI Pada bab kajian teori akan dibahas tentang teori graf, algoritma, algoritma semut, dan travelling salesman problem. Teori graf digunakan untuk menerapkan aplikasi rute Trans Jogja.
Lebih terperinciBAB III LANDASAN TEORI. permasalahan yang dibahas. Hal ini sangat penting karena teori-teori tersebut
BAB III LANDASAN TEORI Pada bab ini akan dijelaskan dasar-dasar teori yang berhubungan dengan permasalahan yang dibahas. Hal ini sangat penting karena teori-teori tersebut digunakan sebagai landasan pemikiran
Lebih terperinciBAB III LANDASAN TEORI. atau untuk menyelesaikan sasaran yang tertentu (FitzGerald:1981:5). lebih berarti bagi penerimanya (Mustakini, 2001:8).
9 BAB III LANDASAN TEORI 3.1 Konsep Dasar 3.1.1 Konsep Dasar Sistem Suatu sistem adalah suatu jaringan kerja dari prosedur-prosedur yang saling berhubungan, berkumpul bersama-sama untuk melakukan suatu
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI 3.1 Pendaftaran Siswa Baru Penerimaan siswa baru merupakan gerbang awal yang harus dilalui peserta didik dan sekolah didalam penyaringan objek-objek pendidikan. Peristiwa penting
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Graf G adalah pasangan (V(G),E(G)) dengan (V(G)) adalah himpunan tidak kosong dan berhingga dari objek-objek yang disebut titik, (E(G)) adalah
Lebih terperinciBAB II LANDASAN TEORI. digunakan untuk memodelkan kebutuhan data dari suatu organisasi,
BAB II LANDASAN TEORI 2.1 Entity Relationship Diagram Entity Relationship Diagram (ERD) merupakan teknik yang digunakan untuk memodelkan kebutuhan data dari suatu organisasi, biasanya oleh System Analys
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI Dalam bab ini akan dijelaskan landasan teori yang digunakan untuk mendukung penyusunan laporan kerja praktek. Landasan teori yang akan dibahas meliputi perumusanperumusan atau prosedur-prosedur
Lebih terperinciREKAYASA APLIKASI PENCARI RUTE LOKASI INDUSTRI MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM
REKAYASA APLIKASI PENCARI RUTE LOKASI INDUSTRI MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM Anwar Hidayat 1), Agung Budi Prasetyo 2) 1, 2) Teknik Informatika, STMIK AKAKOM Jl.Raya Janti 143 Karangjambe, Yogyakarta
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI Untuk pembuatan website penjualan cd demo program Surabaya, mengambil beberapa teori penunjang sebagai acuan pembuatan website ini. Teoriteori tersebut antara lain : 3.1 Pengertian
Lebih terperinciBAB III LANDASAN TEORI. Landasan teori merupakan dasar-dasar yang digunakan dalam
10 BAB III LANDASAN TEORI Landasan teori merupakan dasar-dasar yang digunakan dalam pembuatankerja praktek ini. Sebagai langkah awal menyusun laporan kerja praktek perlu dipahami terlebih dahulu mengenai
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam landasan teori ini akan menjelaskan tentang teori-teori mengenai sistem berbasis komputer dari teori-teori yang berhubungan dengan landasan teori yang akan dipakai pada tahap
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI 3.1 Konsep Dasar Sistem Informasi 3.1.1 Sistem Menurut Sari Murdowati (1998; 1), definisi sistem merupakan sekumpulan komponen terintegrasi untuk mencapai suatu tujuan. Sedangkan
Lebih terperinciBAB 1 PENDAHULUAN. selalu bertambah disetiap tahunnya. Hal ini dapat menimbulkan semakin. memperoleh keuntungan yang maksimal, maka diperlukan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Saat ini perkembangan perekonomian di Indonesia semakin meningkat, ditandai dengan banyaknya jumlah pabrik dan perusahaan yang selalu bertambah disetiap tahunnya. Hal
Lebih terperinciSTUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN PROBLEM
Seminar Nasional Aplikasi Teknologi Informasi (SNATI ) ISSN: `1907-5022 Yogyakarta, 19 Juni STUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI 3.1 Koperasi Koperasi Menurut Undang-Undang koperasi No. 25 Tahun 1992 Bab I Pasal 1 Ayat 1, adalah badan usaha yang beranggotakan orang atau badan hokum koperasi dengan berlandaskan
Lebih terperinciBAB II LANDASAN TEORI. Sistem adalah suatu jaringan kerja dari prosedur-prosedur yang saling
BAB II LANDASAN TEORI 2.1 Pengertian Sistem Sistem adalah suatu jaringan kerja dari prosedur-prosedur yang saling berhubungan, berkumpul bersama-sama untuk melakukan suatu kegiatan atau untuk menyelesaikan
Lebih terperinciKata kunci : Penjadwalan, Ant colony, Algoritma
PEMBANGUNAN APLIKASI PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA ANT COLONY Hayi Akbar 1, Selvia Lorena Br Ginting,S.Si., MT 1,2 Jurusan Teknik Komputer Unikom, Bandung 1 hayi.akbar@gmail.com, 2 selvialorena@yahoo.com
Lebih terperinciPERANCANGAN SISTEM INFORMASI PERSURATAN PADA BADAN KEPEGAWAIAN NEGARA JAKARTA
Konferensi Nasional Ilmu Sosial & Teknologi (KNiST) Maret 2016, pp. 161~166 PERANCANGAN SISTEM INFORMASI PERSURATAN PADA BADAN KEPEGAWAIAN NEGARA JAKARTA Irza asrita 1, Oky Irnawati 2 1 AMIK BSI Jakarta
Lebih terperinciBAB III OBJEK DAN METODE PENELITIAN. Objek peneletian dimana penulis melakukan penelitian yaitu di PT.
BAB III OBJEK DAN METODE PENELITIAN 3.1. Objek Penelitian Objek peneletian dimana penulis melakukan penelitian yaitu di PT. Indonesia Mastite Gasket (PT. IMG) yang berada di Jl. Soekarno-Hatta 159 Bandung-Indonesia.
Lebih terperinciBAB III 3. LANDASAN TEORI. manajemen dan individu lain terhadap kejadian-kejadian internal dan eksternal
BAB III 3. LANDASAN TEORI 3.1. Konsep Dasar Sistem Informasi Sistem informasi dapat dikatakan seperti suatu sistem yang terdapat pada suatu organisasi yang merupakan kumpulan dari individu, teknologi,
Lebih terperinci1 BAB I PENDAHULUAN. 1.1 Latar Belakang dan Permasalahan
1 BAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan Fokus dalam bidang teknologi saat ini tidak hanya berada pada proses pengembangan yang disesuaikan dengan permasalahan yang dapat membantu manusia
Lebih terperinciBAB III TINJAUAN PUSTAKA
BAB III TINJAUAN PUSTAKA Pada bab ini akan dijelaskan dasar teori yang berhubungan dengan permasalahan yang dibahas dan juga menjelaskan aplikasi yang digunakan pada kerja praktek ini. 1.1 Restoran Menurut
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI Dalam bab ini akan dijelaskan landasan teori yang digunakan untuk mendukung penyusunan laporan kerja praktek ini. Landasan teori yang akan dibahas meliputi permasalahan-permasalahan
Lebih terperinciBAB III LANDASAN TEORI. Konsep dasar dari Sistem Informasi terbagi atas dua pengertian. Yang pertama adalah
BAB III LANDASAN TEORI 3.1 Konsep Dasar Sistem Informasi Konsep dasar dari Sistem Informasi terbagi atas dua pengertian. Yang pertama adalah sistem, dan yang kedua adalah sistem informasi itu sendiri.
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI 3.1 Rancang Bangun 3.1.1 Pengertian Rancang Rancang merupakan serangkaian prosedur untuk menerjemahkan hasil analisa dari sebuah sistem ke dalam bahasa pemrograman untuk mendeskripsikan
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI SISTEM. Implementasi dan pengujian dalam merancang program aplikasi
BAB 4 IMPLEMENTASI DAN EVALUASI SISTEM 41 Implementasi Sistem 411 Spesifikasi Hardware dan Software Implementasi dan pengujian dalam merancang program aplikasi penentuan jalur pendistribusian barang ini
Lebih terperinciALGORITMA SEMUT UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM
ALGORITMA SEMUT UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM Octariani, Darius Antoni & Emigawaty Mahasiswa dan Dosen Universitas Bina Darma Abstract: The growth of computer science has been applied
Lebih terperinciBAB III LANDASAN TEORI. mengumpulkan (input), memanipulasi (process), menyimpan, dan menghasilkan
BAB III LANDASAN TEORI 3.1 Sistem Informasi Ialah sebuah set elemen atau komponen terhubung satu sama lain yang mengumpulkan (input), memanipulasi (process), menyimpan, dan menghasilkan (output) data dan
Lebih terperinciDiagram Arus Data PERTEMUAN 14 Darmansyah HS AKUNTANSI FEB UEU
Diagram Arus Data PERTEMUAN 14 Darmansyah HS AKUNTANSI FEB UEU KEMAMPUAN AKHIR YANG DIHARAPKAN Mahasiswa Mampu memahami diagram arus data dan menganalisis DFD ke dalam subdivisi. DATA FLOW DIAGRAM. Elemen
Lebih terperinci