蒙特卡洛技术在资源受限工程调度问题中的应用

分析了资源受限工程调度问题的现行研究方法,利用优先权的编码技术,提出了蒙特卡洛技术,通过管道水平定向钻穿越工程实例问题验证了蒙特卡洛技术的方便实用性、程序简洁性、求解有效性。最后得出结论,蒙特卡洛技术在指导管道工程建设领域有着广阔的应用空间。

多资源受限条件下工程集成管理优化问题研究

本文建立了多资源受限条件下工程集成管理优化的模型,该模型的求解属于国际上公认的NP—hard难题之一,利用基于优先权的编码技术使得模型的求解成为可能,提出同时具有惯性权重和限定因子参数的改进版本微粒群算法,编制其matlab求解源程序,运用在以管道水平定向钻穿越工程为实例的集成管理优化模型中,微粒群算法程序在求解过程表现出了高效的搜索能力,获得了满意的优化结果。最后,着重讨论了在微粒群算法参数设计中微粒个体意识与集体意识的比较分析和微粒群种群规模与协同搜索能力的关系。