论文研究-网格任务调度方法研究.pdf

集合划分问题对日常生活中的仓库装填问题，生产线排程问题有很大意义，但是无论采用精确算法还是启发式算法都不能很好求解。提出一种改进的分布估计算法，采用实数编码和基于矩阵的概率向量存储方式，并且引入权值的概念，改进了概率向量的更新方式。将它与标准DM（the Differencing Method）算法进行了比较，实验结果证明，它可以有效解决DM算法在25维以下得不到正解的问题。另外，算法还延伸到高维和多分类问题上，这里给出了实验结果。