Network coding combines several packets from different sources and broadcasts the combined packet to several destinations in single transmission time slot. Each destination is capable to extract the intended information by decoding from a common packet. In short, network coding improves the throughput for wireless and wired networks but also causes side effects such as complexity of packets management and increased delay for coding opportunity. Hence, genetic algorithm is used to optimize the resources for network coding. Genetic algorithm will search for suitable routes to the destination according to the desired throughput with a desired multicast rate. In this paper, genetic algorithm is further enhanced in searching of optimum route for a packet. The simulation results show that enhanced genetic algorithm can adapt to various situations with different topologies, providing an optimum route for a packet in the network.