求解不相关并行机调度的一种自适应分布估计算法
来源期刊:控制与决策2016年第12期
论文作者:吴楚格 王凌 郑晓龙
文章页码:2177 - 2182
关键词:不相关并行机;分布估计算法;自适应机制;信息熵;
摘 要:针对不相关并行机调度问题,提出一种基于信息熵的自适应分布估计算法.根据问题特性,设计了面向工件机器分配的概率模型及其基于增量学习的更新方式,学习速率基于信息熵进行调整.为了增强算法局部寻优能力,采用基于关键机器的邻域结构进行局部搜索;同时讨论了信息熵与学习速率的关系,并探讨了关键参数对算法性能的影响.基于标准算例的测试结果与算法比较,验证了学习速率的自适应调整机制以及所提出算法的有效性.
吴楚格,王凌,郑晓龙
清华大学自动化系
摘 要:针对不相关并行机调度问题,提出一种基于信息熵的自适应分布估计算法.根据问题特性,设计了面向工件机器分配的概率模型及其基于增量学习的更新方式,学习速率基于信息熵进行调整.为了增强算法局部寻优能力,采用基于关键机器的邻域结构进行局部搜索;同时讨论了信息熵与学习速率的关系,并探讨了关键参数对算法性能的影响.基于标准算例的测试结果与算法比较,验证了学习速率的自适应调整机制以及所提出算法的有效性.
关键词:不相关并行机;分布估计算法;自适应机制;信息熵;