基于改进粒子群算法作业车间调度问题的优化

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:jessicazrz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对作业车间调度问题,提出一种基于自适应权重和混沌的改进粒子群优化算法。构建以机器加工时间最短为优化目标的多约束作业车间调度模型,采用基于工序排列的编码方式得到粒子参数与工序序列的映射关系;基于自适应权重改进粒子群算法中的惯性系数和加速因子,使得算法可以根据适应度值动态调整参数因子;采用反向学习策略改善种群初始解的质量;引入莱维飞行、变邻域搜索、混沌,增强了算法的搜索能力,避免陷入局部最优解。试验结果表明:改进粒子群算法可以有效地提高粒子利用率,平衡全局搜索与局部搜索能力,改善传统粒子群算法易早熟的缺点,得到更优的解。
其他文献
随着社会经济的发展,人们生活中已经离不开液化石油气的使用,液化石油气钢瓶(以下称钢瓶)已遍及全国城乡,钢瓶的用量之多,流动性之大是其它压力容器所不能相比的.这就给钢瓶
项目经理,从职业角度,是指企业建立以项目经理责任制为核心,对项目实行质量、安全、进度、成本管理的责任保证体系和全面提高项目管理水平设立的重要管理岗位。项目经理能力
WTO出于贸易自由化的目标,反对一切对贸易可能造成障碍的措施,其中也包括技术方面的要求.WTO技术性贸易壁垒协议与许多问题相关.技术性贸易壁垒协议管辖的范围是除了动植物卫
建筑节能是我国节能工作中一个非常重要的方面.建筑新技术、新材料的推广、应用对建筑节能的推动至关重要.建筑技术在最近几十年来得到了突飞猛进的发展,高层建筑的拔地而起
随着我国加入WTO,农业国际化日益增强,农产品、农业技术及信息的交流交换越来越频繁,竞争的全球化和区域农业经济一体化迅速发展,质检机构研究和探讨依法开展农产品质量监督
通过对黑龙江省嘉荫县乌拉嘎断陷盆地的地质调查,在盆地中注重了太平林场组的找寻与识别,通过对在该地层所采集的化石标本进行鉴定,确定时间为白垩系中晚期,同时结合前人及孢粉资
本文通过贾平凹的《极花》和范小青的《我的名字叫王村》这两部作品的具体分析来探讨新世纪以来乡土题材长篇小说现实主义倾向的回归以及所面临的困境。《极花》展现了当下乡
【摘要】学法指导是教学改革与研究的一个重要方面.只有让学生掌握学习的方法,才能提高获取知识的效率.对于初中数学教学而言,有效的学法指导不仅能够降低数学学习难度,还能够培养学生自主学习、自我探究的能力.基于此,教师要重视对学法指导的有效落实,以帮助初中生找到正确的数学学习方法和技巧,进而提高整体学习效率.因此,本文从指导课前预习、巧用记忆方法、做好数学笔记、及时复习新知、组织学法交流五个方面对初中数
从哈尼族民居文化数字化保护视角,以云南省红河州哈尼族民居文化为例,利用3DMax建模手段对哈尼族"蘑菇房"传统民居屋舍、家具、厨具、乐器、农具等进行3D建模及数字化呈现,并
今年元旦,商务部公布了对原产于美国、日本、韩国的进口非色散位移单模光纤反倾销调查的终裁决定,判定其存在倾销,并对中国国内相关产业造成了实质损害。