首页 期刊 计算机工程与应用 集合划分问题的分布估计求解 【正文】

集合划分问题的分布估计求解

作者:刘蕾 鲁华祥 中国科学院半导体研究所神经网络实验室 北京100083
分布估计算法   集合划分   差分算法   实数编码   权重  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅