求解不相关并行机调度的一种自适应分布估计算法

发布时间：2017-08-29 23:45

  本文关键词：求解不相关并行机调度的一种自适应分布估计算法

  更多相关文章： 不相关并行机 分布估计算法 自适应机制 信息熵

【摘要】：针对不相关并行机调度问题,提出一种基于信息熵的自适应分布估计算法.根据问题特性,设计了面向工件机器分配的概率模型及其基于增量学习的更新方式,学习速率基于信息熵进行调整.为了增强算法局部寻优能力,采用基于关键机器的邻域结构进行局部搜索;同时讨论了信息熵与学习速率的关系,并探讨了关键参数对算法性能的影响.基于标准算例的测试结果与算法比较,验证了学习速率的自适应调整机制以及所提出算法的有效性.
【作者单位】： 清华大学自动化系;
【关键词】： 不相关并行机 分布估计算法 自适应机制 信息熵
【基金】：国家杰出青年科学基金项目(61525304) 高等学校博士学科点专项科研基金项目(20130002110057)
【分类号】：TP18
【正文快照】： 0引言并行机调度是实际生产制造过程中的一类典型调度问题[1].不相关并行机调度问题(UPMSP)是并行机调度最普遍的一类问题,工件的加工时间取决于所分配的机器.UPMSP具有广泛的应用背景,譬如纺织制造[2]、半导体加工[3]、云计算[4]等.数学上,UPMSP已被证明为NP-hard问题[1].大

【相似文献】

中国期刊全文数据库 前10条

1 梁军，，符雪桐，吕勇哉;自适应PID控制──I．基本原理与算法[J];浙江大学学报(自然科学版);1994年05期

2 路子

本文编号：756117