组合优化调度问题求解方法

被引:8
作者
张居阳
孙吉贵
机构
[1] 吉林大学计算机科学与技术学院
[2] 吉林大学计算机科学与技术学院 长春
[3] 长春
关键词
Optimization; Schedule; Job-shop; Tabu search;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
<正> 1.引言优化是指一个从一组解中选取出最优解或最适应解的过程。优化方法涉及的工程领域很广,问题种类与性质繁多。归纳而言,最优化问题可分为函数优化问题和组合优化问题。其中函数优化的对象是一定区间内的连续变量,而组合优化的对象则是解空间中的离散状态。函数优化问题通常可描述为:令S为R~n上的有界子集(即变量的定义域),f:S→R为n维
引用
收藏
页码:9 / 16
页数:8
相关论文
empty
未找到相关数据