一种基于混合决策树的调度知识获取算法

被引:4
作者
王伟达
刘文剑
机构
[1] 哈尔滨工业大学机电工程学院
关键词
调度知识; 特征选取; 遗传算法; 模拟退火算法; 决策树;
D O I
暂无
中图分类号
TP182 [专家系统、知识工程];
学科分类号
140502 [人工智能];
摘要
提出了一种基于混合决策树的调度知识获取算法。将模拟退火算法融入遗传算法中,作为一种具有自适应变概率的变异操作,构成一种混合优化方法。利用这种混合方法求解在不同调度目标下制造系统的最优特征子集,同时确定控制决策树规模的最优参数;使用决策树评价混合方法中染色体编码的适应度,在得到不同调度目标下的最优特征子集和最优决策树参数后,生成调度知识。仿真实验结果表明,该算法在性能上优于其他算法。
引用
收藏
页码:54 / 56+59 +59
页数:4
相关论文
共 3 条
[1]
规则调度的迭代优化 [J].
孙容磊 ;
熊有伦 ;
杜润生 ;
丁汉 .
计算机集成制造系统-CIMS, 2002, (07) :546-550
[2]
基于神经网络的 FMS 动态调度决策 [J].
彭观 ;
陈统坚 ;
欧阳惠芳 .
华南理工大学学报(自然科学版), 1998, (06)
[3]
The optimization of attribute selection in decision tree-based production control systems.[J].Yeou-Ren Shiue;Ruey-Shiang Guh.The International Journal of Advanced Manufacturing Technology.2006, 7-8