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: Penyelesaian Directed Rural Postman Problem
Abstrak: Rural Postman Problem (RPP) merupakan masalah penentuan rute optimal dengan syarat ada rute-rute tertentu yang harus dilewati, sedangkan rute lainnya boleh dilewati. Jika suatu rute dilewati, maka haruslah dilewati tepat satu kali. Dalam karya ilmiah ini akan dibahas penyelesaian RPP pada graf berarah atau Directed Rural Postman Problem (DRPP) dengan menggunakan dua algoritme heuristik, yaitu algoritme Balance & Connect (B&C) dan algoritme Connect & Balance (C&B). Formulasi masalah transportasi digunakan untuk mengubah graf takbalans menjadi graf balans. Penentuan path terpendek diselesaikan dengan menggunakan algoritme Dijkstra, dan penentuan minimum spanning tree diselesaiakan dengan menggunakan Algoritme Prim. Solusi DRPP dengan menggunakan algoritme B&C dan algoritme C&B berupa sirkuit Euler yang bisa ditentukan dengan menggunakan algoritme van Aardenne−Ehrenfest & de Bruijn. Contoh aplikasi yang digunakan dalam karya ilmiah ini adalah penentuan rute optimal antar-jemput padi gilingan
Keyword: Graph algorithm, Branch and bound, Minimum spanning tree, Bogor Agricultural University, Institut Pertanian Bogor, IPB

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