基于遗传算法的项目决策优化模型研究

被引量 : 0次 | 上传用户:web198702
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展,工程项目越来越大型化,复杂化,依靠传统的方法已经很难得到好的网络决策计划。网络计划优化主要包括:工期优化、费用优化、资源优化三个方面。项目管理人员追求的目标即是:安排合理的进度计划以使整个项目所花费的资金最少、工期最短、资源最均衡,这是决定项目获利与否以及获利多少的关键。然而这些目标的优化问题,目标之间通常是相互冲突的,约束条件也是相冲突的,且目标解不唯一,甚至不存在最优解。项目决策优化问题的核心是网络计划技术,但解决这些问题的传统的数学规划等方法存在很多缺陷如:方法针对性太强,不能广泛应用于各实际问题。在处理工作逻辑关系复杂的问题时效率低,优化效果大打折扣,所以为了更加科学、合理的进行项目决策,本文选用智能化算法‐‐遗传算法来研究项目决策优化问题和网络计划优化问题。遗传算法,提供的是求解问题的一种通用框架,具有较好的全局搜索性能,易于并行化。它可以用来有效地解决那些非线性的、不连续的、不可微不可导、多峰、多目标的问题,而且遗传算法本身并不依赖于问题的具体领域,非常适合处理离散优化组合问题,它具有很广泛的可行解的表示,不需要辅助信息,具有群体搜索的特征和内在的启发式随机搜索特征,而且可扩展性高,易于和其他的方法结合使用,具有很高的鲁棒性(Robust),易于广泛推广使用。该算法在处理大型复杂系统优化问题上已经取得了显著的成果,其所表现出来的独特的优越性和健壮性,是其他方法所无法比拟的。本文基于遗传算法对项目工期‐费用优化和工期‐资源优化分别进行了应用研究,基于时间‐费用的两种常见关系类型即连续型和离散型,分别设计了不同的遗传算法优化方法;对工期固定‐资源均衡和资源有限‐工期最短两个问题也分别建立了遗传算法求解模型,并且在最后给出了算法实例进行验证,得出优化结果,得到一系列最优解。本文在模型的构建以及求解算法上的研究为项目管理中的目标优化问题提供了一种新颖的可操作性强的思路与方法。项目管理人员可根据实际情况对优化方案进行比较选择,达到提高经济效益的最终目的,具有极强的现实指导意义。
其他文献
目的探讨短期正念训练对乳腺癌化疗患者焦虑情绪的改善作用。方法将收治的30例乳腺癌化疗患者以随机数字表法分为对照组与观察组,每组15例,对照组接受常规护理,观察组在对照
数字技术的迅猛发展使人们得以在交际中更为频繁的接触到多种符号资源。这些表意的符号资源既包括传统的单模态途径(例如:听或看),亦包括两种或两种以上的模态的结合,即多模态
《思想录》一书记录了帕斯卡尔的主要哲学思想,是帕斯卡尔非理性主义哲学思想的集中体现。《思想录》不仅具有很强的思想启蒙作用,而且还具有一定的方法论意义。因此,解读《
伴随着国民经济的发展和生活水平的提高,能源的需求量日益增长,化石燃料燃烧所释放的so2对环境的影响也日趋严重。烟气脱硫就成为解决我国当下空气污染与经济发展之间矛盾的重
介绍了变电站安装工程中重要的施工项目GIS组合电器的吊装、盘柜安装、蓄电池安装、变压器安装、电缆敷设、高压试验及二次回路调试的安全技术措施,为变电站工程安全施工管理
本文着眼于构建新时期中国的海洋战略,立足于对中国海权思想、理论以及实践现状的梳理和评估。本文主体包括四个部分:第一部分论述新时期中国海洋战略构建的理论基础,主要梳理
<正>问(1593****785):我想知道去年第12期上《一封高校实习生写给老师的信》一文中提到的安心油条的做法,能请四川烹饪高等专科学校的罗文老师详细做介绍吗?谢谢。
<正>近年来,浙江省把廉政文化建设作为构建惩治和预防腐败体系的基础工程,积极推进廉政文化"六进"示范点建设,并于今年上半年评审命名了首批360家省级廉政文化"六进"示范点单
<正>滑肉是巴蜀民间的一种家常美食,而在有的地方,人们习惯把滑肉称作"水滑肉"、"水酥肉"。其实,酥肉和滑肉的初加工过程都差不多,只是最后制熟的方法不一样——一个是水滑,
期刊