改进的蚁群算法在PERT中的研究

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:harryamarly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计划调度评审技术(ProgramEvaluationandReviewTechnique,PERT)是系统工程中对潜在任务进行分析的一种方法,是一种科学的组织管理技术,其建立的目的是为了简化大而复杂项目的计划和分配任务的时间。当前市场的竞争日趋激烈,每个企业都在寻求更好的生产与运作管理方案,以提高企业的生产、经营和管理效率,从而提高企业的核心竞争优势。针对任务的组织计划、任务的实施方式以及指挥调度状态,将任务在完成过程中所采取的技术上和组织上的状态以及内在协同关系具体形象的通过定量方式描述,通过分析计算科学的均衡协调组织管理。工期-费用优化问题作为计划调度工程项目管理中对进度控制的一项重要的内容,其对整个工程项目过程的合理统筹安排的方法,更是关系到在工程项目建设的直接经济效益。   工期-费用优化问题所具有的约束性、不确定性、非线性、大规模性等各种复杂特性,已经被证明在有效时间内无法确定得到最优值。长期以来,人们对工期-费用优化问题的研究方法主要还是以启发式算法和数学规划法为主,但这两种方法由于算法自身的特性存在着一些缺陷及不足之处:启发式方法虽可在较短的时间内得到鲁棒性较强的解,但是由于缺乏数学的严谨性,以致于无法保证所得到解的最优性;数学规划法虽从理论上说可获得较好的解,但由于其建模过程通常比较困难,而且运行时间也相对较长,所以该方法仅局限于较小规模的项目,对于比较大规模的项目可行性较低。因此,为了解决传统方法在这些方面遇到的部分问题,并鉴于蚁群算法在解决组合优化问题中的诸多优点,本文将蚁群算法应用于网络计划的工期-费用优化问题之中,从而得到一种更全面、更精确、更高效的优化方法。根据工期-费用优化问题中典型的活动持续时间与直接费用之间的关系,本文分为连续型与离散型两大类问题进行分析研究。   对于活动的持续时间和直接费用之间为连续型函数关系的费用优化问题,当前的研究重点主要在于工程的最低费用或是有限工期最低费用求解。本文在基于网格划分策略的蚁群算法的基本思想上提出了一种改进的算法,以费用最低为求解的目标函数,针对项目工期限定条件下的费用优化问题,通过以惩罚函数的形式来表示工期约束条件,将算法中部分复杂问题简单化,从而解决了算法设计中难以解决的如何判断实际工期与计划工期是否相等的问题,最终形成了一种有工期约束和无工期约束两类主要工期-费用优化问题的统一求解方法。   对于活动的持续时间和直接费用之间为离散型函数关系的费用优化问题,当前的研究重点主要在于求解工程的工期-费用均衡曲线,根据所得到的工期-费用均衡曲线来确定工程项目具体的实施情况。本文通过采取自适应权重法将工期和费用的双目标综合为单目标进行考虑,以工期和费用同时最小为求解的目标函数,利用蚁群算法进行Pareto解的搜索,最终得到Pareto解集。   本文对两个方面的模型都进行了算例分析,分析和计算的结果不仅验证了模型的正确性、求解的高效性,还在一定程度上证明了模型的实际应用价值。  
其他文献
物联网(IoT,InternetofThings)已成为当今信息技术领域世界关注的焦点问题,世界各主要国家纷纷加入到物联网的研究中,中国在物联网的研究方面与世界同步。无线射频识别技术(RFI
随着信息技术的发展,维文电子文档数目迅速增长,如何快速准确的从浩如烟海的电子文档中获得所需信息成为一个亟待解决的问题。文本分类是处理和组织维文电子文档的一项关键技术
随着近年来我国航天事业的快速发展,深空探测技术受到大家越来越多的关注。深空探测技术的研究对我国航天领域的持续发展有着非常重要的现实意义。与近地卫星轨道设计相比较,深
集成电路工艺的不断发展和体系结构设计复杂度的不断提高给处理器验证带来了越来越多的挑战。功能验证和性能验证是处理器验证中最重要的两类工作。功能验证是为了保证设计出
随着计算机技术的快速发展,计算机软硬件系统的规模也急速增大,系统中会出现较多的错误和设计缺陷,这给系统的可靠性验证带来较大的难度。此外,一些安全攸关的系统(如电子商务系统
三维空间规则数据场中等值面的构造是计算可视化的重要内容。现代科学计算所产生的数据呈现出了量大、抽象等特点,使人们很难直观形象地观察数据的属性特征。将等值面抽取应
软件测试是保证软件产品质量的重要手段。其中,如何生成最少的测试输入数据而能对程序进行最全面的测试,成为了人们研究的一个重要课题。测试方法主要分为动态测试和静态测试。
当前,由于科学技术的进步和人们生活水平的提高,对高性能计算提出了越来越高的要求。传统的超级计算机,虽然具有非常高的计算性能,但由于其价格昂贵,严重限制了其在高性能领域的应
一直以来人们都认为自我复制和自我重组只能发生在生物系统中,只有生物系统才可以通过基因的复制和重组来繁殖后代、适应环境的变化。2005年美国康奈尔大学宣布研制成功自我复
随着21世纪的到来,软件行业飞速发展,传统模式的软件越来越受到费用及软硬件环境的制约,SaaS应运而生,并迅速受到大众的接受。使用SaaS应用提供的服务,用户不必花费大量金钱