| 禁忌搜索算法与蚁群算法的混合策略在二次分配问题上的应用 |
| |
| 引用本文： | 吕聪颖,赵刚彬,王保胜.禁忌搜索算法与蚁群算法的混合策略在二次分配问题上的应用[J].计算机与现代化,2009(10):1-3. |
| |
| 作者姓名： | 吕聪颖 赵刚彬 王保胜 |
| |
| 作者单位： | 南阳理工学院计算机科学与技术系,河南,南阳,473004 |
| |
| 基金项目： | 国家自然科学基金重点项目，教育部重点基金资助项目 |
| |
| 摘 要： | 二次分配问题是一个NP-hard问题,它在线路板设计、布局问题以及打字机键盘的设计等现实生活中有许多的应用.使用基本蚁群算法进行搜索时,其全局优化性能的优劣在很大程度上与蒸发系数的选择有关,若选择不合适,易使算法陷入局部最优.为此,本文提出一种新的算法,即将基本蚁群算法与禁忌搜索策略相结合来求解二次分配问题,设计出具体的算法模型,并对标准问题库中的具体实例进行测试,实验结果证实新方法的有效性.
|
| 关 键 词： | 二次分配问题 蚁群算法 禁忌搜索 |
Application of Hybrid Strategy Based on Tabu Search and Ant Colony Algorithm to Quadratic Assignment Problem |
| |
| LU Cong-ying,ZHAO Gang-bin,WANG Bao-sheng.Application of Hybrid Strategy Based on Tabu Search and Ant Colony Algorithm to Quadratic Assignment Problem[J].Computer and Modernization,2009(10):1-3. |
| |
| Authors: | LU Cong-ying ZHAO Gang-bin WANG Bao-sheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
