基于改进粒子群算法的资源受限项目进度研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:sunshinexpsister
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源受限的项目进度问题是经典的NP-hard问题,在研究以往求解方法的基础上,应用一种新的群智能算法——粒子群算法,对粒子群优化算法的搜索能力进行改进,结合Gbest模型与Pbest模型的优点,提出使粒子在搜索的前期有较强的全局搜索能力,尽可能多地发现可能全局最优的种子,而在搜索的后期则具有较强的局部搜索能力,用提高算法的收敛速度和精度的复合最优模型粒子群算法对RCPSP问题进行了求解,最后用文献[8]中的算例进行了仿真实验,实验结果验证了此算法的可行性与优越性。
其他文献
分析了舒适性空调系统中由空调箱选型不当引起的空气处理偏离设计状态点的现象。验证了风机盘管表冷器修正公式应用于空调箱的可行性。提出了空调箱特性指标(S0B00.162)的概念,
医患关系认知教育既是破解当前医患关系紧张状况的现实要求,也是医学教育的重要内涵。我国医学生医患关系认知教育尚处于起步阶段,亟需加以完善。改进医学生医患关系认知教育
秋延迟樱桃番茄减肥减药高效栽培通过应用绿色综合防控技术,农药施用量减少60%以上;应用测土配方平衡施肥技术,化肥施用量减少50%以上;同时也提高了樱桃番茄的品质和产量。
<正>冷战结束以来,朝鲜核战略经历了一个循环:从最初决意"拥核以自保",经反复折冲"弃核换安全",到现在回归"拥核以自保"。朝鲜在冷战结束之初就确立起"拥核以自保"的核战略并
国家社科基金项目是目前唯一的国家级社会科学研究项目。历年国家社科基金项目申报情况反映了我国社会科学生产力的基本状况。本文通过对 1999年前 5年的申报数据的分析 ,对
在高中课堂学习中,一个好的学习方法可以让学生更有效率的学习,更加快速地掌握知识。探究式学习作为一种新兴并且充满趣味的学习方法,在高中生物课堂中,可以有效吸引学生学习
研究了多媒体应用系统的创作方法,对目前的创作软件进行了分析、对比,并对开发多媒体软件的一些关键技术,如视频处理技术等进行了讨论
针对相关船舶排放控制区实施方案,设计了一种对控制区内船舶排放进行数据采集、数据分析和数据预测的实时监控系统。首先,根据IPCC对船舶废气排放量的计算思路,基于现有船舶
目的观察不同输液量救治失血性休克的疗效及其脑组织AQP4的表达。方法家兔28只,左颈总动脉放血建立失血性休克模型,随机分成单纯休克组(A)、常规输液组(B)、大量输液组(C)、
目前,各高校开设的汽车拆装实训课程采用传统教学方式,存在诸多弊端。分析教学现状,在教学过程中引入移动互联网技术及虚拟样机技术,为学生搭建虚拟共享实训平台,同时对教学