基于进化规划的网络计划优化研究

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:weijie1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工程项目发展日益庞大的今天,网络计划是合理安排工程项目施工进度方案的最主要的途径之一。如何制订合理的网络计划使工程项目中的质量、成本、工期、资源能够进行有效的利用并使其最大限度的满足用户的需求,已经成为一项日益重要的研究课题。因此,对网络计划优化的研究在工程实践具有的现实意义不容小觑。   传统的优化方法主要通过建立精确的数学模型,进行相当繁复的数学推导演算过程,加上直观的逻辑推理来解决问题,工作量大,目标单一,寻优效率低,适用于求解小规模的工程项目,不适合应用在许多大型项目中。随着计算机技术的迅猛发展及其在工程项目中的广泛应用,相继有许多优化算法应用到网络计划的优化领域中来。作为进化算法的三大重要分支之一的进化规划算法,具有有指导性搜索、智能型搜索、并行式搜索、黑箱式操作、通用性强等特点,对于学习求解各类函数优化问题的最优解具有较优的效果。   本文基于进化规划算法寻优能力强,实现操作简单等特点,将进化规划算法应用于网络计划优化中,用以解决实际工程项目中各种条件限制的问题。本课题的目的是采用进化规划算法实现网络计划的优化过程,其中主要针对了工期。资源优化和工期.费用优化。工期-资源优化问题又分为两种,一种是工期固定情况下的资源均衡优化,简称资源均衡优化;另一种是资源有限工期最短优化,简称工期最短优化。   本文首先阐述了本课题的研究的背景和研究的意义,接着分别介绍了网络计划和进化规划的相关基础知识,其中详细介绍了网络计划优化的方法和分类,包括工期的优化、工期.资源的优化和工期-费用的优化,还详细介绍了进化规划算法的流程结构,比较了几种进化规划算法的优缺点。然后主要针对工期.资源优化和工期-费用优化进行了详细的分析,建立了相应的数学模型,采用带自适应调整功能的元进化规划变异策略,并采用随机q竞争选择法作为选择策略,设计相应算法,分别同时列出了实例验证了优化效果,优化后的方案较优化前方案更合理,达到了预期目标的要求,证明了本文所提出模型和方法的有效性和实用性。最后对整个算法应用的特色与不足做了总结,同时也对自己在设计开发过程中的心得与体会做了整理。   本文是进化规划在网络计划优化中的应用研究,取得了较好的优化效果,还有很多地方需要扩展与改进,但是作为新的思路来探索网络计划优化问题,具有很好的研究前景。
其他文献
数字电路演化设计是演化硬件(EHW:Evolvable Hardware)的一个分支,演化硬件是指用演化算法等智能计算方法自动地设计电路系统。到目前为止,遗传算法、演化策略、基因表达式编
当今世界,经济活动日益频繁,从传统的加工制造、工程建设,到环境、医药、信息产业,所有的活动无不是经有组织的计划,投入人力、物资、资源等,协调人、财、物、时间、市场等各
随着计算机网络技术的迅速发展,Internet逐渐渗透到政府、工业、教育、国防领域,网络在方便地带来大量信息的同时,也带来了病毒、木马、蠕虫等诸多安全问题,特别是木马,严重
计划评审技术(Program Evaluation and Review Technique,PERT)是在给定的系统项目中对潜在任务进行分析的一种方法。其建立的目的是为了简化大而复杂项目的计划和分配任务的
遥感图像是卫星遥感器或其他传感器通过特定途径对地面进行拍摄所形成的图像,获取图像需要经过多个环节,如:大气、云层、遥感器成像、电子信号传输等,而每个环节都有可能对遥
在计算机图形学领域,随着人们对艺术风格绘制需求的不断增强,非真实感绘制已经吸引了人们的注意,并拥有广阔的应用前景。本文模仿艺术家绘制作品的方式,对二维图像的水墨风格
随着计算机可视化和图形技术的发展,三维空间数据场的可视化已经在科学计算、工程、医学等领域得到广泛应用。用传统的二维图像或面绘制方法对采集的三维地震数据进行解释只是
自古以来,探索宇宙空间一直是人类不懈追求的梦想。上世纪下半叶开始,随着航天技术的兴起和发展,人类开启了探索宇宙空间的新时代。半个多世纪以来人类的航天活动取得了丰硕
20世纪60年代以来,高光谱遥感(hyperspectral remote sensing)技术取得了空前的发展,在高光谱遥感应用领域中也取得了很好的实际效果。该技术的利用改变了人类以前依靠可见光
集成分类器算法(Boosting)是当今机器学习领域最成功的分类算法之一。Boosting算法在大部分标准测试集上的表现出了良好的分类性能,因此吸引了很多学者对其拥有如此良好的泛