Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : JURNAL MATHEMATIC PAEDAGOGIC

PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA BRANCH AND BOUND Yogo dwi prasetyo
JURNAL MATHEMATIC PAEDAGOGIC Vol 1, No 2 (2017): Maret 2017
Publisher : Universitas Asahan

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (409.249 KB) | DOI: 10.36294/jmp.v1i2.143

Abstract

Pencarian rute terpendek oleh seorang salesman dari suatu kota ke n-kota tepat satu kali dan kembali ke kota awal keberangkatan merupakan salah satu masalah optimisasi kombinatorial. Travelling Salesman Problem (TSP) dapat diselesaikan dengan algoritma branch and bound yang menggunakan skema Breadth First Search (BFS) yang lebih pintar yaitu menggunakan fungsi pembatas bound untuk menentukan simpul yang diperluas (branch). Keakuratan penyelesaian optimal bergantung pada fungsi pembatas yang dipilih. Fungsi pembatas dipilih berdasarkan instinc dan pengalaman sehingga terkadang tidak memberikan hasil yang optimal. Algoritma ini bisa menjadi pilihan dalam menyelesaikan optimisasi kombinatorial jika dipandang dari aspek waktu penyelesaiannya. Kata kunci:  travelling salesman problem, algoritma branch and bound, optimisasi kombinatorial, breadth first search, exhaustive search.
PENINGKATAN KEMAMPUAN KOMUNIKASI MATEMATIS SISWA MENGGUNAKAN MODEL PROBLEM POSSING BERBANTUAN SOFTWARE AUTOGRAPH Anim Anim; Elfira Rahmadani; yogo dwi prasetyo
JURNAL MATHEMATIC PAEDAGOGIC Vol 3, No 1 (2018): September 2018
Publisher : Universitas Asahan

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (797.724 KB) | DOI: 10.36294/jmp.v3i1.381

Abstract

Penelitian ini menggunakan pendekatan penelitian kuantitatif dengan metode eksperimen dalam bentuk quasi eksperimen. Populasi penelitian ini adalah seluruh siswa kelas X MAN kisaran. Sampel dalam penelitian ini adalah siswa kelas X-IPA1 dan X-IPA-2 di MAN Kisaran kabupaten Asahan. Penelitian ini dilaksanakan pada semester genap tahun pelajaran 2017/2018. Pada X-IPA-1 sebanyak 11 siswa laki-laki dan 25 siswa perempuan, dan pada kelas X-IPA-2 sebanayak 9 siswa laki-laki dan 27 siswa perempuan. Tujuan dari penelitian ini untuk melihat, Peningkatan kemampuan komunikasi matematis siswa dengan menggunakan model pembelajaran problem possing dengan pembelajaran konvensional. Analisis data dilakukan dengan uji ANAVA 2 jalur. Berdasarkan perhitungan statistik dapat disimpulkan bahwa  pada model pembelajaran diperoleh Fhitung > Ftabel yaitu 12,027 > 4.00 maka untuk uji hipotesis tolak H0 terima Ha, yaitu terdapat peningkatan kemampuan komunikasi matematis siswa yang diajarkan menggunakan model pembelajaran pembelajaran problem possing berbantuan software Autograph dengan siswa yang diajarkan menggunakan model pembelajaran konvensional. Pendekatan Model Pembelajaran Problem Possing Berbantuan Software Autograph  masih baru bagi siswa MAN Kisaran, tetapi dengan guru bertindak sebagai fasilitator akhirnya siswa dapat menyelesaikan semua permasalahan dalam LAS dengan baik.Kata Kunci: Problem Possing, Software Autograph, Kemampuan KomunikasiMatematis
PENERAPAN MODEL MATEMATIKA ALGORITMA ANT COLONY OPTIMIZATION DALAM PENENTUAN RUTE BUS TRANS BANYUMAS Yogo Dwi Prasetyo; Abira Massi Armond; Wahyurini Ediningrum
JURNAL MATHEMATIC PAEDAGOGIC Vol 7, No 1 (2022): September 2022
Publisher : Universitas Asahan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36294/jmp.v7i1.2701

Abstract

Travelling Salesman Problem (TSP) adalah upaya salesman untuk mengunjungi setiap kota tepat satu kali dan kemudian kembali ke tempat asal sekaligus meminimalisasi total biaya yang ditempuh. Siklus Hamilton adalah siklus yang melalui setiap simpul di dalam graf tepat satu kali dan kembali ke simpul asal. TSP mencoba mencari jarak optimal siklus Hamilton dari graf. Trans Banyumas beroperasi dengan mengunjungi semua tempat pemberhentian bus dan kembali ke titik awal. Penelitian ini menerapkan algoritma Ant Colony Optimization (ACO) untuk menentukan rute optimal bus Trans Banyumas. Perhitungan algoritma ACO secara manual pada penelitian ini menggunakan 2 semut. Selanjutnya dilakukan komputasi menggunakan software Matlab dengan 25 sampel halte bus Trans Banyumas di Koridor 3.