改进粒子群算法在资源约束项目调度中的应用研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:edyzhang1979
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源约束项目调度问题(RCPSP)的求解方法一直是国内外学者研究的一个重点领域,因为其不仅具有理论研究意义,也具有实际应用价值。粒子群算法(Particle Swarm Optimization, PSO)是求解RCPSP的一种重要算法,本文主要针对RCPSP的特点,对求解RCPSP的PSO进行研究和改进,以提高算法的性能。论文对遗传算法、蚁群算法和PSO进行对比研究,针对PSO的优缺点,提出从PSO与其它算法的合并和对PSO参数进行优化两方面来改进算法性能。论文首先根据PSO的基本原理,提出将差分进化算法(DE)与其结合组成混合算法——差分进化粒子群算法(DEPSO),采用双种群的方式分别迭代,在两个种群中建立信息交互机制,使两个种群在迭代过程中实现信息共享,以有效的降低PSO陷入局部最优的风险。采用标准问题库PSPLIB对算法进行测试,验证了混合算法的性能。为进一步提高算法的全局和局部搜索能力以及搜索精度,论文引入云模型对混合算法中PSO部分的惯性权重进行改进,使PSO种群的粒子在迭代过程中能自动调整惯性权重的大小。采用标准测试函数和标准问题库PSPLIB对该算法进行测试,验证了改进算法的有效性。论文最后将基于云模型的差分进化粒子群算法用于对X企业摩托车新产品开发项目调度问题进行求解,表明了算法具有实际应用价值。
其他文献
自2004年起,由前NBA巨星迈克尔乔丹赞助的乔丹车队,—直在参加美国公路赛事(Superstock和Superbike级别)。日前,乔丹车队在拉斯维加斯的一家酒店进行了旧车拍卖活动。
本文在阐释人事档案信息化内涵的基础上,基于个人的思考和观察,从保持人事信息的动态性、优质的信息化团队建设、人事信息的共享及安全保障等几个方面浅层论述了人事档案信息
在经济全球化发展的现代经济中,产业集群是一种实现区域经济跨越发展的重要组织形式,产业集群对区域经济的拉动作用和取得的效果已成为一种颇为引人注目的焦点现象。产业集群
现代社会的竞争已经由单一的企业间竞争转化为供应链之间的竞争,而有效的供应链管理能够增强企业的竞争优势。为保持并扩大竞争优势,在供应链管理中需要对一些业务职能进行协
葡萄牙汽车贸易协会近日指出.中国已仅次于德国,成为葡萄牙汽车第二大出口国。该协会数据显示.今年前7个月,中国从葡萄牙进口汽车近16万辆.占葡萄牙汽车总出口量的15.2%。德国则以21
《阅读与写作》2001年第10期刊登《较真不得的成语例说》一文,作者指出:有些成语是较真不得的,因为在实际应用中,它们已经不拘泥于原来的意义了。这个观点自然不错。但他举的“他
本期继续梳理行业机构(汽车工业协会和央企电动车联盟)及典型企业规划前后的行动举措,并通过数据力图说明在产业规划的指导下,中国新能源汽车的新进展,电动车企业军团有什么举动,各
如果想了解,大都市的空气质量和汽车社会的拥堵,可以参考北京;  如果想了解,治理空气污染和交通拥堵的惨痛代价,可以参考北京。  不限,百姓苦;限,百姓苦!  每当北京的空气指数出问题了,北京的尾气排放就被口水淹没了。可是,限购了,限行了,停车费涨了,京Ⅴ要落实了??怎么北京的空气质量还靠刮风呢?  作为汽车市场的范本,限购下的北京汽车业一直在探索新的生存法则。  没有想像那么惨  作为北京限购的第
用三棱针点刺家兔手十二井穴和曲池放血,观察对急性实验性脑缺血家兔脑血流图的影响。结果表明,手十二井穴点刺放血后,能显著升高家兔脑血流图波幅,明显优于曲池点刺放血。
分析了影响工程造价中标率的各项因素,从分部分项工程量清单、措施项目清单、规费和税金等方面,对工程量清单计价模式的应用进行了介绍,并总结了提升中标率的策略与技巧,有助