DAFTAR TOPIK SKRIPSI Cecilia E. Nugraheni 1. CEN4101 – PENYELESAIAN PERMAINAN DOMINO GRID 2. CEN4102 – PENYELESAIAN PERMAINAN HITORI 3. CEN4103 – penyelesaian permainan nurikabe 4. CEN4104 – PENYELESAIAN PERMAINAN SHIKAKU 5. CEN4105 – PENYELESAIAN Multiple Travelling Salesman Problem 6. CEN4106* – aplikasi jaringan syaraf tiruan pada permasalahan flowshop scheduling

(CEN4101) penyelesaian permainan domino grid Contoh Given a board consisting of 7 rows and 8 columns. Each cell contains a number from 0 to 6. The board is made up from using all dominoes starting from 0-0 to 6-6 exactly once. The dominoes cover the board completely, but they don’t overlap. The dominoes may be rotated in any direction, the orientation of the numbers is not significant.

(CEN4101) penyelesaian permainan domino grid Tujuan : Membuat perangkat lunak game Domino Grid lengkap dengan solver-nya. Yang harus dikerjakan : Melakukan studi literatur tentang Domino Grid Melakukan studi literatur tentang pendekatan (algoritma) yang diusulkan untuk menyelesaikan permainan Domino Grid Mengembangkan program (analisis, desain, implementasi, pengujian) Melakukan eksperimen

(CEN4101) penyelesaian permainan domino grid Untuk 1 orang Referensi: http://www.mathematica-journal.com/2014/10/three-ways-to-solve-domino-grids/ http://4c.ucc.ie/~hsimonis/dominoes.pdf

(CEN4102) penyelesaian permainan hitori Contoh puzzle Hitori dan solusinya Hitori is played with a grid of squares or cells, and each cell contains a number. The objective is to eliminate numbers by filling in the squares such that remaining cells do not contain numbers that appear more than once in either a given row or column. Filled-in cells cannot be horizontally or vertically adjacent, although they can be diagonally adjacent. The remaining un-filled cells must form a single component connected horizontally and vertically. https://en.wikipedia.org/wiki/Hitori

(CEN4102) penyelesaian permainan hitori Tujuan : Membuat perangkat lunak game Hitori lengkap dengan solver-nya. Yang harus dikerjakan : Melakukan studi literatur tentang Hitori Melakukan studi literatur tentang pendekatan (algoritma) yang diusulkan untuk menyelesaikan permainan Hitori Mengembangkan program (analisis, desain, implementasi, pengujian) Melakukan eksperimen

(CEN4102) penyelesaian permainan HITORI Untuk 1 orang Referensi: http://www1.rdoffice.ndhu.edu.tw/exchange/abroad/abroad98/34_paper.pdf http://docslide.us/documents/hitori.html

(CEN4103) penyelesaian permainan nurikabe The game is also known as “islands in the water”. A nurikabe puzzle must conform to these laws: The black (a.k.a. "water") areas must form one connected region ("wall"). There can never be a 2x2 square of black cells. Every region ("island") of white ("land") cells must contain exactly one number. Each number must be in a region of white cells whose cell count is equal to the number. Diagonal adjacency doesn't count as connectedness. Two numbers cannot be connected to each other by white cells. That is, they cannot be in the same region; i.e. the regions they are in cannot touch each other Contoh puzzle Nurikabe dan solusinya http://www.huttar.net/lars-kathy/puzzles/nurikabe.html

(CEN4103) penyelesaian permainan nurikabe Tujuan : Membuat perangkat lunak game Nurikabe lengkap dengan solver-nya Yang harus dikerjakan : Melakukan studi literatur tentang Nurikabe Melakukan studi literatur tentang pendekatan (algoritma) yang diusulkan untuk menyelesaikan permainan Nurikabe Mengembangkan program (analisis, desain, implementasi, pengujian) Melakukan eksperimen

(CEN4103) penyelesaian permainan nurikabe Untuk 1 orang Referensi: http://www.huttar.net/lars-kathy/puzzles/nurikabe.html http://liacs.leidenuniv.nl/assets/Bachelorscripties/18-JohanGroenen.pdf

(CEN4104) penyelesaian permainan SHIKAKU Contoh puzzle Shikaku dan solusinya Shikaku is played on a rectangular grid. Some of the squares in the grid are numbered. The objective is to divide the grid into rectangular and square pieces such that each piece contains exactly one number, and that number represents the area of the rectangle https://en.wikipedia.org/wiki/Shikaku

(CEN4104) penyelesaian permainan SHIKAKU Tujuan : Membuat perangkat lunak game Shikaku lengkap dengan solver-nya. Yang harus dikerjakan : Melakukan studi literatur tentang Shikaku Melakukan studi literatur tentang pendekatan (algoritma) yang diusulkan untuk menyelesaikan permainan Shikaku Mengembangkan program (analisis, desain, implementasi, pengujian) Melakukan eksperimen

(CEN4104) penyelesaian permainan SHIKAKU Untuk 1 orang Referensi: http://www.puzzle-magazine.com/shikaku-strategy.php/ Shikaku as a Constraint Problem - 4c.ucc.ie/~hsimonis/shikaku.pdf liacs.leidenuniv.nl/assets/Bachelorscripties/2012-04StefanSchrama.pdf

(CEN4105) Multiple Traveling Salesman Problem Pengembangan dari TSP dimana banyaknya salesman lebih dari satu. Semua salesman harus berangkat dari dan kembali ke kota yang sama. Kota yang dikunjungi oleh masing-masing salesman berbeda satu dengan yang lain. Contoh: 3 salesman, 7 kota

(CEN4105) Multiple Travelling Salesman Problem Tujuan : Membuat perangkat lunak untuk mencari solusi MTSP dengan menggunakan hybrid gravitational algorithm. Yang harus dikerjakan : Melakukan studi literatur mengenai MTSP Melakukan studi literatur mengenai hybrid gravitational algorithm Mengembangkan program (analisis, desain, implementasi, pengujian) Melakukan eksperimen Untuk: 1 orang Referensi: Touraj Mohammadpour and Mehdi Yadollahi . Solving the Problem of Multiple Travelling Salesman Problem Using Hybrid Gravitational Algorithm. IJC. Vol. 3, 2014. http://www.researchgate.net/publication/268924228_Solving_the_Problem_of_Multiple_Travelling_Salesman_Problem_Usi ng_Hybrid_Gravitational_Algorithm

(CEN4106*) aplikasi jaringan syaraf tiruan pada permasalahan flowshop Flowshop adalah salah satu kelas permasalahan dalam penjadwalan proses produksi. Diberikan sekumpulan mesin dan sejumlah job yang akan diproses dengan mesin- mesin tersebut, dimana urutan pengerjaan setiap job sama. Flowshop scheduling bertujuan untuk mencari urutan pengerjaan job sedemikian rupa sehingga meminimumkan kriteria tertentu (misal waktu total pengerjaan - makespan).

(CEN4106*) aplikasi jaringan syaraf tiruan pada permasalahan flowshop Tujuan : Membangun JST yang dapat digunakan untuk menyelesaikan permasalahan Flowshop scheduling. Yang harus dikerjakan : Melakukan studi literatur mengenai Flowshop scheduling Melakukan studi literatur mengenai JST khususnya feedforward backpropagation NN. Mengembangkan program (analisis, desain, implementasi, pengujian) Melakukan eksperimen Untuk: 1 orang Referensi: http://people.missouristate.edu/randallsexton/sched.pdf http://research.ijcaonline.org/volume54/number5/pxc3882152.pdf