Judul: Simulasi Pola Dispersi PM10 dan CO menggunakan WRF-Chem di Provinsi Kalimantan Tengah: Studi Kasus 19 Oktober 2015
Abstrak: Kejadian kebakaran hutan tanggal 19 Oktober 2015 merupakan salah satu kejadian yang dipicu oleh aktivitas manusia di Indonesia. Kejadian tersebut telah disimulasi menggunakan Weather Research and Forecasting with Chemistry (WRF-Chem) untuk mengetahui pola dispersi asap kebakaran hutan yang mengandung PM10 dan CO. Simulasi ini dimulai tanggal 13 Oktober 2015 jam 00:00 UTC hingga 22 Oktober 2015 jam 00:00 UTC atau tanggal 13 Oktober 2015 jam 07:00 WIB hingga 22 Oktober 2015 jam 07:00 WIB. Data yang digunakan adalah data meteorologi global dari Global Forecast System (GFS) dengan resolusi 0.5o x 0.5o dan Fire Inventory From NCAR (FINN) Fire Emissions dengan Model for Ozone and Related chemical Tracers version 4 (MOZART-4). Hasil simulasi konsentrasi Carbon Monoxide (CO) hasil luaran model WRF-Chem menunjukkan pola yang mirip dengan Total Column CO dari Atmospheric Infrared Sounders (AIRS-NASA) secara spasial. Konsentrasi PM10 dan CO mengalami peningkatan pada waktu malam hingga pagi hari dan menurun pada waktu siang hingga sore hari yang dipengaruhi oleh suhu udara dan pergerakan arah angin. Suhu udara di wilayah tersebut meningkat di pagi hari dan menurun di sore hari sedangkan arah angin cenderung bergerak menuju Provinsi Kalimantan Tengah bagian Barat dan Timur, sehingga pencemar menyebar ke beberapa titik di wilayah tersebut. Analisis korelasi, RMSE dan bias hasil luaran model WRF-Chem dan observasi menunjukkan model WRF-Chem cukup baik untuk melakukan simulasi konsentrasi CO dan PM10 hal tersebut ditandai dengan nilai koefisien korelasi antara hasil luaran model dan observasi suhu udara dan kecepatan angin berturut-turut adalah 0.64 dan -0.01, RMSE adalah 3.76 oC dan 5.58 knot, serta bias adalah 1.73 oC dan 5.15 knot.
Keyword: AIRS, asap, GFS, kebakaran hutan, pencemaran udara

Judul: Pengembangan Sistem Peringkat Bahaya Kebakaran Hutan/Lahan dan Dispersi Asap Berbasis Data Model
Abstrak: Pengembangan Sistem Peringkat Bahaya Kebakaran Hutan/Lahan (SPBK) dilakukan dengan memanfaatkan data model WRF resolusi 9 km. Indeks Fine Fuel Moisture Code (FFMC) atau potensi kemudahan terjadinya kebakaran dan Fire Weather Index (FWI) atau potensi tingkat kesulitan pengendalian kebakaran disusun menggunakan parameter cuaca seperti suhu, kelembapan, kecepatan dan arah angin, serta curah hujan kumulatif. Dilakukan verifikasi terhadap luaran WRF sebelum digunakan untuk menyusun indeks FFMC dan FWI. Indeks FFMC dan FWI luaran WRF dan observasi dibandingkan pada 8 (delapan) lokasi yang tersebar di Sumatera dan Kalimantan. Hasil verifikasi luaran WRF terhadap observasi menunjukkan korelasi yang kuat – sangat kuat dengan rentang nilai 0.53 – 0.80 untuk semua parameter penyusun indeks. Perbandingan indeks FFMC dan FWI luaran WRF dan observasi mempunyai korelasi di atas 0.62 dengan maksimum persentase kesalahan sebesar 0.57. Hasil verifikasi menunjukkan bahwa luaran WRF dapat digunakan secara baik untuk menyusun indeks FFMC dan FWI pada Sistem Peringkat Bahaya Kebakaran Hutan/Lahan. Dilakukan simulasi prediksi dispersi asap (hindcast) menggunakan model Weather Research and Forecasting with Chemistry (WRF-Chem) pada kejadian kebakaran hutan/lahan di wilayah Sumatera dan Kalimantan. Masukan data model menggunakan Global Forecast System (GFS) 0.5º dan emisi global EDGAR. Verifikasi luaran model dispersi asap menggunakan data satelit Atmospheric Infrared Sounder (AIRS-NASA). Hasil verifikasi parameter CO maksimum model WRF-Chem dan data Total Column AIRS mempunyai nilai korelasi diatas 0.61 dan rentang nilai RMSE antara 1.39 – 1.67. Nilai bias model di bawah 1.66, dan mempunyai kecenderungan underforecasting terhadap observasi satelit. Hasil korelasi dan error menunjukkan bahwa hasil simulasi model mempunyai prediksi yang cukup baik. Model ini dapat digunakan sebagai sistem peringatan dini dispersi asap kebakaran hutan/lahan di wilayah Sumatera dan Kalimantan. Penyebab utama kejadian kebakaran hutan/lahan di Indonesia adalah akibat ulah manusia terutama dalam kegiatan penyiapan lahan. Telah dilakukan analisis data aktivitas masyarakat lokal dalam penyiapan lahan untuk pertanian. Hasil analisis dari kuesioner menunjukkan bahwa aktivitas penyiapan lahan dengan cara dibakar sebesar 70% dan penyiapan lahan tanpa di bakar sebesar 30%. Faktor efisiensi dan biaya yang murah menjadi faktor pendorong utama masyarakat lokal melakukan kegiatan penyiapan lahan dengan cara di bakar.
Keyword: Penyiapan Lahan, SPBK, Verifikasi, WRF, WRF-Chem

Judul: The Construction of Greedy SVP LLL Algorithm
Abstrak: A lattice is a set of all integer linear combination of a set of linearly independent vectors in ℝ𝑛���. The independent vectors are called bases of lattice. Any lattice can be generated from many bases, and these bases have the same cardinality. In the lattice, the most fundamental and renowned problem is the Shortest Vector Problem (SVP). SVP is a tracking problem of the shortest nonzero vector in a lattice with equivalent bases. In two dimensions, SVP problem has resolved exactly by Gauss’ algorithm. When the lattice dimension is higher than two, A.K. Lenstra, H.W. Lenstra and L. Lovasz gave a LLL algorithm to compute approximation of nonzero shortest vector in the lattice. Reduced bases solution obtained from LLL algorithm still be an approximation and has polynomial running time of arbitrary dimension which large enough. In 1994, Schnoor and Euchner modified this LLL algorithm as a new variant which later was named deep insertion LLL algorithm. This algorithm is a modified version of the LLL algorithm to the terms of the exchange step to improve the accuracy of output of LLL reduced bases and applying it to the subset sum problem. The purpose of this research are: (1) Reconstruct the LLL algorithm and deep insertion LLL algorithm using a geometric approach. (2) Construct a greedy SVP LLL algorithm. (3) Implement the three algorithms in a symbolic programming language, and evaluate them experimentally. A bases ℬ=[𝐛���1,𝐛���2,…,𝐛���𝑛���] in ℝ𝑚��� is called reduced LLL with parameter 𝛿��� if satisfies: (a) |𝜇���𝑗���𝑖���|≤12, for every integer 𝑖���,𝑗��� with 1≤𝑖���<𝑗���<𝑛���. (b)𝛿���‖𝜋���𝑗���(𝐛���𝑗���)‖2≤‖𝜋���𝑗���(𝐛���𝑗���+1)‖2, for 𝑗���=1,2,…,𝑛���−1,where 𝛿��� is a reduced parameter of real numbers with 14<𝛿���<1. The first requirement is the reduced basis 𝛿��� must “nearly orthogonal” and in its computation case, this requirement can be reached out by using the Gram-Schmidt’s orthogonalization. While the second requirement is called exchange step, or used to called as Lovasz condition. By using both of these requirements, then they establish the LLL algorithm. Then, Schnoor and Euchner modify the LLL algorithm based on the requirements of the exchange step called the deep insertion LLL algorithm, where the exchange step is based on the comparison of the projected vector in orthogonal complement [𝐛���1,𝐛���2,…,𝐛���𝑘���−1]⊥ after j-th reduction. To construct greedy SVP LLL algorithm, the requirements of the exchange step is based on purely by comparing norm of lattice 𝐛���𝑗��� with norm lattice 𝐛���𝑖��� for 𝑖���=1,2,3…,𝑗���−1. The process of insertion reduced vector after the exchange step also has done greedily. Then, we calculate the number of arithmetic operation in greedy SVP LLL algorithm for further analysis. The result of our exprimentation for three algorithms on the certain matrix size shows that the running time of the three algorithms increases propotional to the size of the matrix. The result also shows that by using 𝛿���=34 for the LLL algorithm and the deep insertion LLL algorithm, and the greedy SVP LLL algorithm which is a new variant made by using no parameter of 𝛿���, outperform of the other of two previous algorithm in terms of speed with the same output.
Keyword: LLL algorithm, LLL deep insertion algorithm, greedy SVP LLL algorithm