Network-on-chip (NoC) has been proposed as a solution for the global communication challenges of System-on-chip (SoC) design in the nanoscale technologies. This method tries to develop an efficient routing algorithm for Network-on-Chip. The proposed routing methodology, based on the Extended Compact Genetic Algorithm Optimization, is applied on the 2D-Mesh NoC platform to balance the link load. Experimental results show that this routing algorithm can efficiently assign deadlock-free, minimal routing paths for traffic traces in a short period of time.