Protection system includes a series of devices whose main purpose is to protect people and primary electric power equipment from the effects of faults. Fault currents cause damage to equipment and are also hazardous to personnel. Thus, there should be a primary and a backup system with proper time grading between systems, i.e. Tripping time should be maximum for the point farthest from the fault location. Over current (OC) relays are used as backup protection against these faults. The coordination time interval must be maintained among relays during faults. Various algorithms are used to optimize the time of operation of these OC relays. This paper implements Dual Simplex and Genetic Algorithms (GA) on a radial network and identifies the time multiplier setting (TMS) of the relay. This facilitates in achieving suitable OC relay coordination of the network. © 2015 IEEE.