Formation and Evolution of the Self-Interacting Dark Matter Halos