In this paper, the requirements of routing due to the multimedia applicatio
ns are briefly discussed. In order to solve the QoS constrained routing eff
ectively and efficiently, the scheme of routing based on a genetic algorith
m (GA) is proposed after the analysis of related works. Then the QoS routin
g algorithms for unicast and multicast based on improved GA are described.
Finally, the results of the simulations and the comparison of these results
are given. (C) 1999 Elsevier Science B.V. All rights reserved.