基于蚁群优化算法的资源受限项目调度问题研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:a6443064
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
项目管理是管理科学的一个重要分支,项目计划与调度是项目管理的重要组成部分,项目调度方面的研究对于发展项目管理理论、提高项目管理水平有重要意义。考虑到资源受限项目调度问题已经被证明是NP难问题,我们试图将蚁群优化算法应用于该问题的求解。蚁群优化算法是受自然界中真实蚁群觅食行为的启发而提出的一种智能优化算法,在求解TSP等组合优化问题中表现优良,为资源受限的项目调度提供了高效的求解方法。本文主要工作包括以下内容:(1)总结了国内外资源受限项目调度问题研究现状的基础上,对几种比较重要的求解方法进行了比较;(2)总结概括蚁群优化算法的研究现状,深入研究几种重要的改进算法,总结蚁群优化算法的应用领域,讨论该算法应用于资源受限项目调度问题的基本思路;(3)在此基础上设计了一种基于蚁群优化算法的单执行模式资源受限项目调度问题优化算法。该算法以满足紧前关系的工作链表作为人工蚂蚁的巡游路径,针对问题特点设计了信息素及启发式信息策略,采用伪随机比例规则。根据正交法设计实验,并采用项目调度标准问题库中的基准问题进行试验。实验结果验证了算法的有效性;并通过对计算结果的分析得到了算法的优化解参数设置,在此参数设置下对较大规模的基准问题进行求解,得到了较好结果。最后对全文进行总结并提出未来研究方向。
其他文献
近年来,随着新课标的不断改革与深入实施,高中语文阅读逐渐成为重要的核心课程.它不但可以培养学生的阅读技巧,而且利于提升学生自身的素质水平.本文对新课改语文阅读教学的
众所周知,我国国民经济的发展,推动我国国力的进一步提升,同时经济全球化以及文化多样性的发展趋势,更是为我国教育事业的改革发展进行助推.在我国教育部门对课程教学方式进
本文采用文献资料法等,以高二为例,对高中化学实验性作业的实施方法展开研究,希望通过实验性作业的设计与实施,能有效提升学生的化学实验能力,提高学生的动手实践能力,巩固学
高中英语教学难点相对较大,教师需要多思考教学设计,构建符合学生心理特点的教学思路.本文重点分析了优化教学设计的必要性,从多个角度提出了具体的教学设计优化措施.