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

	集合划分问题的分布估计求解
	刘蕾 ; 鲁华祥
刊名	计算机工程与应用
	2009
卷号	45 期号:10 页码:130-132
中文摘要	集合划分问题对日常生活中的仓库装填问题,生产线排程问题有很大意义,但是无论采用精确算法还是启发式算法都不能很好求解.提出一种改进的分布估计算法,采用实数编码和基于矩阵的概率向量存储方式,并且引入权值的概念,改进了概率向量的更新方式.将它与标准DM(the Differencing Method)算法进行了比较,实验结果证明,它可以有效解决DM算法在25维以下得不到正解的问题.另外,算法还延伸到高维和多分类问题上,这里给出了实验结果.
学科主题	人工智能
收录类别	CSCD
资助信息	国家自然科学基金,国家高技术研究发展计划(863)
语种	中文
公开日期	2010-11-23
内容类型	期刊论文
源URL	[http://ir.semi.ac.cn/handle/172111/15751]
专题	半导体研究所_中国科学院半导体研究所（2009年前）
推荐引用方式 GB/T 7714	刘蕾,鲁华祥. 集合划分问题的分布估计求解[J]. 计算机工程与应用,2009,45(10):130-132.
APA	刘蕾,&鲁华祥.(2009).集合划分问题的分布估计求解.计算机工程与应用,45(10),130-132.
MLA	刘蕾,et al."集合划分问题的分布估计求解".计算机工程与应用 45.10(2009):130-132.