元启发式算法及其在组合最优化中的应用

摘要：

针对于特定问题的启发式难以应用到其他问题，故而寻求普适各种组合优化问题的“元启发式”。通过实例探讨了启发式算法在求解组合优化问题中的潜力，着重分析了节点交换、模拟退火和应用日益广泛的禁忌搜索算法等元启发式的核心思想，给出了利用禁忌搜索算法求解一个０－１整型规划问题的详细步骤。

关键词： 组合最优化 元启发式 模拟退火 禁忌搜索

作者: 王刊良 徐寅峰

作者单位: 西安交通大学管理学院

会议类型: 国内会议

会议名称: 中国机械工程学会第六届工业工程学术会议

会议地点: 西安

会议语种:中文

页码: 248～253

在线出版日期: 1999-04-25（万方平台首次上网日期，不代表论文的发表时间）