基于量子粒子群算法的流程工业生产计划研究与实现

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:chf012183
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产计划是流程工业CIMS的核心部分,居于CIMS五个层次的中间,上面连接决策层,下面连接生产过程的监督控制层,将企业决策和实际生产联系起来,起着承上启下的纽带作用。生产计划问题是NP-Hard问题,求解比较困难。流程工业生产计划问题和高效求解算法的研究一直是学术界的热点课题。量子粒子群算法(QPSO)是一种新兴的群体智能优化算法,采用波函数来描述粒子的状态,每一个粒子能以某一确定的概率出现在搜索空间中的任一位置,可以在整个可行解空间中进行搜索寻找全局最优解,具有较强的全局搜索能力、原理简单、容易实现等特点,逐渐成为国内外研究的热点。本文结合QPSO算法来研究流程工业生产计划问题。论文的主要工作归纳如下:   1.针对QPSO算法求解约束优化问题易陷入局部极值、容易早熟的缺陷,提出了一种基于概率分布变异操作的量子粒子群算法。改进算法能够增加种群的多样性、提高算法的全局搜索能力,从而防止陷入局部极值。通过对基准函数的仿真测试验证了改进算法的可行性和有效性。   2.针对算法运行时间长、运算速度慢的缺陷,提出了一种改进的并行QPSO算法。改进算法在GPU的CUDA(Compute Unified Device Arcbitecture)平台土运行,引入了GPU部分并行、CPU和GPU并行、GPU全并行三种不同的并行模型,使算法能够并行地计算适应度、更新等操作。通过对基准函数的仿真测试验证了基于GPU全并行模型的改进并行算法是一种高效的算法,能够极大的提高算法的运行速度。   3.针对流程工业生产计划问题,以某化工企业电化厂为研究对象,建立了以最大化全年利润为目标函数,综合考虑储罐容量、物料平衡、设备能力、产量计划等多约束条件的生产计划问题模型,并采用基于概率分布的改进QPSO算法和基于GPU的改进QPSO算法对该问题进行了求解。结果证明了模型的可行性以及算法的有效性和高效性。   4.在上述理论工作的基础上,结合化工企业的实际生产情况,设计并实现了化工企业生产计划与车间智能调度系统。   最后,对论文的研究内容进行了总结,展望与分析了量子粒子群算法与流程工业生产计划理论研究和应用前景。
其他文献
小班化的教育理念是:关注每一个,发展每一个,幸福每一个.“关注每一个”是“发展每一个”“幸福每一个”前提条件,而我们在平时的教学过程中应该重视做到“关注每一个”,以期
培养具有创新能力的人才成为当前教育的任务之一,为了达到这样的要求,就必须在教学过程中引入创新机制,才能改变传统的教学方式,实现创新教育的目的.数学作为一门较为抽象的
随着电子技术、计算机技术和通信技术的发展,监控系统有着越来越广泛的应用,为用户提供便捷的监控方式。近年来网络技术的广泛应用,特别是无线移动网络的发展,为组建大规模的
现如今,大家对计算机和互联网已经不再陌生,不同的领域、不同的行业都要涉足互联网。人们在网络上实时的分享信息、共享资源,带来了前所未有的盛况。然而,随着越来越多的信息
云计算为用户提供了一个可靠的、按需的可配置的计算资源共享池。在云环境下,用户可以随时从任何地方访问计算资源及其相关数据。云计算主要有三种提供服务的方式:分别是软件
彩色图像边缘检测是彩色图像处理中的重要研究课题。边缘是彩色图像最基本的特征。而且边缘在边缘检测、图像分割、模式识别、机器视觉等中有很重要的作用。   彩色图像边
目前公安信息网和刑侦网上含有大量的刑事案件信息,如果只通过人工的方式浏览、搜集、存储信息,很难做到对信息全面、快速的整理,不利于案件的及时侦破。为解决这个问题,本文
我区稻茬麦今年社社增产、队队丰收,单产出现了赶超旱作麦的喜人局面,亩产700斤以上的大队,生产队和地块大批涌现。十八里店大队10个生产队有7个队亩产在700斤以上,该大队1,
数学与生活息息相关,它不仅是对数学中的现象和问题进行精确化和模型化,而且还可以反过来对人们更好地认识生活、改造生活和创造生活提供有力帮助.可见,数学既是生活的总结,
随着Internet及信息技术的迅猛发展,各行各业逐步实现自动化、数字化及网络化管理,信息数据量激增,构建一个技术先进、稳定可靠的数据中心作为IT应用服务提供中心业已成为各行业