集合划分问题的分布估计求解
| Data(s) |
2009
|
|---|---|
| Resumo |
集合划分问题对日常生活中的仓库装填问题,生产线排程问题有很大意义,但是无论采用精确算法还是启发式算法都不能很好求解.提出一种改进的分布估计算法,采用实数编码和基于矩阵的概率向量存储方式,并且引入权值的概念,改进了概率向量的更新方式.将它与标准DM(the Differencing Method)算法进行了比较,实验结果证明,它可以有效解决DM算法在25维以下得不到正解的问题.另外,算法还延伸到高维和多分类问题上,这里给出了实验结果. 国家自然科学基金,国家高技术研究发展计划(863) |
| Identificador | |
| Idioma(s) |
中文 |
| Fonte |
刘蕾;鲁华祥.集合划分问题的分布估计求解,计算机工程与应用,2009,45(10):130-132 |
| Palavras-Chave | #人工智能 |
| Tipo |
期刊论文 |
