【摘 要】
:
资源约束条件下的项目调度问题(RCPSP)是一类组合优化问题,国内外关于求解该问题的方法有很多种,其中以智能优化算法为主,但尚没有一种收敛效果很好的算法,并且求解模型通常
论文部分内容阅读
资源约束条件下的项目调度问题(RCPSP)是一类组合优化问题,国内外关于求解该问题的方法有很多种,其中以智能优化算法为主,但尚没有一种收敛效果很好的算法,并且求解模型通常与现实需求存在一定的差距。针对此问题,本文建立更符合现实需求的调度模型,并尝试用基于云模型的遗传算法进行求解。首先,总结了国内外对资源受限项目调度问题的研究现状,对几种求解方法进行了比较,并概括了遗传算法的研究现状和云模型在遗传算法的应用。接着,建立了一种基于时间-成本的软件项目调度模型,该模型采用了技能矩阵,使不完全符合技能约束条件的人员也能加入到任务的调度中。选择云遗传算法和自适应遗传算法对模型求解,并采用串行调度算法对个体解码。最后,在Matlab中编写程序,对随机初始化的种群进行求解,给出了最终的调度方案和调度成本,并对两种求解方法的性能进行比较。实验表明,建立的模型符合实际应用需求,采用云遗传算法进行求解是有效的,并且云遗传算法在收敛速度和求解精度上优于自适应遗传算法。研究结果对软件项目的人力资源调度具有一定的指导意义。
其他文献
要实施"以德为先"选拔任用干部,对干部道德内涵的科学界定,就成为其中的关键问题。近年来,全国许多地方的组织人事部门先后出台了一系列关于加强干部道德考核的制度,对干部道德
中国报纸的文艺副刊长期以来都是作为报纸的一个重要组成部分而出现的,"新闻招客,副刊留客"是中国报纸副刊百年发展中所逐步确立的地位。但随着时代的发展与进步,报纸文艺副
福文化是在中国土生土长的一种民俗文化,它的涵盖面非常广,伴随着中国几千年的历史文明变迁而发展,如今已经渗透到了人们生活的点点滴滴之中,并折射出中华民族的生活观和价值观。
依据朱莉安.豪斯的"翻译质量评估模式"及其运作过程,评估和分析张培基对朱自清《背影》的英译,进行可以丰富、补充对这一模式认识的实证研究,并对译文质量作出评价。通过分析
自上世纪80年代以来,韩国生物产业迅猛发展。从政策、经费投入、机构及产业情况等对韩国生物产业情况进行综述,并展望了发展趋势,以期对我国生物产业发展起到借鉴作用。
目的:基于市场角度分析生物技术药物发展现状和未来趋势。方法:检索Thomson Reuters Cortellis数据库、全球医药市场研究机构Evaluate Pharma和美国食品药品监督管理局公布的
中职校园体育文化建设应以促进学生身心健康为前提,符合时代发展要求,体现体育文化的凝聚力。拓展训练的目的是为了培养人们超越自我、锻炼意志、适应社会、熔炼团队合作的品
语用预设作为言语行为的语用策略受到许多研究者的关注,研究者从不同的角度对其进行了研究,其中包括逻辑学和语言学。文章通过对这些研究的回顾和总结,指出其成果和不足之处,
文中论述了海洋环境移动平台观测技术发展现状,强调移动平台观测技术的重要性。通过剖析移动平台观测技术谱系,从顶层设计、关键技术创新、平台载体系统集成及应用技术等方面
由于水声通信媒介(声波)速度远远小于陆地通信媒介(无线电波)速度,水声通信多普勒频移比陆地无线通信多普勒频移要大几个数量级,因此多普勒频移估计是水声通信的一个重要问题