Judul: Penyelesaian Masalah Chinese Postman pada Graf Campuran Menggunakan Metode Heuristik Balans-Genap
Abstrak: One of the problems in determining an optimal route is the well-known Chinese Postman Problem (CPP). Among many kinds of CPP, this work discusses the mixed one (MCPP), where the representing graph has two types of edge: directed and undirected edges. We employ a heuristic based method, namely balance-even method, to solve the problem. A series of algorithms such as Dijkstra’s and van Aardenne-Ehrenfest and de Bruijn are used in constructing the shortest path and the Euler circuit. In particular, inoutdegree and largecycle methods are implemented in performing balance-even condition. We apply this approach in determining Euler circuit related to the shortest path in the case of electrical devices installation in the city of Bogor.
Keyword: 

Judul: Sirkuit Euler dan Penentuan Rute Optimal
Abstrak: Chinese Postman Problem (CPP) is well-known as a problem of determining the optimal route. In this work, the problem of CPP is studied by using two algorithms, namely Fleury algorithm and van Aardenne-Ehrenfest - de Bruijn algorithm. The solution of CPP can then be stated as an optimal route, which satisfies a condition, where every single edge must be traversed exactly once, i.e., Eulerian circuit. Graph balancing process in determining Eulerian circuit is done by using Orloff transportation method. The determination of extra shortest path is solved using Dijkstra algorithm. We discuss the application of determining Eulerian circuit for the case of determining the shortest route of garbage collection.
Keyword: 

Judul: Studi Tingkah Laku Ikan Terapon sebagai Respon terhadap Perubahan Temperatur: Suatu Pendekatan Akustik
Abstrak: Pemanasan global merupakan isu lingkungan yang sangat penting dalam beberapa dekade terakhir. Perubahan iklim global secara bertahap meningkatkan temperatur global yang berdampak terhadap organisme di darat dan perairan, termasuk ikan. Sebagian besar ikan dapat merespon perubahan temperatur melalui adaptasi tingkah laku. Perubahan tingkah laku ikan sangat erat hubungannya dengan suara yang dihasilkannya. Ikan bisa menghasilkan suara dengan karakteristik frekuensi, intensitas dan durasi pulsa tertentu serta karakteristik akustik lainnya. Studi tingkah laku akustik ikan sebagai respon terhadap perubahan temperatur sangat menarik untuk dilakukan, terutama untuk spesies yang bersifat stenothermal, seperti Terapon jorbua. Penelitian ini bertujuan untuk mempelajari karakteristik suara individu ikan terapon, produksi suara harian ikan terapon, karakteristik suara ikan terapon sebagai representasi tingkah lakunya, dan karakteristik suara terapon sebagai respon terhadap perubahan temperatur. Individu Terapon jorbua dengan berbagai ukuran mampu menghasilkan suara (click) dengan intensitas di atas -50 dB, frekuensi beberapa kilohertz dan durasi kurang dari 100 ms. Terdapat perbedaan yang signifikan terhadap intensitas suara untuk masing-masing ukuran individu ikan. Ukuran ikan memberi respon positif terhadap intensitas baik pada periode siang atau malam hari. Hal ini menunjukkan bahwa peningkatan ukuran ikan menyebabkan peningkat intensitas suara. Sementara itu, priode waktu tidak memiliki pengaruh yang signifikan terhadap intensitas suara. Durasi pulsa suara dari individu ikan terlihat berbeda untuk setiap ukuran baik pada periode siang maupun malam hari. Akan tetapi, tidak terdapat pengaruh yang signifikan terhadap durasi pulsa untuk setiap ukuran dari individu ikan. Frekuensi dominan suara ikan tidak mengalami perbedaan yang signifikan untuk setiap ukuran baik pada periode siang atau malam hari. Variabilitas harian lingkungan (suhu dan kondisi cahaya) mempengaruhi fluktuasi produksi suara yang dihasilkan oleh T. jorbua. Karakteristik suara (frekuensi, intensitas dan durasi) dari semua kelompok ikan (1, 2, dan 3 ekor dalam akuarium) secara umun tidak mengalami perubahan yang signifikan akibat dari perubahan temperatur perairan. Variabilitas temperatur perairan harian yang ada tidak cukup memberikan pengaruh yang signifikan terhadap perubahan karakteristik suara ikan. Keberadaan ikan sebagai individu ataupun kelompok memiliki dampak yang signifikan terhadap karakteristik suara ikan dalam berbagai kondisi lingkungan. Sementara itu, produktivitas suara ikan sebagai kelompok (2 dan 3 ekor) meningkat saat menjelang tengah malam (kondisi cahaya gelap) dan pada puncak siang hari (kondisi cahaya terang), dimana temperatur perairan saat itu adalah minimum dan maksimum. Sebaliknya, produksi suara individu ikan mengalami penurunan ketika kondisi cahaya berubah dari gelap ke terang (matahari terbit) dan dari terang ke gelap (matahari terbenam). Sama halnya dengan spesies lainnya, T. jorbua juga dapat menghasilkan suara dengan jenis dan karakteristik tertentu. Terdapat dua tipe suara yang dihasilkan oleh spesies ini baik sebagai individu atau kelompok, yaitu suara click dan frog. Suara frog memiliki intensitas, frekuensi dan durasi pulsa yang lebih tinggi dari suara click. Perbedaan karakteristik dan produktivitas suara baik pada priode siang atau malam hari sangat erat hubungannya dengan tingkah laku ikan. Suara click tunggal lebih dominan diproduksi pada saat ikan sedang istirahat, terutama setelah periode puncak siang dan malam hari. Tipe suara ini juga meningkat saat ikan sedang mempertahankan wilayah teritorialnya. Selain memproduksi click, individu ikan lainnya juga menghasilkan suara frog tunggal sebagai respon terhadap individu lainnya yang melakukan penyerangan. Sementara itu, suara click ganda
Keyword: sound productivity, sound characteristics, temperature