In order to support multimedia communication, it is necessary to develop routing algorithms which use for routing more than one QoS parameters. This is because new services such as video on demand and remote meeting systems require better QoS. Also, for the Call Admission Control (CAC) of multimedia applications different QoS parameters should be considered. In our previous work, we proposed an intelligent routing and CAC strategy using cooperative agents. However, we only considered the time delay for the routing. The QoS and Congestion Control (CC) parameters were considered as indicators of QoS satisfication and congestion. In this work, we extend our previous work by proposing and implementing new algorithms based on Fuzzy Logic (FL) and Genetic Algorithm (GA) which use for CAC and routing many QoS parameters. The simulation results show that proposed framework has a good performance and is a promising method for QoS routing and CAC decision.