The aim of this research is to modify OLSR using GA to reduce the end to end delay and to improve the network throughput. Simulation was carried out for multimedia traffic and video streamed network traffic using OPNET Simulator. Routing is a primary MANET function where each node forms routes between nodes not directly in each others range for communication. Major challenges in MANET are routing protocol design while maintaining quality of service in the network. Optimized Link State Routing (OLSR) protocol is a Table driven Proactive Routing Protocol having topology information and routes which are used for routing. OLSR's efficiency depends on Multi Point Relay (MPR) selection. Many studies are conducted to decrease control traffic overheads by modifying existing OLSR routing protocol and traffic shaping based on packet priority.