组合优化问题的启发式搜索

被引:4
作者
张鸿宾
机构
[1] 北京工业大学计算机学院北京
基金
北京市自然科学基金;
关键词
Combinatorial optimization; Simulated annealing; Genetic algorithm; Tabu search; Meta-heuristics search;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
<正>组合优化是一个离散最优化问题,在规划,调度,资源分配,决策等问题中有着非常广泛的应用。入们已经认识到,组合优化问题的计算复杂度高,属于NP难一类的问题,除了枚举一部分解空间之外,
引用
收藏
页码:13 / 16
页数:4
相关论文
共 1 条
[1]  
Integrating and accelerating tabu search, simulated annealing, and genetic algorithms[J] . Bennett L. Fox.Annals of Operations Research . 1993 (2)