基于混合Electimize算法的工程项目多目标优化问题研究

来源 :青岛理工大学 | 被引量 : 0次 | 上传用户:xoyo7908114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工程项目的工期-成本-质量多目标优化问题,是典型的NP-hard难题:在一定的约束条件下,通过某种方法处理目标间的冲突、求出问题的最优解,以确定最优的方案组合、实现三大目标的整体最优。随着经济的快速发展和工程技术的进步,现代工程项目规模日趋庞大,技术系统愈加复杂。工程项目建设对实现短工期、低成本、高质量的项目管理目标提出了更高的要求,这亦使得复杂工程背景下实现工期-成本-质量对立下的统一显得更为重要和困难。  目前,针对工期-成本-质量多目标优化问题的求解方法中,数学类方法的庞大计算量与简单启发式方法的缺乏严谨性都决定了其不适用于该问题的求解。而元启发式算法,尤其是其中的进化算法的求解能力已得到广泛论证。针对当前进化算法无差别处理个体、不能充分地模拟自然现象的缺陷,本文引入一种新颖的Electimize算法,基于对该算法的研究与改进,提出了解决工程项目多目标优化问题的混合Electimize算法。  论文在阐述多目标优化理论的基础上,将主要目标法与线性加权法有机结合,根据决策者偏好与实际情况,分别建立了有约束的工期、成本单目标优化模型以及工期-成本-质量多目标优化模型。系统地阐述了Electimize算法的基本原理、关键要素及运算流程,并基于Matlab平台编制了运算程序。一个经典案例的优化结果表明了基本Electimize算法在解决工程项目多目标优化问题上的适用性及高效性。基于Electimize的算法原理,在保证算法全局收敛与避免局部最优方面,从精英保留策略、遗传操作、多种群优化与分合策略等角度出发,对算法做出了相应改进,并提出了混合Electimize算法;在参数设置方面,进行了参数选择的优化试验,得出了加速算法收敛的参数组合。最后,通过一个工程算例,同时采用基本Electimize算法与混合Electimize算法对其进行求解,并与粒子群算法的优化结果进行了对比分析。结果表明:较之基本Electimize算法与粒子群算法,混合Electimize算法在工程项目多目标优化问题上具有较高的收敛效率与寻优水平。
其他文献
在科技日新月异的今天,各国综合国力较量的关键在科学技术。一个国家要在竞争中保持优势地位就必须拥有强大的科技创新能力。而要做到这一点,需要一套完整的制度来夯实和加固,需
随着全球市场经济一体化的加剧,企业与企业之间的竞争正逐步演变成供应链与供应链之间的竞争。而供应链竞争的模式也在发生转变,已由单条链链内的竞争转变成链际竞争,本文在考虑双链链际竞争的基础上,将供应链链际的竞争拓展到多条供应链竞争,并得出相应的结论。首先,基于经济学原理,本文构建了线性需求函数下两层供应链价格竞争模型。在Stackelberg博弈下分别讨论了供应链竞争在三种情景中的均衡解:一体化情景、
<正> 一、在旅部 1942年夏,我在新四军第一师第三旅政治部负责旅报《先进报》工作。这时正值一次反“清剿”斗争胜利结束,部队住在南通地区的一个村子里休整。一天上午,旅政治部主任卢胜同志的警卫员忽然来到编辑部通知我们说:“有一个大新闻记者来了,卢主任要你们快去接待他。”我和编辑卞庸中同志等随即跟着他来到政治部,只见卢主任正在和那个“大新闻记者”亲切地交谈着,还不住地向他敬茶。他每接过茶杯都仰起脖子
在现代企业竞争中,企业生产方式已由原来的单品种大批量式向多品种小批量式转变,传统的依靠经验或者历史数据的报价方式已经不能适应现代生产的需要了。又由于需求的不确定性会
留心西方主要政治、外事、时事报刊、杂志的,没有不知道拉南·卢里的。这位犹太裔美籍漫画家的作品见载于全世界四百多家报刊、杂志,这些报刊、杂志的发行量总计为六千二百
普及科学知识,提高全民的科技素质。强化人民的科技意识.报纸科学副刊的“渗透”作用是不可低估的。我们在编辑北京晚报《科学长廊》副刊的过程中,逐渐确立了一个方针,即突
贵州是个多民族的省份,除汉族外,有苗、侗、彝、水、瑶、壮、回、白、满,布依、仡佬、土家12个少数民族。这些少数民族共有人口740多万,占全省总人口的四分之一强。全省80多
Sagittal otoliths morphology were compared to identify five Pampus species of the Chinese coast(Chinese pomfret Pampus chinensis, grey pomfret P. cinereus, sout
在制造企业纷纷从产品提供商向服务提供商转变的背景下,物联网等新兴技术对服务化进程起到了很大推动作用。远程监控技术作为物联网核心技术之一,近年来在制造业得到了广泛应用。许多制造企业在服务化转型过程中基于远程监控技术向客户提供设备产品相关服务,这种服务作为传统服务模式与服务渠道的有效补充,让制造企业能够在产品销售后实时采集其产品运行数据,控制产品运行状态和参数,提供更有效和及时的状态维修与智能维修,提
信道估计是指接收机获知信道状态信息的方法和过程。信道估计的准确度决定了接收机的工作性能,所以均衡之前,必须先进行信道估计。目前,激光光学传输信道估计成为多输入多输