{"id":4562,"date":"2015-07-23T07:28:08","date_gmt":"2015-07-23T07:28:08","guid":{"rendered":"http:\/\/lib.itenas.ac.id\/kti\/?p=4562"},"modified":"2015-12-10T06:29:14","modified_gmt":"2015-12-10T06:29:14","slug":"implementasi-algoritma-genetika-pada-sistem-penjadwalan-mata-kuliah-2","status":"publish","type":"post","link":"http:\/\/lib.itenas.ac.id\/kti\/?p=4562","title":{"rendered":"Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata  Kuliah"},"content":{"rendered":"<p style=\"text-align: justify;\">There are many optimization \u00a0algorithms that can be used to solve scheduling problem e.g. Heuristic Search Algorithm, Tabu Search Algorith, and Genetics Algorithm. Genethics Algorithm can resolved the problem of multi-criteria and multi-objective which modeled by processes and evolutionary biology. Genethics algorithm work with a population consisting of individuals, the each of individual \u00a0present a possible solution to the exiting problems by the having fitness value. In this research, the calculation of fitness value is determined by three factors, i.e., the classroom should not be smaller than the number of student, at the same class there are no courses that take place at the same time with the prerequisite courses, and teacher should not teach more than four clock ongoing. At the same time, teacher should not be taugh in different classes, the classroom should not be used more than one class, and classed and courses in the same semester should not be scheduled are not incuded in determining the value of fitness because they have become a necessity in the scheduling. The result of the reseach came to the conclusion that the time needed to schedule a particular semester, is not only determined by the parameter of genetics but is determined by the fitness value from the convergence of the schedule and the number of individu who raised in a population.<\/p>\n<p style=\"text-align: justify;\"><strong>Dibuat Oleh \u00a0 \u00a0 \u00a0: Jasman Pardede, Asep Nana Hermana<\/strong><\/p>\n<p style=\"text-align: justify;\"><strong>Alamat E-mail : jasman@itenas.ac.id<\/strong><\/p>\n<p style=\"text-align: justify;\"><strong>Kata Kunci \u00a0 \u00a0 \u00a0 \u00a0 :\u00a0schedule, genethics algorithm, individu, population, fitness value<\/strong><\/p>\n<p style=\"text-align: justify;\"><strong>Keterangan \u00a0 \u00a0 \u00a0 \u00a0: Karya Ilmiah ini\u00a0 dimuat pada \u00a0Prosiding Konferensi Nasional Sistem Informasi 2014, ISSN 2355-1941<\/strong><\/p>\n<p style=\"text-align: justify;\"><a style=\"direction: ltr;\" href=\"http:\/\/lib.itenas.ac.id\/kti\/wp-content\/uploads\/2015\/07\/jadwalkuliah.pdf\">Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata \u00a0Kuliah<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>There are many optimization \u00a0algorithms that can be used to solve scheduling problem e.g. Heuristic Search Algorithm, Tabu Search Algorith, and Genetics Algorithm. Genethics Algorithm can resolved the problem of multi-criteria and multi-objective which modeled by processes and evolutionary biology. Genethics algorithm work with a population consisting of individuals, the each of individual \u00a0present a [&hellip;]<\/p>\n","protected":false},"author":6,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1,7],"tags":[1798,1795,1796,1797,1794],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.8 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Kuliah - Karya Tulis Ilmiah Itenas<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/lib.itenas.ac.id\/kti\/?p=4562\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Kuliah - Karya Tulis Ilmiah Itenas\" \/>\n<meta property=\"og:description\" content=\"There are many optimization \u00a0algorithms that can be used to solve scheduling problem e.g. Heuristic Search Algorithm, Tabu Search Algorith, and Genetics Algorithm. Genethics Algorithm can resolved the problem of multi-criteria and multi-objective which modeled by processes and evolutionary biology. Genethics algorithm work with a population consisting of individuals, the each of individual \u00a0present a [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/lib.itenas.ac.id\/kti\/?p=4562\" \/>\n<meta property=\"og:site_name\" content=\"Karya Tulis Ilmiah Itenas\" \/>\n<meta property=\"article:published_time\" content=\"2015-07-23T07:28:08+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2015-12-10T06:29:14+00:00\" \/>\n<meta name=\"author\" content=\"Asep Kamaludin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Asep Kamaludin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/?p=4562\",\"url\":\"https:\/\/lib.itenas.ac.id\/kti\/?p=4562\",\"name\":\"Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Kuliah - Karya Tulis Ilmiah Itenas\",\"isPartOf\":{\"@id\":\"http:\/\/lib.itenas.ac.id\/kti\/#website\"},\"datePublished\":\"2015-07-23T07:28:08+00:00\",\"dateModified\":\"2015-12-10T06:29:14+00:00\",\"author\":{\"@id\":\"http:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/f3b1ab90b912c959a933991c65c59fc9\"},\"breadcrumb\":{\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/?p=4562#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/lib.itenas.ac.id\/kti\/?p=4562\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/lib.itenas.ac.id\/kti\/?p=4562#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"http:\/\/lib.itenas.ac.id\/kti\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Kuliah\"}]},{\"@type\":\"WebSite\",\"@id\":\"http:\/\/lib.itenas.ac.id\/kti\/#website\",\"url\":\"http:\/\/lib.itenas.ac.id\/kti\/\",\"name\":\"Karya Tulis Ilmiah Itenas\",\"description\":\"Karya Tulis Ilmiah Itenas\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\/\/lib.itenas.ac.id\/kti\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"http:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/f3b1ab90b912c959a933991c65c59fc9\",\"name\":\"Asep Kamaludin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"http:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/image\/\",\"url\":\"http:\/\/0.gravatar.com\/avatar\/f3fff432f1af1e74180f39e33a202251?s=96&d=mm&r=g\",\"contentUrl\":\"http:\/\/0.gravatar.com\/avatar\/f3fff432f1af1e74180f39e33a202251?s=96&d=mm&r=g\",\"caption\":\"Asep Kamaludin\"},\"url\":\"http:\/\/lib.itenas.ac.id\/kti\/?author=6\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Kuliah - Karya Tulis Ilmiah Itenas","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/lib.itenas.ac.id\/kti\/?p=4562","og_locale":"en_US","og_type":"article","og_title":"Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Kuliah - Karya Tulis Ilmiah Itenas","og_description":"There are many optimization \u00a0algorithms that can be used to solve scheduling problem e.g. Heuristic Search Algorithm, Tabu Search Algorith, and Genetics Algorithm. Genethics Algorithm can resolved the problem of multi-criteria and multi-objective which modeled by processes and evolutionary biology. Genethics algorithm work with a population consisting of individuals, the each of individual \u00a0present a [&hellip;]","og_url":"https:\/\/lib.itenas.ac.id\/kti\/?p=4562","og_site_name":"Karya Tulis Ilmiah Itenas","article_published_time":"2015-07-23T07:28:08+00:00","article_modified_time":"2015-12-10T06:29:14+00:00","author":"Asep Kamaludin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Asep Kamaludin","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/lib.itenas.ac.id\/kti\/?p=4562","url":"https:\/\/lib.itenas.ac.id\/kti\/?p=4562","name":"Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Kuliah - Karya Tulis Ilmiah Itenas","isPartOf":{"@id":"http:\/\/lib.itenas.ac.id\/kti\/#website"},"datePublished":"2015-07-23T07:28:08+00:00","dateModified":"2015-12-10T06:29:14+00:00","author":{"@id":"http:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/f3b1ab90b912c959a933991c65c59fc9"},"breadcrumb":{"@id":"https:\/\/lib.itenas.ac.id\/kti\/?p=4562#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/lib.itenas.ac.id\/kti\/?p=4562"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/lib.itenas.ac.id\/kti\/?p=4562#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"http:\/\/lib.itenas.ac.id\/kti"},{"@type":"ListItem","position":2,"name":"Implementasi Algoritma Genetika Pada Sistem Penjadwalan Mata Kuliah"}]},{"@type":"WebSite","@id":"http:\/\/lib.itenas.ac.id\/kti\/#website","url":"http:\/\/lib.itenas.ac.id\/kti\/","name":"Karya Tulis Ilmiah Itenas","description":"Karya Tulis Ilmiah Itenas","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/lib.itenas.ac.id\/kti\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Person","@id":"http:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/f3b1ab90b912c959a933991c65c59fc9","name":"Asep Kamaludin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"http:\/\/lib.itenas.ac.id\/kti\/#\/schema\/person\/image\/","url":"http:\/\/0.gravatar.com\/avatar\/f3fff432f1af1e74180f39e33a202251?s=96&d=mm&r=g","contentUrl":"http:\/\/0.gravatar.com\/avatar\/f3fff432f1af1e74180f39e33a202251?s=96&d=mm&r=g","caption":"Asep Kamaludin"},"url":"http:\/\/lib.itenas.ac.id\/kti\/?author=6"}]}},"views":1457,"_links":{"self":[{"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts\/4562"}],"collection":[{"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4562"}],"version-history":[{"count":8,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts\/4562\/revisions"}],"predecessor-version":[{"id":4696,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=\/wp\/v2\/posts\/4562\/revisions\/4696"}],"wp:attachment":[{"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4562"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4562"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/lib.itenas.ac.id\/kti\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4562"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}