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

• 作者: 刘蕾 鲁华祥
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分布估计算法 集合划分 差分算法 实数编码 权重
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 130-132
• 页数: 3页
• 分类号: TP301.6
• 字数: 3385字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.10.039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲁华祥		2	0	0.0	0.0
2	刘蕾		1	0	0.0	0.0