遗传算法与禁忌有哪些信誉好的足球投注网站算法的混合策略_李大卫.pdf

1998 9 　　　　　JOU RN AL OF SY ST EM S ENGIN EERIN G　　　　　 Sep. 1998 ① 李大卫 王　莉 王梦光 ( , 114002)　( , 114005)　(, 110006) 　　　遗传算法与禁忌有哪些信誉好的足球投注网站算法的出现为解决高维组合优化问题提供了强有力工具. 者既有共性,又有 个性.通过对遗传算法与禁忌有哪些信誉好的足球投注网站算法的分析,提出了一种遗传算法与禁忌搜 索算法的混合策略,把禁忌有哪些信誉好的足球投注网站算法独有的记忆思想引入到遗传算法的有哪些信誉好的足球投注网站过程中,构造了新 的重组算子,并把禁忌有哪些信誉好的足球投注网站算法作为遗传算法的变异算子, 对旅行商问题的求解表明: 混合策略 在许多方面优于遗传算法. : ,,, : N94 : GENETICALGORITHM AND TABU SEARCH A HYBRID STRATEGY Li Dawei Wang Li Wang Mengguang ( Anshan Institute of Iron and ( Anshan Normal Colle e, ( Northeastern University, Steel Technolo y , Anshan 114002) Anshan 114005) Shenyan 110006) Abstract　 The appearance of enetic al orithm s and tabu search provide pow erful tools for solvin combinatorial optimization problems in hi h dimen- sions. Th e two methods either have some common bonds, or si nificant differ- ences. Throu h analysin , w e propose a hybrid strate y of enetic al orithm and tabu search. The memory function of tabu search is introduced into procedure of . , enetic al orithms A new recombination operator is constructed w hile mutation . operator is replaced by tabu search Genetic al orithm and hybrid strate y are . used separately to solve travelin salesman problem The experiment results show that the hybrid strate y is superior to the standard enetic al orithm in many aspects. : , , Ke words enetic al orithm tabu search hybrid strate y 0　　 20, Holland 、 ( enetic [1] al orithms, GA)