| 组合优化中启发式算法的研究分析 |
| |
| 引用本文： | 戴书文.组合优化中启发式算法的研究分析[J].淮南职业技术学院学报,2005,5(1):72-74. |
| |
| 作者姓名： | 戴书文 |
| |
| 作者单位： | 安徽理工大学数理系,安徽,淮南,232001 |
| |
| 摘 要： | 在组合优化的实际问题求解中，背包问题，TSM问题等NP(Non—deterministic Polynomial)问题在多项式时间内无法得到最优解，要解决此类问题，就必须借助于启发式算法；简单介绍了计算复杂性概念，列举了几种常用的启发式算法，并给出算法的自然语言描述。
|
| 关 键 词： | 组合优化 启发式算法 遗传算法 模拟退火算法 |
| 文章编号： | 1671-4733(2005)01-0072-03 |
| 修稿时间： | 2005年1月28日 |
Research on Heuristic Algorithm of Combinatorial Optimization |
| |
| DAI Shu-wen.Research on Heuristic Algorithm of Combinatorial Optimization[J].Journal of Huainan Vocational & Technical College,2005,5(1):72-74. |
| |
| Authors: | DAI Shu-wen |
| |
| Abstract: | |
| |
| Keywords: | combinatorial optimization Heuristic Algorithm Taboo Search Genetic Algorithm Simulated Annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
