| 求解大规模不对称指派问题的通用模拟退火算法 |
| |
| 引用本文： | 吴艳群,董鹏.求解大规模不对称指派问题的通用模拟退火算法[J].兰州铁道学院学报,2008,27(4). |
| |
| 作者姓名： | 吴艳群 董鹏 |
| |
| 作者单位： | 兰州交通大学交通运输学院,730070 |
| |
| 摘 要： | 指派问题是运筹学中的一类经典问题,在生产实践中有广泛的应用.对于高效求解大规模尤其是人数与任务数不一致的指派问题,匈牙利算法存在一些不足之处.根据模拟退火算法的基本思想,设计了解的表示形式和邻域构造方法,实现了一种求解各种指派问题的通用的模拟退火算法.仿真实验表示,该算法对可行解数量级在1080左右的指派问题进行求解时都有优异的性能.
|
| 关 键 词： | 指派问题 匈牙利算法 模拟退火算法 |
A General Simulated Annealing Algorithm for Solving Large Scale Asymmetrical Assignment Problem |
| |
| WU Yan-qun,DONG Peng.A General Simulated Annealing Algorithm for Solving Large Scale Asymmetrical Assignment Problem[J].Journal of Lanzhou Railway University,2008,27(4). |
| |
| Authors: | WU Yan-qun DONG Peng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
