| 引入免疫算子的遗传算法对作业车间调度结果的影响 |
| |
| 引用本文： | 白瑀,张小粉,曹岩.引入免疫算子的遗传算法对作业车间调度结果的影响[J].机械设计与制造,2012(6):171-173. |
| |
| 作者姓名： | 白瑀 张小粉 曹岩 |
| |
| 作者单位： | 1. 西安工业大学机电工程学院,西安,710032
2. 咸阳职业技术学院机电工程系,咸阳,712000 |
| |
| 基金项目： | 陕西省教育厅资金项目支持 |
| |
| 摘 要： | 解决车间生产调度问题能缩短生产周期,提高生产效率,降低制造成本。通过对作业车间调度问题的分析,提出一种求解作业车间调度问题的免疫遗传算法。该算法通过引入免疫算子,进行抽取疫苗和接种疫苗等免疫机制,充分利用待求解问题的特征信息来指导个体的进化,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度。利用Delphi实现该算法并实例仿真,结果表明免疫遗传算法能有效解决作业车间调度问题。
|
| 关 键 词： | 作业车间调度 遗传算法 免疫算子 |
Effect of Genetic Algorithm With Immune Operator on Job-Shop Scheduling Problem |
| |
| BAI Yu
,
ZHANG Xiao-fen
,
CAO Yan.Effect of Genetic Algorithm With Immune Operator on Job-Shop Scheduling Problem[J].Machinery Design & Manufacture,2012(6):171-173. |
| |
| Authors: | BAI Yu ZHANG Xiao-fen CAO Yan |
| |
| Affiliation: | 1(1 School of Mechatronic Engineering Xi’an Technological University,Xi’an 710032,China)(2 Department of Mechatonic Engineering,Xianyang Vocational Technical College,Xianyang 7120001,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
