改进粒子群算法在车问作业调度中的研究

• 作者: 应明峰 蔡瑞英
• 来源期刊: 金陵科技学院学报
• 学科: 工学
• 关键词: 免疫粒子群算法 车间作业调度 疫苗
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 工程技术
• 页码范围: 22-25
• 页数: 4页
• 分类号: TP391
• 字数: 3759字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-755X.2008.01.006

摘要

车间作业调度(JSP)是典型的NP难题,传统求解方法都有各自的特色和不足.免疫系统强大的信息处理能力为人工免疫应用提供了丰富的暗示,因此,免疫算法被提出,并逐渐应用于许多工程实际.针对车间作业调度这个优化问题的难处理性,提出了基于免疫粒子群算法(IPA)的JSP求解方法.在该求解方法中,结合免疫原理和粒子群算法应用于JSP的算法流程;算法采用基于操作的编码方式;依据接种疫苗和变异、免疫选择的机制来设计算子.并通过仿真,证明了IPA算法在JSP中的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡瑞英	南京工业大学信息科学与工程学院	39	348	10.0	17.0
2	应明峰	南京工业大学信息科学与工程学院	10	66	3.0	8.0