基于P系统的项目调度优化问题研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:sjuser
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算(Membrane computing,又称P系统,P system)是一类新型自然计算模型,通过对生物细胞、细胞组织以及细胞器官的结构和功能进行模拟,将生物细胞生化反应以及物质交流的过程抽象得到进化规则,进而实现计算过程。该类自然计算模型具有极大并行性、分布式、图灵等价性等优点,已广泛应用于智能机器人、生物学、数据挖掘、密码学、经济学等应用领域,是极具前景的研究领域,将在新时期的大数据时代发挥更大的作用。从理论上,由于部分简单的膜计算模型已经被证明具有图灵等价性的特点,且膜计算模型具有极大并行性的特点,因此,膜计算在理论计算机领域有可能超越图灵机的地位,并取而代之。因此,膜计算成为各学科学者研究的热点。项目制作为当代社会最重要的一种经济活动组织形式,项目管理已经成为企业管理人员的必修课,而项目调度问题作为项目管理中项目时间管理的重要组成部分,同样受到学者的关注。随着信息技术的飞速发展,项目活动分解结构(WBS)日益精细,考虑到的约束条件日益增加,项目管理与其他研究领域一样进入了大数据时代,而资源受限条件下的项目调度问题(RCPSP)属于NP-hard问题,随着项目活动数量的增加,问题难以在适当的时间内得到答案,因此,将新型算法应用于资源受限条件下的项目调度问题(RCPSP)成为该问题研究的热点。对于NP-hard问题,计算消耗大,因此,寻找新的计算模型,提高运算效率,成为学界研究的热点。基于膜计算的极大并行性的特点,本论文尝试将资源受限条件下的项目调度问题(RCPSP)与膜计算结合,利用膜计算理论提高计算效率,更高效地求解资源受限条件下的项目调度问题(RCPSP)。本论文的主要工作包括:一是提出一种新型协同类细胞膜计算计算模型,展示该膜计算计算模型运行过程,并证明该膜计算计算模型的计算能力;二是将新型协同膜计算模型与基于优先规则的串行项目进度方案生成机制(SSGS)结合,提出优化资源受限条件下的项目调度问题(RCPSP)的协同类细胞P系统,设计出相应的膜结构、膜规则、膜对象等,并用案例验证了P系统的可行性;三是将新型协同膜计算模型与遗传算法相结合,提出一种新型基于协同类细胞P系统的优化资源受限条件下的项目调度问题(RCPSP)的协同膜算法,并使用PSPLIB数据库的案例集验证该算法的有效性;四是将新型协同膜计算模型与遗传算法相结合,提出一种新型基于协同类细胞P系统的求解多执行模式资源受限条件下的项目调度问题(MRCPSP)的协同膜算法,并使用PSPLIB数据库的案例集验证该算法的有效性。
其他文献
了解了我国档案管理工作的近况,对以前的纸质档案与现代电子档案进行了比较,针对档案电子化管理存在的问题做出了具体的解决方案,有协助提升政府档案管理水平.
就目前中西方关于企业社会表现与企业绩效关系的实证研究来看,得到的结果非常不一致,无论在两者关系的方向还是强度上都存在不同,无法得出一个比较稳定的结论。国外-已有学者
本文以2011-2012年度天津市锅炉调查数据为依据,在分析天津市企业锅炉装备能效现状的基础上运用5M1E分析法剥离出对企业锅炉装备节能水平有重大作用的影响因素,结合现有企业锅炉装备节能评价指标以及企业锅炉装备节能评价指标体系的设计原则,参考有关企业锅炉装备节能评价的相关文献,最终确立拥有4个一级评价指标以及22个二级评价指标的企业锅炉装备节能评价指标体系。本文通过比较和分析多种评价方法在对企业锅
传统的潞城贾村赛社活动于每年农历四月初四日在村内碧霞宫举行,按旧时定规一年一小赛,40年一大赛,贾村赛社历代相承.2006年,以“民间赛社”为名入选国家级非物质文化遗产项
最近,一条微博热搜“女校长让1600多名女孩走出大山”引发网友关注.云南丽江华坪县华坪女子高级中学,是全国第一所全免费的公办女子高中.建校12年,已有1645名大山里的女孩从
期刊