Sabtu, 15 Desember 2012

Permutation Crossover (PMX)

Bagi yang sering berkecimpung di dunia Artificial Intelligent, Genetic Algorithm (GA) adalah hal yang sudah tidak asing lagi. Dengan GA kita bisa melakukan optimasi berbagai macam hal. Bagaimana menyelesaikan persamaan kuadrat sampai dengan melakukan optimasi titik. TSP, Travelling Salesman Problem, yaitu mencari jarak terpendek antar beberapa titik, adalah hal yang paling sering dikerjakan dengan menggunakan Genetic Algorithm.
Ada banyak istilah dan step yang ada dalam Genetic Algorithm. Dari mulai istilah populasi, gen, kromosom, perhitungan fitness, cross-over sampai kepada mutasi gen. Pada tulisan kali ini akan dibahas bagaimana melakukan crossover untuk TSP dan sejenisnya. Crossover pada prinsipnya adalah melakukan pertukaran, dimana dalam GA pertukaran yang dimaksud adalalah pertukaran gen dalam kromosom. Karena gen yang mewakili sebuah titik dalam sebuah kromosom tidak boleh sama, maka teknik crossover yang digunakan adalah teknik permutaion crossover.

Selasa, 04 Desember 2012

Cara Membuat Kartu Nama dengan CorelDraw X5

Desain simple kartu nama.
Ada berbagai macam desain kartu nama dari yang sederhana sampai kartu nama yang mewah. Kali ini kita akan membuat desain kartu nama yang sederhana dengan menggunakan CorelDraw X5.