19 November 2014

06 September 2014

14 August 2014

PENERAPAN ALGORITMA GENETIKA DAN GREEDY UNTUK MENENTUKAN LANGKAH TERBAIK MELALUI POHON PENCARIAN PADA PERMAINAN BACKGAMMON


PENERAPAN ALGORITMA GENETIKA DAN GREEDY UNTUK MENENTUKAN LANGKAH TERBAIK MELALUI POHON PENCARIAN PADA PERMAINAN BACKGAMMON
Yulius Susilo#1, The Houw Liong*2, Ken Ratri Retno Wardhani#3 #Faculty of Informatics Engineering, Institut Teknologi Harapan Bangsa Bandung, Indonesia 1susilo.yulius@yahoo.com 2thel007@gmail.com 3ratri.ken@gmail.com *Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung Bandung, Indonesia
Abstrak —Permainan backgammon merupakan salah satu permainan tertua yang menggunakan papan dan dimainkan oleh 2 orang. Permainan backgammon berguna untuk melatih taktik, strategi, berhitung, dan menghitung peluang yang terjadi dalam permainan. Algoritma genetika merupakan bentuk model dari matematika dengan cara melakukan suatu simulasi dengan membuat evolusi untuk menyelesaikan berbagai permasalahan optimasi dengan beragam variasi. Pada penelitian menggunakan algoritma genetika dan greedy untuk menentukan langkah terbaik yang dioptimasi dengan pohon pencarian .Algoritma greedy adalah algoritma yang memecahkan masalah langkah demi langkah.Pohon pencarian digunakan untuk menganalisis langkah – langkah lawan dan langkah selanjutnya yang menguntungkan. Berdasarkan penelitian terhadap algortima genetika, algoritma greedy, dan pohon pencarian menunjukkan bahwa tiga metode yang dikombinasikan dapat menghasilkan langkah yang terbaik untuk permainan backgammon dengan tingkat kecerdasan hingga mencapai 70% kemenangan.
Kata kunci —backgammon, algoritma genetika, algoritma greedy, pohon pencarian.
Abstract —Game of backgammon is one of the oldest game that uses a board and is played by 2 players. It is useful to train the backgammon tactics, strategy, counting, and calculating the odds that happens in the game. Genetic algorithm is a form of mathematical models that performs a simulation by making an evolution to solve the optimization problems with different variations. In studies using genetic and greedy algorithm to determine the best steps that are optimized to the search tree. Greedy algorithm is an algorithm that solves the problem step by step and make the best move. Tree is used to analyze the measures of the opponent and other profitable step. Based on the study of genetic algorithms, greedy algorithms, and trees shows that the combination of the three methods can produce the best step for backgammon game with a level of intelligence to achieve a 70% victory.
Keywords—backgammon, genetic algorithm, greedy algorithm, tree.

22 April 2014

Long Term Predictions of Economic Crisis in Indonesia Using System Dynamic Model Optimized by Adaptive Genetic Algorithm


Fajri Umbara, Houw Liong The, Deni Saepudin
ABSTRACT Indonesia experienced economic crisis in 1998 and caused by various reasons. One of the reasons was the weakened value of rupiahs to US dollars. Because of this, investors did not believe rupiahs anymore. This condition also made many private companies in our country collapse caused by highest value of external debt. The fact; however, Indonesia was survived from this crisis. This study attempted to predict in order to avoid economic crisis in Indonesia using monetary crisis and energy crisis prediction as earlier warning for economic crisis. This studied applied a model called System Dynamic Model to develop a model of Indonesian Economic conditions. The data were taken from worldbank and the factors are GDP, External Debt as factors for indicate monetary crisis, and Energy Production and Energy Use as factors to indicate energy crisis. This model was build for 100 years; it is from 1971 until 2070. This study was based on report of "Limit to Growth". Since the system dynamic model applied coefficients called dynamic coefficients, then the method called Adaptive Genetic Algorithm was applied to find the solutions. This adaptive behavior from the genetic algorithm applied fuzzy system. The experiments show that the MAPE value was ranging from 0.08 - 0.22 and accuracy was ranging from 77% - 95% for creating models from historical data. This result showed that the algorithm was capable to find the solutions. From developed model shows that the policy in Susilo Bambang Yudhoyono reign succeed to avoid monetary crisis for 10 - 30 years than policy before Susilo Bambang Yudhoyono reign, meanwhile both policies cannot avoid energy crisis. The government or the future president must create policies about utilization of alternative energy.

14 April 2014

MENUJU INDONESIA YANG MAJU | sainsfilteknologi

MENUJU INDONESIA YANG MAJU | sainsfilteknologi:



'via Blog this' MENUJU INDONESIA YANG MAJU HouwLiong Thee MENUJU INDONESIA YANG MAJU Abdurahman Baizal Narasumber : Prof. The Houw Liong Program Studi Fisika Institut Teknologi Bandung Bagaimana sebenarnya sumber daya alam yang dipunyai Indonesia ini? Dilihat dari sumber daya alam, Indonesia termasuk kaya. Dari potensi kekayaan alam ini, Indonesia no. 5 terkaya di dunia, sementara itu Amerika, Kanada, China/Tiongkok dan Rusia juga mempunyai ranking di atas Indonesia. Rusia dan Amerika kaya akan bahan bakar fosil (minyak bumi, gas, batu bara, oil shell). Amerika yang menyadari pentingnya persediaan sumber alam untuk masa depan, tidak mau mengeksplorasi habis-habisan sumber kekayaan alamnya, dan lebih banyak mengambil dari Timur Tengah dan termasuk juga dari Indonesia. Perusahaan minyak besar milik Amerika banyak yang beroperasi di Indonesia. Apa yang salah dengan Indonesia? Kenapa Indonesia sepertinya sulit untuk jadi negara maju? Indonesia gagal mencerdaskan kehidupan bangsa yang merupakan cita-cita proklamasi. Mencerdaskan bangsa merupakan pengembangan potensi, penduduk yang cerdas merupakan sumber daya. Penduduk tidak cerdas dan miskin bisa jadi masalah, namun penduduk yang cerdas yang menguasai sains dan teknoloi bisa menjadi potensi. Di Indonesia, prosentasi maysarakat yang lulus SD saja masih kecil, ini menandakan mayoritas taraf pendidikan rakyat masih rendah, sehingga tidak bisa ikut serta dalam memproduksi barang berteknologi canggih. Untuk mencerdaskan bangsa perlu pendidikan, untuk membiayainya perlu sains dan teknologi. Lingkaran setan ini harus diputus. Pemerintah harus punya visi yang cerdas, melihat ke masa depan. Pemutusan ini dengan cara memprioritaskan pendidikan dalam anggaran negara. Dalam pembangunan bidang pendidikan, tenaga pengajar juga harus berkualitas bagus, guru harus dididik dengan bagus. Beban ini akan jatuh kembali pada perguruan tinggi. Guru akan bagus jika dididik oleh perguruan tinggi yang bagus pula. Masalahnya, apakah perguruan tingginya sudah bagus? Di Indonesia, prioritas anggaran dalam pendidikan masih kalah dibanding anggaran untuk pertahanan negara dan anggaran untuk pembangunan sarana dan prasarana. Untuk menjadi negara yang maju dalam bidang teknologi, harus punya orang-orang yang kompeten dalam bidang sains dan teknologi, dengan demikian sarjana bidang IPTEK sangat diperlukan. Dalam keadaan sekarang, lulusan IPTEK masih lebih kecil dibanding lulusan Sosial. Idealnya, suatu negara lulusan bidang IPTEK-nya lebih banyak. Sarjana IPTEK, setelah bekerja di Industri, tentu siap menghasilkan produk. Sebagai contoh, bisa dilihat di China, karena di negara ini, IPTEK dianggap penting. Dalam keadaan susahpun, IPTEK tetap mempunyai prioritas tinggi. Sampai sekarang, bahkan yang jadi presiden-pun seorang insinyur (sarjana IPTEK), sehingga tindakannya cukup berani. Apakah ada faktor budaya masyarakat, yang menyebabkan suatu negara bisa maju? Yang disebut budaya modern, adalah budaya IPTEK. Budaya juga bisa muncul dari agama dan tradisi. Memang, agama dan tradisi menyumbang kuat dalam memajukan negara, tetapi kalau ingin menjadi negara modern, budaya IPTEK-lah yang memegang peranan penting. Budaya IPTEK ini akan menentukan cara kerja, sikap dan perilaku untuk membangun negara modern. Apakah yang menjadi landasan budaya IPTEK? Sebenarnya untuk bisa berproduksi, orang harus disiplin menguasai IPTEK, bekerja tepat waktu, dan planning harus matang. Kita, masyarakat Indonesia tidak terbiasa dengan planning. Yang membuat budaya disiplin kita kurang, sebenarnya adalah berkaitan juga dengan hukum. Sebagai contoh dalam berlalu lintas, ketika orang melanggar harus ditindak dengan tegas. Hukuman (Punishment) memegang peranan penting dalam membentuk budaya disiplin. Apakah faktor ketersediaan sumber daya alam mempengaruhi kemajuan suatu negara? Indonesia merupakan negara tropis yanng kaya akan sumber daya alam, dengan kesuburan tanahnya. Orang barat melihat akan hal ini, dan mengambil kekayaaan alam ini melalui penjajahan. Kekayaan alam ini diambil untuk meningkatkan sumber daya manusia mereka, yang tentunya memacu perkembangan teknologi mereka. Dari sejarah orang yang mencetuskan gagasan bahwa Indonesia harus merdeka, mandiri, itu justru mahasiswa-mahasiswa yang disekolahkan oleh Belanda. Belanda (penjajah) menganggap bahwa pendidikan itu penting, karena mereka memerlukan tenaga ahli dalam berbagai bidang, sehingga mereka mendirikan lembaga-lembaga pendidikan, termasuk ITB. Tetapi hal ini tentunya demi kepentingan Belanda. Jurusan yang pertama kali didirikan adalah kedokteran (cikal bakal UI) dan Teknik Sipil (cikal bakal ITB), karena dua jurusan ini penting bagi Belanda. Teknik sipil didirikan untuk pembangunan sarana transportasi, terutama transportasi hasil alam, sementara itu kedokteran untuk menangani masalah kesehatan aparat / tentara Belanda. Hal ini harus kita sadari, bahwa perguruan tinggi melayani kebutuhan masyarakatnya. Sekarang Indonesia harus menguasai dan meneraapkan IPTEK yang dapat memecahkan masalah yang dihadapi Indonesia. Apakah pemimpin Indonesia sebaiknya dari kalangan IPTEK, untuk membentuk budaya IPTEK ini? Lebih baik begitu, tetapi walaupun bukan dari kalangan IPTEK, pemimpin harus mengerti IPTEK, setidaknya mengenal (familiar) dengan peranan IPTEK unuk pembangunan negara modern. Di Indonesia pandangan terhadap peranan IPTEK ini masih kurang. Jika kita kaitkan dengan Filsafat Ilmu, seperti apakah tahapan untuk membudayakan IPTEK? Falsafah sains itu mendidik orang untuk berpikir logis dan berdasarkan fakta. Dibangunnya hukum-hukum tentang alam itu selalu dari fakta dan data serta pemikiran logis. Unsur rasio dan empiris ini merupakan satu kesatuan, dan harus ada dalam sains. Untuk kebenaran itu, harus atas dasar rasio dan empiris, serta kejujuran. Sebagai contoh orang bekerja di laboratorium, melakukan pengukuran, apapun hasil pengamatannya, harus dilaporkan secara jujur. Sukarno pernah mengatakan, “Indonesia jangan jadi bangsa tempe”. Hal ini bisa diartikan bahwa Indonesia harus menjadi bangsa yang cerdas, bangsa yang berkarakter, oleh karena itu, selain membangun infrastruktur, Indonesia harus membangun manusianya juga. Sebenarnya jika Indonesia mau, Indonesia harus menghentikan kebergantungan dari hutang, Indonesia harus mengambil keputusan untuk berdiri sendiri, olah sendiri sumber daya alam. Sebenarnya Indonesia mampu, walaupun mungkin sulit. Contoh China, tahun 1949 diboikot oleh negara Barat, tidak ada perdagangan dengan negara Barat, tetapi justru China sekarang jadi kuat, karena sumber daya alam dan manusia cukup, pemerintahannya tegas, dan menjadikan IPTEK dan olahraga sebagai prioritas teratas. Jadi pada saat sulitpun, China memandang bidang IPTEK dan olahraga itu penting, dan menjadi prioritas. Terbukti di dalam even-even olah raga, China selalu menempati ranking teratas, demikian juga dalam seminar ilmiah internasional dan sekarang banyak sekali paper-paper ilmiah dari ilmuwan China diterbitkan dalam jurnal IPTEK internasional. Mengapa tingkat korupsi di Indonesia sangat tinggi? Orang tidak cukup hanya cerdas saja, tetapi juga harus punya integritas moral (berkarakter). Jika seseorang mempunyai integritas moral, dan dia memang berpihak pada rakyat banyak, tentu tidak akan tergoda dengan uang suap yang mungkin saja jumlahnya sangat besar. Budaya ini harus dimulai dan diberi teladan dari tingkat pimpinan negara, anggota DPR, kejaksaan dan kehakiman, dan KPK sehingga orang-orang tingkat bawahnya akan meneladaninya terlebih lagi jika disertai dengan penegakan hukum sehingga orang tidak akan berani korupsi. Contohnya di China seorang pejabat yang tebukti korupsi dihukum mati. Demikan juga di Korea selatan, mantan presidennya dikenakan hukuman berat karena terlibat korupsi. Selain hal yang disebutkan di atas, hal yang perlu diperhatikan ialah pengembangan energi alternatif untuk menggantikan bahan bakar fosil. 1,366 views · 4 upvotes · Posted Jun 27, 2014