This paper presents a novel system for automatic sleep staging based on evolutionary technique and symbolic intelligence. Proposed system mimics decision making process of clinical sleep staging using Symbolic Fusion and considers personal singularity with an adaptive thresholds setting up system using Evolutionary Algorithm. It proved to be an effective and promising system in personalizing sleep staging. This system can also be integrated with other medical systems to realize remote sleep monitoring or home-care.