求解柔性作业车间调度的混合PSO算法与实现

来源 :计算机仿真 | 被引量 : 17次 | 上传用户:luck1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究车间作业调度优化过程,针对资源的合理分配排序,采用PSO算法求解柔性作业车间调度问题,根据PSO算法存在易陷入局部极值和早熟的缺陷,引入遗传算法中的交叉算子和变异算子,构造求解柔性作业车间调度问题的混合PSO算法,能够较好地克服上述缺陷。采用面向对象的程序设计语言,设计并编码实现了混合PSO算法求解柔性作业车间调度问题的仿真软件。使用软件进行仿真,实验结果表明在求解柔性作业车间调度问题中,混合PSO算法的全局寻优和克服早熟能力均优于基本PSO算法,证明混合PSO算法求解柔性作业车间调度问题的有效性。
其他文献
随着政府采购制度的不断完善,政府采购的合同管理这一环节暴露出的问题却日益突出——政府采购领域一直存在着重采购、轻合同的现象,这在一定程度上影响了政府采购制度的进一步
介绍了在线拉曼光谱仪的特点及结构组成。在现有仪器研制的基础上,采用拉曼光谱和化学计量学方法建立了快速、准确测定石油产品馏程的分析仿真模型。仿真模型中具体算法采用偏最小二乘法(PLS),并收集了一定数量的苯的同系物样品进行实验,并对模型的预测值与样品真实值的相关性进行了分析。实验数据仿真结果表明,该模型与传统馏程检测方法相比具有分析速度快,准确性高,重现性好等特点,特别适用于生产中间控制分析,在实际
研究了虚拟维修系统的场景和对象的交互控制问题,为了维修人员的安全,提高设备维修效率,根据EON虚拟现实开发软件,设计了TPO视点变化函数,根据对象的装配/拆卸行为建立视点变化模型,场景及对象的运动导航操作方便;根据武器装备分级维修的特点,采用二维交互设备,设计了对象6自由度运动交互控制方法,提出的节点逻辑分离算法,能够在系统运行状态下解除节点间的隶属关系,解决已分离节点与父节点的运动关联问题,装配
在对海量数据进行序列模式挖掘时,由于产生的候选序列数量大并且需要反复遍历数据库,会带来存储受限及时效性问题。为此,基于无共享分布式环境,提出一种动态划分序列模式挖掘算法DPSPM。通过分布数据降低数据库扫描的规模,降低I/O开销,使用分派函数指定选举节点,降低通信开销,设计动态列表存储候选序列,降低内存开销,多个子过程异步运行,提高算法的执行效能。实验结果表明,DPSPM算法在较小支持度情况下对中
宝钢全流程网上招标平台二期——工程招标系统日前顺利上线试运行,开创了我国工程类招标项目全流程网上招投标的先河。至此,宝钢全流程网上招标平台已覆盖货物、工程和服务等各
电大教育是成人教育,工学矛盾突出,网上丰富的教学资源利用率低,师生交流不及时,问题不能实时解决。基于手机的移动学习克服了这些缺点,让学生能随时随地自由学习。利用云技
主办:世博集团上海现代国际展览有限公司、中国印刷及设备器材工业协会、上海市印刷行业协会、上海市轻印刷行业协会、上海市包装技术协会、中国印协柔性版印刷分会等。
空化器是安装在超空泡航行器前端的关键部件,它的基本功能是诱导和促进航行器空泡的生成。为了使水中航行器系统的稳定性和快速性增强,根据k-ω的SST(剪切应力输运)湍流模型,对圆盘空化器的三维空化流动进行数值仿真,对空化流仿真计算的结果,得到了超空泡外形、阻力特性以及空泡最大直径和长度随空化数的变化规律,并与经验公式的计算结果进行对比。研究结果表明比经验公式计算结果具有良好的一致性,说明所采用的湍流模