资源受限单机动态调度的并行GA算法研究
文献类型：期刊论文
| 作者 | 赵明扬 ; 魏英姿
|
| 刊名 | 系统仿真学报
 |
| 出版日期 | 2005 |
| 卷号 | 17期号:4页码:827-830 |
| 关键词 | 资源受限 遗传算法 单机动态调度 平均拖期 抢占式调度 |
| ISSN号 | 1004-731X |
| 其他题名 | A Parallel Genetic Algorithm for a Single-Machine Dynamic Scheduling Problem with Resource-Constraints |
| 产权排序 | 1 |
| 英文摘要 | 研究资源受限系统动态调度问题,针对时序约束问题提出一种并行遗传算法(PGA)。给出满足排序优先次序约束的一种基因编码方法;采用不破坏优先级可行性的交叉操作,并予以证明;建立一种并行处理机制,使搜索避免出现局优现象。在技术允许情况下,单机动态调度引入抢占式加工方式,会一定程度上提高系统的性能。通过仿真试验验证,并行GA算法可兼顾优化效果和计算效率,解决单机动态调度问题。 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:2025671 |
| 资助机构 | 973计划课题(2002CB312200);;国家“十五”攻关重点专项基金资助项目(2001BA206A) |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/6429]  |
| 专题 | 沈阳自动化研究所_装备制造技术研究室 |
| 通讯作者 | 魏英姿 |
| 作者单位 | 1.沈阳理工大学 2.中国科学院研究生院 3.中国科学院沈阳自动化所 |
| 推荐引用方式 GB/T 7714 | 赵明扬,魏英姿. 资源受限单机动态调度的并行GA算法研究[J]. 系统仿真学报,2005,17(4):827-830. |
| APA | 赵明扬,&魏英姿.(2005).资源受限单机动态调度的并行GA算法研究.系统仿真学报,17(4),827-830. |
| MLA | 赵明扬,et al."资源受限单机动态调度的并行GA算法研究".系统仿真学报 17.4(2005):827-830. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。