: Security of computers and the networks that connect them is increasingly becoming of great significance. Computer security is defined as the protection of computing systems against threats to confidentiality, integrity, and availability. Due to the fact that it is almost difficult for a system administrator to recognize and manually intervene to stop an attack, there is an increasing recognition that Intrusion Detection Systems (IDS) should have a lot to earn on following its basic principles on the behavior of complex natural systems, namely in what refers to self-organization, allowing for a real distributed and collective perception of this phenomena. Having that aim in mind, the present work presents a self-organized ANT colony based Intrusion Detection System (ANTIDS) to detect intrusions in a network infrastructure. The performance is compared among conventional soft computing paradigms like Decision Trees (DT), Support Vector Machines (SVM) and Linear Genetic Programming (LGP)...