| 用并行遗传算法解决带约束并行多机调度问题 |
| |
| 引用本文： | 吴昊 程锦松. 用并行遗传算法解决带约束并行多机调度问题[J]. 微机发展, 2001, 11(1): 19-22 |
| |
| 作者姓名： | 吴昊 程锦松 |
| |
| 作者单位： | 吴昊（安徽大学计算机系,安徽合肥 230039） 程锦松（安徽大学计算机系,安徽合肥 230039） |
| |
| 摘 要： | 遗传算法是一种全局优化的数值计算方法,它存在自然并行性,本文提出了一种解带约束并行多机调度问题的主从式控制网络并行遗传算法,并在PVM环境下实现。计算结果表明,并行遗传算法是有效的,且能适用于大规模并行多机调度问题。
|
| 关 键 词： | 并行多机调度 并行算法 遗传算法 NP问题 |
| 文章编号： | 1005-3751(2001)01-0019-04 |
| 修稿时间： | 2000-05-19 |
Parallel Genetic Algorithm for Solving Identical Parallel Machine Scheduling Problem with Constraint |
| |
| Abstract: | Genetic algorithms(GA)are "global" numerical-optimal methods. It exists natural parallel characteristic. In this paper, we present a kind of parallel genetic algorithm which is based on master-slave control networks for solving identical parallel machine scheduling problem with constraint,and implement under the environment of the PVM. The computational results show that the genetic algorithm is efficient and fit for large scale identical parallel machine scheduling problem. [ |
| |
| Keywords: | Constraint Parallel Genetic Algorithm Identical Parallel Machine Master-Slave ContrD |
| 本文献已被 维普 等数据库收录！ |
