ALGORITMA FINDSEGMENT PADA PENCARIAN HAMILTONIAN CYCLE DENGAN BACKTRACKING OP…
Penelitian ini membahas tentang penyempurnaan algoritma findSegment dengan mengurangi backtracking. Salah satu cara untuk mengurangi backtracking yaitu dengan mencari aturan-aturan pemilihan segment pembentuk Hamiltonian cycle dan membandingkan jumlah backtracking pada setiap aturannya. Ada delapan aturan yang ditemukan, aturan-aturan tersebut disimbolkan dengan aturan I-A, I-B, II-A, II-B, III-A, III-B, IV-A, dan IV-B. Aturan dengan tipe A bermakna proses pemilihan segment dengan memilih adj…
- Program Studi Magister Matematika Universitas Syiah Kuala, Banda Aceh - 2017
- Baca Selengkapnya
PERKEMBANGAN SUKA MAKMUE MENJADI PUSAT PEMERINTAHAN KABUPATEN NAGAN RAYA, 200…
ABSTRAK
Zulhasmi. 2017. Perkembangan Suka Makmue Menjadi Pusat Pemerintahan Kabupaten Nagan Raya 2002-2016. Skripsi, Jurusan Pendidikan Sejarah, Fakultas Keguruan dan Ilmu Pendidikan, Universitas Syiah Kuala.
Pembimbing:
(1) Dr. Husaini, MA (2) Drs. Zainal Abidin, M. Si
Kata Kunci: Perkembangan, Suka Makmue, Pusat Pemerintahan.
Suka Makmue merupakan sebuah pusat kota dari Kabupaten Nagan Raya. Keberadaan lokasi pusat pemerintahan ini jauh dari pusat keramain masyarakat. …
ANALISIS STRATEGI PERGANTIAN STEADY STATE DAN GENERATIONAL DALAM ALGORITMA BE…
Travelling Salesman Problem (TSP) merupakan masalah optimasi perjalanan seorang salesman dalam mengunjungi kota dan tiap–tiap kota hanya dilewati tepat satu kali. Masalah tsp dapat diterapkan pada berbagai kegiatan yang bersifat untuk optimalisasi, dalam penyelesaian TSP ada beberapa metode yang bisa digunakan, diantaranya algoritma berevolusi. Untuk meningkatkan diversity dan menaikkan kualitas solusi, metode yang digunakan adalah strategi pergantian steady state, generational serta gab…
ANALISIS HIBRIDISASI LOCAL DAN POPULATION BASED SEARCH ALGORITHM DALAM PENYEL…
Permasalahan optimalisasi jaringan merupakan permasalahan yang sering kita jumpai dalam aktifitas sehari-hari antara lain transportasi udara, darat, laut, rute perjalan bus, rute antar surat (pos) seta banyak lagi kasus lainnya. Proses pedagang keliling dari sebuah kota ke kota berikutnya merupakan bentuk dari optimalisasi biaya, waktu yang ditempuh sehingga proses tersebut dapat meminimalkan biaya dan waktu perjalanan. Travelling Salesman Problem (TSP) merupakan suatu masalah optimasi untuk …
PERBANDINGAN METODE RESTRICTED MATING DAN FITNESS SHARING UNTUK MENJAGA DIVER…
Travelling Salesman Problem (TSP) banyak dimanfaatkan untuk menyelesaikan permasalahan dalam menentukan keputusan terbaik maupun dalam mendapatkan solusi yang optimum. Tetapi dalam permasalahan TSP bukan hanya output terakhir yang akan didapatkan. Proses dalam pencapaian solusi ini juga harus diperhatikan. Seperti halnya pada penelitian ini, dalam menganalisa dan mengetahui bagaimana pengaruh komponen Algoritma Berevolusi seperti metode Restricted Mating dan Fitness Sharing ke dalam pencar…
MEDIA PEMBELAJARAN PENCARIAN CYCLE DAN CYCLE BASIS PADA GRAF SEDERHANA
Ilmu pengetahuan berkembang seiring dengan kemajuan teknologi. Proses pembelajaran pun harus lebih baik dan menarik. Banyaknya penerapan teori graf pada kehidupan sehari-hari mempengaruhi jumlah orang yang mempelajarinya. Cycle dan cycle basis salah satu bagian dari graf yang memiliki peran yang penting dalam kehidupan seperti pengaturan jalur kereta api, pengaturan lampu lalu lintas, dan lain sebagainya. Penelitian ini bertujuan untuk membuat suatu media pembelajaran yang dapat mencari jumla…
MEDIA PEMBELAJARAN PENCARIAN EULERIAN CIRCUIT DAN HAMILTONIAN CYCLE PADA GRAF…
Penelitian ini membahas tentang perancangan media pembelajaran pencarian Eulerian circuit dan Hamiltonian cycle pada graf sederhana. Perancangan media pembelajaran ini terdiri dari perancangan skenario media pembelajaran, perancangan user interface, penyusunan algoritma, pengkodean program dan pengujian program. Media pembelajaran ini dapat menemukan solusi dari permasalahan graf Euler dengan menggunakan algoritma Fleury dan solusi dari permasalahan graf Hamilton dengan menggunakan algoritma …
PERHITUNGAN WAKTU MATI PADA KORMATOGRAFI GAS METODE NON-LINIER DEGAN BAHASA P…
Penentuan waktu mati telah dikembangkan dalam berbagai metode matematis yang bertujuan untuk mendapatkan nilai tanpa harus dilakukan pengukuran langsung pada alat instrumen. Terdapat dua metode dalam penentuan waktu mati tersebut yaitu dengan metode regresi linear dan non-linear di mana kedua metode ini mampu memberikan pendekatan algoritma untuk penentuan waktu mati dari data waktu retensi dan jumlah atom karbon. Telah diperkenalkan Algoritma non-linear waetzig yang berguna untuk menentukan …
ANALISA POLA PEMBELIAN BARANG DI PANTE PIRAK SWALAYAN BANDA ACEH MENGGUNAKAN …
ABSTRAK
Pasar swalayan merupakan pasar modern yang menyediakan berbagai kebutuhan konsumen seperti kebutuhan primer dan sekunder. Pasar swalayan yang ada di daerah Kota Banda Aceh saat ini cukup banyak sehingga terjadi persaingan penjualan barang atau produk antar pemilik swalayan. Berbagai cara dilakukan untuk mengatur strategi penjualan salah satunya ketersediaan stok barang dan penempatan barang yang efisien berdasarakan kebiasaan konsumen membeli barang/produk tertentu, untuk mengetahui …
