Research on Fast Heuristic Multi-constrained Optimal Path Algorithm
Juan Zhao · Automation and Instrumentation · 2008
A new multi restraints algorithm,fast heuristic multi constrained optimal path Algorithm(FH_MCOP),was introduced for the insufficiency of multi constrained algorithm in the QoS route algorithm.Compared with the existing route algorithms,there are two remarkable differences:A rapid λ calculation mechanism was added to reduce computation complex,speed up the computation speed and shorten the algorithm response time;The MCOP algorithm has been effectively improved to optimize the computed results.Simulation results indicate the FH_MCOP can reduce the computation cost and enhance the computation speed for the multi restraints optimization path questions.