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

来源 :金陵科技学院学报 | 被引量 : 0次 | 上传用户:fdazhyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间作业调度(JSP)是典型的NP难题,传统求解方法都有各自的特色和不足.免疫系统强大的信息处理能力为人工免疫应用提供了丰富的暗示,因此,免疫算法被提出,并逐渐应用于许多工程实际.针对车间作业调度这个优化问题的难处理性,提出了基于免疫粒子群算法(IPA)的JSP求解方法.在该求解方法中,结合免疫原理和粒子群算法应用于JSP的算法流程;算法采用基于操作的编码方式;依据接种疫苗和变异、免疫选择的机制来设计算子.并通过仿真,证明了IPA算法在JSP中的有效性.
其他文献
随着移动通信技术的发展,低速率语音编码器的应用越来越广泛,对于噪声对低速率语音编码器的影响也得到广泛的关注。文中研究了噪声信号对AMR语音编码器的影响,实验结果表明噪
自密实混凝土(SVB)特点主要体现在其新拌混凝土的特别的性能,然而自密实混凝土这些特性是通过质量稳定的最优化的原材料以及制造过程达到的.在实际应用时,作为预拌自密实混凝
通过零件的表面硬化来提高其耐磨性是表面工程领域的一个持久性研究课题,采用HVOF(高速氧燃料)热喷涂处理可获得具有良好耐磨性和(或)耐蚀性的涂层,常用含某种金属粘结剂的碳
[本刊讯]2月9日,由中国交通会计学会、中国铁道财务会计学会、中国总会计师协会民航分会共同主办的第六届中国交通运输业财务与会计学术研讨会在海南省三亚市隆重召开。本届
通过对培训过程规范、管理和控制,把培训的缺陷,消灭在培训结果形成之前。这就是培训过程管理。实现规范的过程控制和管理是提高培训质量的关键所在。培训过程管理工作是一个
北京市水资源形势令人焦虑,京密引水渠沿线具有较为丰富的水源条件,如果充分加以利用,对缓解北京水资源紧缺形势和水资源的可持续利用有着深远的意义。 The situation of wa
在辨证的基础上,结合B超检查来诊治妇科疾病,可以少走弯路,提高疗效,用药也有的放矢;且既能检验疗效,又能增加患者的治疗信心.
目的:高频探头彩色超声对急性阑尾炎的临床诊断价值.方法:回顾分析210例急性阑尾炎患者高频彩色超声诊断的声像图表现.结果:201例急性阑尾炎患者中,单纯性阑尾炎60例,化脓性
A photoelectric equipment for inspecting artillery bore is composed of digital display grating sensor and data processing with computer. It can replace the trad
通过长期对水压低问题的分析解决,论述了不同类型用户水压低的特征,分析其原因,提出不同的解决措施.