Negative Selection Algorithm

Kali ini ingin sedikit bercerita tentang salah satu tugas kuliah saya mengenai implementasi NSA untuk solusi masalah n-Queen, kalau berminat silahkan dicoba source code dibawah

 

Negative Selection Algorithm  (NSA) merupakan salah satu varian dari Artificial Immune System,

Dimana Arificial Immune System ini merupakan salah satu sub dari Artificial Intelegence, kecerdasan buatan yang meniru sifat dan proses dari sistem imun tubuh.

Umumunya, NSA digunakan untuk penyelesaian masalah Two Class Classification bukan hal yang wah memang karena hanya bisa memisahkan hal menjadi 2 kelas, namun ada beberapa pengembangan seperti Intrusion Detection system, Password Protection dan Spam Filtering yang menggunakan NSA ini dengan memanfaatkan ‘kekurangan’ NSA yang hanya support 2 kelas ini.

Menurut [Ji02] NSA awalnya bekerja dengan mengenali self cell, kemudian secara random menggenerate antigen/detector yang bukan merupakan self cell.  ketika ada data baru yang akan ditest,data akan dicocokkan satu per satu dengan antigen/detector, data yang tidak cocok berarti termasuk kedalam self cell.

Kemudian pada [Ji01] diusulkan pengembangan dalam proses pembuatan detector/antigen dengan menggunakan variable detector, sehingga ukuran detector tidak statik dan dapat menyesuaikan bentuk sebaran data dan dinamakan V-Detector NSA.

Disini akan saya coba share source code untuk riset mengenai nature dari NSA khusunya v-detector nsa. ada 3 sample code yang semuanya ditulis dalam bahasa pemrograman Java.

Source 1 (package whe)

Berisi sample cara kerja dari basic NSA

Source 2 (package danto)

Reproduce riset dari [Ji01] mengenai simulasi dan prinsip kerja v-detector NSA untuk data 2D (2 atribut)

Source 3 (package nQueen)

Implementasi dan pemodelan v-detector algorithm digunakan untuk menyelesaikan permasalahan nQueen problem

download : Source code

 

Mungkin bila sempat post berikutnya akan membahas lebih dalam mengenai source code dari tiap package🙂

 

References :

•Ji, Z., Dasgupta, D., Real-Valued Negative Selection Algorithm with Variable-Sized Detectors Zhou. Evolutionary Computation , Vol. 15, No. 2, Pp. 223-251, 2007 [Ji01]
•Ji, Z., Dasgupta, D., Revisiting Negative Selection Algorithms. Genetic and Evolutionary Computation–GECCO 2004 Volume: 3102, Pp. 287-298, 2004 [Ji02]

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s