基于遗传算法的工程多目标优化研究

被引量 : 0次 | 上传用户:xuwei5858
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前对网络计划优化的研究主要分为工期优化、成本优化及资源优化。一方面,大部分网络计划的研究只着眼于单个或两个目标因素,仍然不能完全满足工程管理中对多个目标同时优化的需求;另一方面,工程质量这一重要目标因素却由于不受重视、难以量化等原因被排斥在网络计划优化研究的主流之外。虽然近期有少量文献探讨工期、成本、质量这三个目标的优化,但是其使用的方法本质上仍然是传统的将多个目标方程线性加权转化成单目标问题的方法,并不是完全意义上的多目标优化,存在很多不足之处。本文的研究目的是:在网络计划的基础上,建立能够同时考虑上述多个目标因素的优化模型,并寻找一种有效的求解方法。多目标优化问题不存在唯一的全局最优解,而是存在一个非劣解集合,称为Pareto最优解。NSGA-Ⅱ,一种基于快速分类的非支配多目标遗传算法,通过代表整个解集的种群进化,以内在并行的方式进行搜索,一次运行可以求得多个无偏好的Pareto最优解,是求解Pareto最优解集的一种有效算法。本文首先在对质量进行量化的基础上构建了关于工程项目工期-成本-质量的三维多目标优化问题的数学模型,并应用多目标遗传算法NSGA-Ⅱ进行求解。此方法不需要确定各个目标的权重系数,避免了主观因素的影响。通过算例分析,一次运行即可求得一系列多样性和收敛性俱佳的Pareto最优解,找出了较优的施工模式组合,实现了对这三个目标的均衡优化。将结果通过线形插值拟合成曲面,能够为工程项目管理决策提供直观的依据。为了考虑资源均衡性的目标要求,本文在上述三维多目标优化数学模型上增加了关于资源均衡的目标方程,建立了关于工期-成本-质量-资源的四维多目标优化问题的数学模型。通过引入针对“工期固定-资源均衡”问题的遗传算法模块,建立了一个内嵌的遗传算法循环,并应用新的基于交叉配对限制机制(SBMS策略)对NSGA-Ⅱ算法进行了改进,克服了其在高维问题中的缺陷。通过算例分析,将改进前后的算法进行了对比分析,证明新方法能够在保证对Pareto最优边界的收敛性的同时改善Pareto最优解的多样性。通过对两个模型算例的分析和论证,证明本文在模型的建立和求解算法上的研究确实可以为工程项目管理中的多目标优化问题提供一种新的切实可行的思路和方法。
其他文献
肋骨骨折是常见的胸部创伤,当超过2根肋骨发生骨折,则被称为多发性肋骨骨折〔1〕。多发性肋骨骨折一般是由外界作用力而产生的,常合并失血性休克、肺挫伤等。情况严重可引起
目的:通过调查2型糖尿病住院患者抑郁的患病率,分析2型糖尿病合并抑郁的危险因素。方法:1.选取86例2型糖尿病住院患者(男48例,女38例)。由专人协助入选人员进行Zung氏抑郁自
本文主要内容是对秦平南越、南越王赵佗立国、平越、治越,汉平南越和象郡、林邑的考证。旨在澄清某些著作讹误,还以历史本来面目。
本文从医院财务会计工作实践出发,探讨新《医院会计制度》,财政部、卫生部发布的财社[2010]306号关于印发《医院财务制度》的通知,以及[2010]307号关于印发《基层医疗卫生机
番茄及制品贸易在世界蔬菜贸易中占有重要的地位。近几十年来,世界范围内的番茄生产和番茄产品贸易增长很快。目前,中国番茄产业发展迅速,中国的番茄生产位居全球第一,中国番茄及
研究由3个试验组成。试验一采用单因素试验设计研究日粮不同粗纤维水平(2.40%、4.30%、6.20%、8.10%、10.00%)对雏鹅生长性能的影响。试验二采用单因素试验设计,研究含高纤维原料的日
产业结构优化是经济结构调整中最主要、最基础的部分,是加快转变经济发展方式的重要途径和主要内容。莱芜市是一个以钢铁为主导的新兴工业城市,"一业独大"产业结构明显,优化
全球性的资源短缺、生态环境恶化等问题给人类带来了空前挑战,人们逐渐意识到使用GDP来衡量、表达一个国家或地区的经济增长和社会发展存在着明显的缺陷,由此,开展绿色国民经济
我校有学生1860名,其中80%的学生来自于城镇市民、近郊农村家庭。1993年上半年我们对全校学生进行了卫生知识和卫生行为一人一卷的调查。知识内容有:1.健康含义;2.日常卫生知识;3.营
计算机网络是一柄锐利的双刃剑.一方面,计算机网络的发展为人类道德进步提供了难得的机遇,催动了人类道德发展的进程;另一方面,也引发了严重的网络道德的失范.研究探讨网络发