带约束集合划分优化问题及其求解

作者：林智勇

来源：计算机工程与科学, 2005, (07): 98-100+102.

• 集合划分
• 组合优化
• 处理机分配
• 遗传算法 set partitioning
• combinational optimization
• processor distribution
• genetic algorithm

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

• 出版日期2005
• 单位广东技术师范大学