收藏本站 | 联系我们 | 设为首页 | English
当前位置:主页>计算机论文>
一种基于混合决策树的调度知识获取算法
来源:  作者:本站
  摘要:提出了一种基于混合决策树的调度知识获取算法。将模拟退火算法融入遗传算法中,作为一种具有自适应变概率的变异操作,构成一种混合优化方法。利用这种混合方法求解在不同调度目标下制造系统的最优特征子集,同时确定控制决策树规模的最优参数;使用决策树评价混合方法中染色体编码的适应度,在得到不同调度目标下的最优特征子集和最优决策树参数后,生成调度知识。仿真实验结果表明,该算法在性能上优于其他算法。
  关键词:调度知识; 特征选取; 遗传算法; 模拟退火算法; 决策树
  
  适应调度是一种较好的生产调度方法,能够根据当前系统的工作状态及调度目标选择使用合适的调度规则[1]。它具有动态调度能力,非常适合生产系统复杂、生产过程随机干扰因素较多的制造系统。调度知识实现了从生产状态到调度规则的映射,是决定适应调度系统性能的关键因素。机器学习是目前获取调度知识的主要技术之一,它从仿真数据(训练样本)中学习调度知识,并将其以隐含或显式的方式表示。
  如何利用机器学习技术,高效快捷地获取调度知识以适应日益复杂的生产要求,吸引了大量学者对此进行研究。彭观等人[2]和Chen等人[3]利用人工神经网络(artificial neural network,ANN)表示和学习调度知识。这充分利用了ANN的学习能力、复杂非线性映射能力和并行运算能力,但其主要问题是神经网络隐含的知识表示方式不能增加决策者对调度问题的认识,也无法评价其隐含推理过程的正确性。Park等人[1]、Arzi等人[4]和孙容磊等人[5]则应用归纳学习技术推导调度知识。该技术使用ifthen规则或决策树(decision tree, DT)的形式表示学习到的调度知识,但是如果结构复杂,将导致对应的调度知识过分凌乱,使决策者难以理解。
  Caskey[6]和Shiue等人[7]将多种机器学习技术相结合,构成了不同的知识学习与表示混合方法,并取得了引人注目的成果。其中研究的热点之一是使用遗传算法等亚启发式算法优化决策树,使之简洁,并解决过度拟合问题。Schmitt等人[8]指出由于难以控制GA的收敛,致使GA容易发生“早熟”现象,而且GA中控制参数的确定过多地依赖经验,缺乏严谨的科学理论依据。这些因素会影响决策树的优化质量和知识库的性能。为此,本文对GA进行改进,将模拟退火算法融入GA中,作为GA中具有自适应变概率的变异算子。称这种混合优化方法为GASA。GASA不仅增强了进化能力,而且在某种程度上减小了对经验参数的依赖。笔者使用GASA求解不同调度目标下制造系统的最优特征子集,并确定控制决策树规模的最优参数。DT用于评价GASA求解过程中染色体编码的适应度,在获取到最优特征子集和最优参数后生成调度知识。
上一页12 下一页
关于本站 | 会员服务 | 隐私保护 | 法律声明 | 站点地图 | RSS订阅 | 友情链接
免责声明:凡本站注明来源为xx所属媒体的作品,均转载自其它媒体转载目的在于传递更多信息,并不代表本站赞同其观点和对其真实性负责。