论文部分内容阅读
建设工程项目管理一般需要实现质量、工期、费用、资源均衡等多个目标,这些目标之间即相互依存、相互影响,形成即对立又统一的整体。因此,正确分析和处理各目标之间的关系,以达到质量优、工期短、费用小、资源均衡,对于建设工程项目来说具有非常重要的意义。
近十多年,粒子群算法(Particle Swarm Optimization,PSO)、蚁群算法(Ant Colony Algorithm)等群智能算法(Swarm Intelligence Algorithm)得到了飞速发展和广泛应用。为解决工程项目多目标优化问题提供了新的思路。但粒子群算法和蚁群算法也有一些缺点和不足。例如,蚁群算法的初始阶段信息素匮乏,收敛速度慢等;粒子群算法后期的局部搜索能力差,反馈信息利用不充分等。
本文介绍了国内外关于粒子群算法和蚁群算法的研究现状和主要应用,以及基本粒子群算法和基本蚁群算法的原理与数学模型,比较了两种算法的优缺点。为了充分发挥两种算法各自的优点,提高搜索效率和收敛性能,本文首先对标准蚁群算法做了适当改进,在算法初始化时将拟解决问题的解空间均匀分割,初始化后使蚂蚁均匀分布在各自的邻域内,通过局部搜索和全局搜索最终找到最优解,使蚁群算法适用于解决连续优化(函数优化)问题。然后探讨了粒子群-蚁群算法的混合,即将标准粒子群算法(带惯性权重的粒子群算法)与改进后的蚁群算法相结合。在混合算法中,首先利用粒子群算法随机搜索能力强的特点,用标准粒子群算法拟解决的问题进行初步搜索,得到初步可行解,然后按照粒子的当前位置初始化蚂蚁位置,再根据改进蚁群算法的思想进行后续的搜索,最终求得最优解。混合算法充分利用了粒子群算法随机搜索能力强和蚁群算法的正反馈机理等优点,通过测试函数的检测证明了混合算法的有效性。文章最后介绍了建设工程项目多目标优化问题的数学模型,以及粒子群-蚁群混合算法在建设工程项目多目标优化问题中的应用,及混合算法求解的MATLAB实现,并通过一个工程实例证明了算法的有效性。