Algoritma genetika adalah suatu bentuk teknik pencarian secara stochastic, berdasarkan mekanisme yang ada pada seleksi alam, perkawinan dan mutasi genetik secara alamiah. Variasi algoritma genetika mulai dari yang paling sederhana SGA (Simple Genetic Algorithm) kemudian diperbaiki lagi oleh ESGA (Elitist SGA). Variasi baru dari algoritma genetika yang merupakan pengembangan dari ESGA yakni SOP (Sorted Offspring and Parent). Pada paper ini akan dibahas mekanisme SOP.