| 带约束集合划分优化问题及其求解 |
| |
| 引用本文： | 林智勇.带约束集合划分优化问题及其求解[J].计算机工程与科学,2005,27(7):98-100. |
| |
| 作者姓名： | 林智勇 |
| |
| 作者单位： | 广东技术师范学院计算机科学系,广东,广州,510665 |
| |
| 摘 要： | 文章介绍了一类带约束的集合划分优化问题，给出了这个一般问题的几个具体应用．提出了用遗传算法解决这类问题的一般方法，并针对其中的“处理机分配问题”设计了具体的算法。数值仿真实验结果表明，该算法比传统的启发式算法效果更好。
|
| 关 键 词： | 集合划分 组合优化 处理机分配 遗传算法 |
| 文章编号： | 1007-130X(2005)07-0098-03 |
| 修稿时间： | 2003年11月13 |
The Problem of Set Partitioning Optimization with Constraints and Its Solution |
| |
| LIN Zhi-yong.The Problem of Set Partitioning Optimization with Constraints and Its Solution[J].Computer Engineering & Science,2005,27(7):98-100. |
| |
| Authors: | LIN Zhi-yong |
| |
| Abstract: | The paper introduces the set partitioning optimization problem,presents several specific applications of the problem,proposes the ordinary GA solutions to the problem,and designs a specific algorithm for processor distribution.Simulation results show that the algorithm is more effective than the traditional heuristic algorithm. |
| |
| Keywords: | set partitioning combinational optimization processor distribution genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
