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

• 作者: 林智勇
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 集合划分 组合优化 处理机分配 遗传算法
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 研究与实现
• 页码范围: 98-100,102
• 页数: 4页
• 分类号: TP301.6
• 字数: 3622字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2005.07.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林智勇	广东技术师范学院计算机科学系	15	152	6.0	12.0