粒子群-蚁群混合算法及其在建设工程项目优化中的应用

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:surezheng12345678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建设工程项目管理一般需要实现质量、工期、费用、资源均衡等多个目标,这些目标之间即相互依存、相互影响,形成即对立又统一的整体。因此,正确分析和处理各目标之间的关系,以达到质量优、工期短、费用小、资源均衡,对于建设工程项目来说具有非常重要的意义。 近十多年,粒子群算法(Particle Swarm Optimization,PSO)、蚁群算法(Ant Colony Algorithm)等群智能算法(Swarm Intelligence Algorithm)得到了飞速发展和广泛应用。为解决工程项目多目标优化问题提供了新的思路。但粒子群算法和蚁群算法也有一些缺点和不足。例如,蚁群算法的初始阶段信息素匮乏,收敛速度慢等;粒子群算法后期的局部搜索能力差,反馈信息利用不充分等。 本文介绍了国内外关于粒子群算法和蚁群算法的研究现状和主要应用,以及基本粒子群算法和基本蚁群算法的原理与数学模型,比较了两种算法的优缺点。为了充分发挥两种算法各自的优点,提高搜索效率和收敛性能,本文首先对标准蚁群算法做了适当改进,在算法初始化时将拟解决问题的解空间均匀分割,初始化后使蚂蚁均匀分布在各自的邻域内,通过局部搜索和全局搜索最终找到最优解,使蚁群算法适用于解决连续优化(函数优化)问题。然后探讨了粒子群-蚁群算法的混合,即将标准粒子群算法(带惯性权重的粒子群算法)与改进后的蚁群算法相结合。在混合算法中,首先利用粒子群算法随机搜索能力强的特点,用标准粒子群算法拟解决的问题进行初步搜索,得到初步可行解,然后按照粒子的当前位置初始化蚂蚁位置,再根据改进蚁群算法的思想进行后续的搜索,最终求得最优解。混合算法充分利用了粒子群算法随机搜索能力强和蚁群算法的正反馈机理等优点,通过测试函数的检测证明了混合算法的有效性。文章最后介绍了建设工程项目多目标优化问题的数学模型,以及粒子群-蚁群混合算法在建设工程项目多目标优化问题中的应用,及混合算法求解的MATLAB实现,并通过一个工程实例证明了算法的有效性。
其他文献
国内外学者研究认为用纤维增强聚合物筋(FRP筋,Fiber Reinforced Polymer Tendon)取代钢筋用于增强混凝土结构是解决钢筋锈蚀行之有效的方法,它不但可以解决由于钢筋腐蚀引起的
岩爆研究一直是岩石力学学科研究的热点和难点。本文在分析“扰动”岩爆发展过程及机理的基础上,利用改进的气液复合式岩爆模型试验装置,进行不同应力梯度下的动静组合加载方
近年来,屈服强度达到550MPa的高强冷弯薄壁型钢构件在国外低层冷弯薄壁型钢住宅和门式刚架体系中已开始应用,而我国在这方面则刚起步。本文对高强冷弯薄壁型钢轴压短柱进行了
中国的古代建筑在世界建筑之林中占有重要地位,其中以木结构为主的建筑体系历史悠久,数量繁多,结构复杂,科学文化内涵极为丰富,抗震性能好。这些历经了千百年风雨洗礼保存至今的
SMW工法是一种典型的复合材料桩,作为一种新颖的基坑围护型式,有着诸多优点。型钢—水泥土的共同作用机理、SMW工法的抗弯性能等是基坑工程设计与施工中十分关心的问题。 本
地铁为城市交通命脉,紧邻地铁的基坑设计中必须考虑到对地铁区间隧道的影响。目前已有较大量研究成果阐述了基坑开挖卸荷的环境效应。但在周边存在地铁隧道的情况下,对开挖卸
在岩土工程领域中,土体中的水对土体结构性能有很大的影响,其中由土中水压力产生的渗流力问题,是岩土工程领域的一个重要课题。对渗流问题的求解,传统的解析法对复杂边界条件
土拱效应是桩承式路堤、抗滑桩、地下埋管等众多岩土工程问题荷载传递的主要机制,土拱效应的研究主要采用Terzaghi的Trapdoor(陷阱门)试验的思路,而桩承式路堤的群桩与桩间土组合
灌注桩是当前深基础工程中一种应用非常广泛的基础形式。传统桩的受力性状易受施工因素的影响,在成孔和混凝土浇注过程中时常会发生使桩土相互作用减弱的现象,如桩端沉渣、孔壁
短肢剪力墙是指墙肢截面高度与厚度之比为5~8的抗震墙,通常墙厚不小于200mm,肢长在1000~2500mm之间,它介乎于异形框架柱和一般剪力墙之间。这种结构体系以剪力墙为基础,并吸取