| 基于遗传算法和禁忌搜索算法的混合策略及其应用 |
| |
| 引用本文： | 孙艳丰.基于遗传算法和禁忌搜索算法的混合策略及其应用[J].北京工业大学学报,2006,32(3):258-262. |
| |
| 作者姓名： | 孙艳丰 |
| |
| 作者单位： | 北京工业大学,计算机学院,北京,100022 |
| |
| 基金项目： | 北京市教育委员会科技发展计划资助项目(Km200310005025)． |
| |
| 摘 要： | 为了提高遗传算法的局部搜索能力,根据遗传算法和禁忌搜索算法自身的特点,通过分析2者的优势和不足,提出了一种将2者混合使用的求解优化问题的方法．本算法用遗传算法作全局搜索,用禁忌搜索算法作局部搜索,可以加快收敛速度,得到满意的计算结果．同时,为抑制早熟现象,避免收敛到局部最优点,提出了一种应对策略．实验结果表明,该算法在计算速度和计算结果方面都有改进．
|
| 关 键 词： | 遗传算法 收敛 全局最优 |
| 文章编号： | 0254-0037(2006)03-0258-05 |
| 收稿时间： | 09 7 2004 12:00AM |
| 修稿时间： | 2004年9月7日 |
A Hybrid Strategy Based on Genetic Algorithm and Tabu Search |
| |
| SUN Yan-feng.A Hybrid Strategy Based on Genetic Algorithm and Tabu Search[J].Journal of Beijing Polytechnic University,2006,32(3):258-262. |
| |
| Authors: | SUN Yan-feng |
| |
| Affiliation: | College of Computer Science, Beijing University of Technology, Beijing, 100022, China |
| |
| Abstract: | Genetic algorithm and tabu search algorithm are powerful tools to solve the complicated large-scale optimization problems. Through comprehensive contrast and comparison between the above two algorithms, a hybrid optimization algorithm was proposed to improve the local search ability of genetic algorithm. In this algorithm, in order to speed up convergence speed and get satisfied results, tabu search algorithm was applied for local search, and genetic algorithm was used for global search. Meanwhile a strategy was proposed to control prematurity and to avoid converging to local optimum. The test results show that both calculating speed and output are improved |
| |
| Keywords: | genetic algorithm convergence global optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
