求解混合流水车间调度问题的改进型PSO算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:fish5191418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群优化算法易陷入局部最优以及求解生产调度问题时容易重复搜索的情况,结合混合车间调度问题的优化模型,提出一种改进的粒子群优化算法。在算法设计中,引入基于位置相似度的禁忌策略,避免对刚刚搜索过的区域重复搜索和过早陷入局部最优;同时采用线性微分递减方式更新惯性权重,既保证了算法前期有较高的全局搜索能力,又能保证后期有较高的开发能力。最后通过仿真实验,验证算法的有效性。
其他文献
针对传统的商业智能软件功能单一、计算性能低、无法满足用户快速搭建应用和处理海量数据的需求,提出了一个新的基于云计算的商业智能平台(BI-PAAS)方案。在对该平台需求分析的
《普通高中物理课程标准(实验)》明确提出要“培养学生的科学探究能力”.注重科学探究,不仅是新课程的基本理念之一,也是新课程的重要目标.但传统的教学手段和方法过分强调知识的传
为了降低路由维护开销,使无中心分群结构很好地适用于大规模自组网,最首要的任务是使分群结构尽量稳定。现有无中心分群算法尚未考虑上述问题,因此,提出一种考虑分群结构稳定
全芳香族聚酯虽然具有抗张强度高、模量大、热稳定性好等优异性能。但因其分子链的刚性强,分子之间的作用大,所以熔点很高。如
电化学理论是中学化学基本理论之一,是中学化学的重点和难点.电化学中的计算更是中学生感到困惑之点.为此特总结方法如下,以求抛砖引玉,希望对同行们有所帮助.
双—(2—氯乙基)乙烯基膦酸酯低聚物是由双—(2—氯乙基)乙烯基辟酸酯在碱的存在下,受热脱去1、2—二氯乙烷缩合生成的产物。这是一种分子量较大,含有几个碳碳双键的反应型磷
自然界是简单的,自然界的规律也是简单的.牛顿在他的《自然哲学的数学原理》一书中提到:“自然不做徒劳之事,解释多了白费口舌,言简意赅才见真谛.因为自然喜欢简单性,不会响应多余原
为了适应现代职业教育的发展,配合《液压与气压传动》课程教学改革的顺利进行,结合专业人才培养特色,研制了一种PLC控制技术、电气控制技术与Fluid SIM软件仿真技术相结合的
所谓“组合题”是指一道物理题目往往由多个物理过程或情景组合而成,就高中物理而言,“组合题”通常由匀速直线运动:匀变速直线运动、(类)平抛运动、圆周运动等运动组合而成,解决这
“今年集团公司的工作必须坚决贯彻党的十七大关于调整改革国防科技工业体制的总要求,按照国务院关于组建集团公司批复的目标,抓住深化改革这条主线,坚持市场化改革方向不动摇,坚