| 布局调度问题的聚合算法 |
| |
| 引用本文： | 王金敏,王世宇,王多,李乃华.布局调度问题的聚合算法[J].天津大学学报(自然科学与工程技术版),2002,35(4):477-481. |
| |
| 作者姓名： | 王金敏 王世宇 王多 李乃华 |
| |
| 作者单位： | 天津大学机械工程学院 天津300072
(王金敏，王世宇，王多)，天津大学机械工程学院 天津300072(李乃华) |
| |
| 基金项目： | 天津市自然科学基金青年基金资助项目 (98370 0 1 1 1 ) |
| |
| 摘 要： | 在分析布局调度问题的基础上，建立了布局调度问题的数学模型，利用重复匹配算法，聚合算法等启发式方法，提出了布局调度操作的启发式规则及相应的启发式算法，算例表明该算法能较好地解决布局调度问题，所得布局结果是令人满意的。
|
| 关 键 词： | 布局调度问题 聚合算法 NP安全 重复匹配算法 启发式算法 启发式规则 聚合函数 |
| 文章编号： | 0493-2137(2002)04-0477-05 |
| 修稿时间： | 2001年12月24 |
Clustering Algorithm for Packing and Scheduling Problem |
| |
| WANG Jin min,WANG Shi yu,WANG Duo,Li Nai hua.Clustering Algorithm for Packing and Scheduling Problem[J].Journal of Tianjin University(Science and Technology),2002,35(4):477-481. |
| |
| Authors: | WANG Jin min WANG Shi yu WANG Duo Li Nai hua |
| |
| Abstract: | On the basis of studies of the packing and scheduling problems, a mathematical model for packing and scheduling problems is discussed and developed.Based on the idea of repeated matching and clustering arithmetic, the heuristic rules and heuristic algorithm for packing and scheduling problem are put forward. The calculating results show that the algorithm can solve the problems in some degree and the packing result is satisfactory. |
| |
| Keywords: | NP complete packing and scheduling repeated matching heuristic method |
| 本文献已被 CNKI 维普 等数据库收录！ |
