Co-ordination of directional over current relays(DOCR) requires the selection and setting of relays so as to sequentially isolate only that portion of the power system where an abnormality has occurred.The problem of coordinating protective relays in electrical power systems consists of selecting suitable settings such that their fundamental protective function is met,given operational requirements of sensitivity,selectivity,reliability and speed.Directional over current relays are best suited for protection of an interconnected sub-station transmission system.One of the major problems associated with this type of protection is the difficulty in coordinating relays.To insure proper coordination,all the main/back up relay pairs must be determined.This paper presents an effective algorithm to determine the minimum number of break points and main/back up relay pairs using relative sequence matrix(RSM).A novel optimization technique based on evolutionary programming was developed using these main/back up relay pairs for directional over current relay coordination in multi-loop networks.Since the problem has multi-optimum points,conventional mathematics based optimization techniques may sometimes fail.Hence evolutionary programming(EP) was used,as it is a stochastic multi-point search optimization algorithm capable of escaping from the local optimum problem,giving a better chance of reaching a global optimum.The method developed was tested on an existing 6 bus,7 line system and better results were obtained than with conventional methods. Co-ordination of directional over current relays (DOCR) requires the selection and setting of relays so as to to sorted isolate only that portion of the power system where an abnormality has occurred. The problem of coordinating protective relays in electrical power systems consists of of sustainable settings such that that their fundamental protective function is met, given operational requirements of sensitivity, selectivity, reliability and speed.Directional over current relays are best suited for protection of an interconnected sub-station transmission system. One of the major problems associated with this type of protection is the difficulty in coordinating relays. To insure proper coordination, all the main / back up relay pairs must be determined. This paper presents an effective algorithm to determine the minimum number of break points and main / back up relay pairs using relative sequence matrix (RSM). A novel optimization technique based on evolutionary programming was developed using the se main / back up relay pairs for directional over current relay coordination in multi-loop networks. The problem has multi-optimum points, conventional mathematics based optimization techniques may sometimes fail .ence evolutionary programming (EP) was used, as it is a stochastic multi-point search optimization algorithm capable of escaping from the local optimum problem, giving a better chance of reaching a global optimum. The method developed was tested on an existing 6 bus, 7 line system and better results were obtained with with conventional methods.