摘要：

文章介绍了一类带约束的集合划分优化问题，给出了这个一般问题的几个具体应用．提出了用遗传算法解决这类问题的一般方法，并针对其中的“处理机分配问题”设计了具 体的算法。数值仿真实验结果表明，该算法比传统的启发式算法效果更好。

关键词: 集合划分 组合优化 处理机分配 遗传算法