学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
组合优化问题的启发式搜索
被引:4
作者
:
张鸿宾
论文数:
0
引用数:
0
h-index:
0
机构:
北京工业大学计算机学院北京
张鸿宾
机构
:
[1]
北京工业大学计算机学院北京
来源
:
计算机科学
|
1998年
/ 02期
基金
:
北京市自然科学基金;
关键词
:
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)
←
1
→
共 1 条
[1]
Integrating and accelerating tabu search, simulated annealing, and genetic algorithms[J] . Bennett L. Fox.Annals of Operations Research . 1993 (2)
←
1
→