基于改进人工免疫算法的柔性车间调度问题
文献类型：期刊论文
| 作者 | 石刚
|
| 刊名 | 计算机仿真
 |
| 出版日期 | 2014 |
| 卷号 | 31期号:12页码:375-379 |
| 关键词 | 人工免疫算法 变异算子 克隆 柔性车间调度问题 |
| ISSN号 | 1006-9348 |
| 其他题名 | Flexible Job-Shop Scheduling Problem Based on Improved Artificial Immune Algorithm |
| 产权排序 | 2 |
| 中文摘要 | 针对以最小化总处理时间为目标的柔性车间调度问题,为优化工件设备加工路径,提出了求解强NP-Hard问题的改进人工免疫算法。在初始解产生方面应用了多种求解策略的组合,多个变异算子应用于工序分配和工序排序以产生新的抗体,能够有效保持种群的多样性。并通过引入重排序变异算子及克隆算子提高了算法的局部求解能力,使算法在局部求精与空间探索方面都取得了较好的成绩。通过在Bench Mark问题上的测试,并与相关文献仿真结果比较,表明了改进算法具有较好的稳定性和收敛性。 |
| 英文摘要 | For the flexible job-hop scheduling problem targeting the total processing time minimization, an improved artificial immune algorithm is designed to solve the strong NP-Hard problem. The combination of multi-solving strategies is applied in the initial solution; multiple mutation operator allocation processes and procedures are used in order to generate new antibodies, can effectively maintain the diversity of population. The improved artificial immune algorithm improves the local search ability by introducing the reordering mutation operator and clone operator. By using those operators, the proposed algorithm obtained better result in local refinement and space exploration. The algorithm is tested in the BenchMark problem, and comparison with several existing algorithms, to verify the effectiveness of the algorithm. |
| 收录类别 | CSCD |
| 资助信息 | 国家自然科学基金( 61203368) |
| 语种 | 中文 |
| CSCD记录号 | CSCD:5327607 |
| 公开日期 | 2015-02-04 |
| 源URL | [http://ir.sia.ac.cn/handle/173321/15650]  |
| 专题 | 沈阳自动化研究所_工业控制网络与系统研究室 |
| 推荐引用方式 GB/T 7714 | 石刚. 基于改进人工免疫算法的柔性车间调度问题[J]. 计算机仿真,2014,31(12):375-379. |
| APA | 石刚.(2014).基于改进人工免疫算法的柔性车间调度问题.计算机仿真,31(12),375-379. |
| MLA | 石刚."基于改进人工免疫算法的柔性车间调度问题".计算机仿真 31.12(2014):375-379. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。