基于遗传算法和禁忌搜索的混合优化策略

Hybrid optimization strategy based on genetic algorithm and tabu search

将禁忌搜索和遗传算法相结合,给出了一种求解优化问题的混合策略——禁忌遗传优化算法。该算法一方面为禁忌搜索找到了较好的初始点,减少了调用禁忌搜索的次数,另一方面也可以克服遗传算法爬山能力差的缺点,从而加快了收敛速度,提高了解的质量。通过实例验证了该优化算法的有效性和可靠性,并将其用于网络拥塞控制的研究中,为进一步实施网络拥塞控制提供了一种有效的途径。

An hybrid optimization algorithm—TSGA which combines the characteristic of tabu search and genetic algorithm is given.On one hand, better original solutions are provided to tabu search, reduces the called times of tabu search, on the other hand, it can also improves the mountain climbing of the genetic algorithm, speeds up the convergence speed and gets satisfied results.The test results demonstrate the validity and feasibility of this hybrid optimization algorithm.By applying it to network congestion control, the simulation and research results offer an effective approach to implement network congestion control.