Judul: Penerapan Algoritme Genetik Pada Travellino Salesman Problem Naviansony Tandriarto
Abstrak: Trm'elling salesman problem (TSP) mcrupakan permasalahan klasik yang sering kita temui. TSP mencari rute terpendck dari scbuah graph lcngkap tak berarah dcngan N titik. Dengan scmakin besar nilai N, diperlukan adanya algoritma aproksimasi yang mampu mencmukan nilai mendckati optimal dengan waktn komputasi yang wajar. . Algoritmc genetik mcrupakan algoritme yang dikembangkan dengan ide yang berasal dari teori evolusi. Segugus soIusi yang memungkinkan untuk suatu pennasalahan, atau disebutjuga dengan populasi masuk ke dalam proses evolusi tcrsimulasi. Pada setiap generasi, solusi yang relatif buruk akan mati, scmentara solusi yang relatifbaik akan bereproduksi dengan operator rckombinasi dan mutasi ke generasi bcrikutnya. Algoritmc gcnctik klnsik dcngan rcprcscntasi biner gagal dalam mcrcprcscntasikan TSP, karena akan menghasilkan tur yang tidak benar. Bentuk represcntasi gcnetik yang coeok untuk TSP adalah rcpresentasi path. Beberapa operator yang dikembangkan untuk representasi path adalal! operator partia/(v-mapped, operator ordered, dan operator cyclic. Penelitian ini meneoba memberi soIusi mendekati optimal bagi TSP dengan mengaplikasikan algoritme genetik. Karena telah ada beberapa algoritme aproksimasi untuk TSP, maka penelitian ini meliputi juga penggunaan algoritme aproksimasi lainnya untuk melihat pengaruh yang ditimbulkan. Algoritme aproksimasi yang digllnakan adalah algoritmc hil/climhing 2-opt. Algoritme genctik !l1urni dan algorilme genctik hibrid dilljieoba sebanyak 10 kali untuk masing-masing operator pada 9 data kota yaitu pr76, kroAIOO, pr124, kroAl50, u159, kroA200, pr226, pr264, dan a280. Hasil yang dieapai oleh algoritme genetik dengan menggunakan operator ordered merupakan yang terbaik dibanding kedua operator lainnya. Nilai persentase keoptimalan tertinggi pada pr76 dengan 62%. Hasil yang dieapai algoritme genetik hibrid menunjukkan tingkat persentase kenaikan keoptimalan yang ckstrim, meneapai 50% lebih. Operator ordered tetap lebih unggul dibanding kedua operator lainnya, dengan tingkat keberhasilan 100%.
Keyword: 

Judul: Penyelesaian Traveling Salesman Problem dengan Kendala Time Windows Menggunakan Algoritme Genetika
Abstrak: TSPTW (Traveling Salesman Problem with Time Windows) merupakan salah satu perluasan dari TSP (Traveling Salesman Problem). TSPTW merupakan masalah penentuan rute yang menggambarkan perjalanan seorang salesman dari node awal kemudian mengunjungi beberapa node lain tepat sekali dan akhirnya kembali ke node awal dengan syarat node yang dikunjungi terlayani dalam selang waktu yang telah ditentukan. Karya ilmiah ini membahas implementasi algoritme genetika pada TSPTW dengan bantuan software Python 3.6.8. Operator genetika yang diterapkan yakni, metode rank based selection untuk proses seleksi, metode 1-point crossover untuk proses kawin silang, dan metode swap mutation untuk proses mutasi. Pencarian solusi dilakukan dengan memberikan parameter genetika hingga didapatkan solusi terbaik yang bisa ditemukan oleh algoritme genetika. Solusi TSPTW dengan 1 depot dan 15 node diperoleh total waktu perjalanan paling minimum saat kombinasi peluang kawin silang dan peluang mutasi berturut-turut 0.8 dan 0.3, serta ukuran generasi 200 dan ukuran populasi 10., TSPTW (Traveling Salesman Problem with Time Windows) is such an extension of TSP (Traveling Salesman Problem). TSPTW is a finding route-problem that represents a trip of salesman from starting node then visits each node exactly once and ending the trip by returns to starting node with constraint would be the nodes must be served within predefined time constraints. This paper discussed about the implementation of genetic algorithm in TSPTW that is solved by Python version 3.7.8. Genetic operators that will be used are rank based selection for selection, 1-point crossover for crossover, and swap mutation for mutation. Solution-seeking has been done by giving genetic parameters until the best solution can be found by this algorithm. The solution of TSPTW with 1 depot and 15 nodes have the minimum total travel time when the combination of crossover probability and mutation probability 0.8 and 0.3 in a row, with generation size of 200 and population size of 10.
Keyword: genetic algorithm, 1-point crossover, rank based selection, swap mutation, traveling salesman problem with time windows

Judul: Sintesis dan Karakterisasi Film BiFeO3 didadah Barium (II) Asetat (Ba(CH3COO)2).
Abstrak: Sintesis film BiFeO3 dengan pendadah Barium (II) Asetat (Ba(CH3COO)2), variasi konsentrasi pendadah yang digunakan 0%; 0,5%; 1%; dan 1,5% diatas substrat Si (100) tipe-p dibuat dengan metode chemical solution deposition (CSD) dengan teknik spin coating telah berhasil dilakukan. Proses annealing dimulai dari suhu ruang kemudian dinaikan hingga suhu annealing 850oC dengan kenaikan suhu 1.67oC/menit dan ditahan konstan selama 8 jam pada suhu annealing tersebut. Selanjtnya dilakukan proses pendinginan sampai kembali pada suhu kamar selama 12 jam. Menghitung ketebalan film yang dihasilkan dengan menggunakan metode volumetrik, ketebalan yang dihasilkan yaitu 1,667 μm, 1,9047 μm, 2,1164 μm, dan 2,3809 μm. Analisis data XRD dengan metode Cramer-Cohen menghasilkan nilai parameter kisi a=b sebesar 5,4247 Å, 5,4326 Å, 5,4993 Å, dan 5,5691 Å. Serta parameter kisi c yaitu 14,1241 Å, 14,1533 Å, 14,3525 Å, dan 14,5720 Å, dengan struktur kristal heksagonal. Nilai energi bandgap yang dihasilkan dari analisis dengan fungsi Kubelka Munk untuk indirect transition berada pada kisaran 2,6246 – 2,5751 eV., Synthesis of BiFeO3 film with Barium (II) Acetate (Ba(CH3COO)2), the concentration variation of the solvent used are 0%; 0.5%; 1%; and 1.5% above the p-type Si (100) substrate that are made by chemical solution deposition (CSD) method with spin coating technique has been successfully carried out. The annealing process is started from room temperature, it is increased to 850oC of annealing temperature with 1.67oC/minutes of temperature increase. It is constantly held for 8 hours at the annealing temperature. After that, the cooling process is carried out until the temperature returns to room temperature for 12 hours. The results of thickness film are calculated using the volumetric method, including 1.667 m, 1.9047 m, 2.1164 m, and 2.3809 m. The results of XRD data analysis is lattice parameter values a=b, which is using the Cramer-Cohen method; they are 5.4247, 5.4326, 5.4993, and 5.5691. In addition, for lattice parameters c with a hexagonal crystal structure are 14.1241, 14.1533, 14.3525, and 14.5720. The results of band gap energy values, which is using the Kubelka Munk function for indirect transitions, ranged from 2.6246 – 2.5751 eV.
Keyword: BiFeO3, CSD, Spin Coating, lattice parameters, band gap energy