简介:首先界定研究假设条件并定义文中所使用的符号;随后从业主及承包商双重视角构建MPPSP的整数规划优化模型;针对问题的强NP—hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试;最后用一个算例对研究结果进:行说明。结论如下:本文所开发的禁忌搜索启发式算法可以有效地求解MPPSP;关于给定项目的支付进度安排,承包商和业主的偏好存在显著差异;随着支付次数与支付比例的增加,承包商收益提高,业主收益下降,而双方收益均随折现率的上升而下降。
简介:将回归分析方法引入资源有限网络计划问题的研究之中,并以此为手段,研究了三十多种启发式方法处理问题的效果与网格计划特征之间的相关关系,给出了二者之间的回归曲线方程,这将便于人们在处理网络资源优化问题之前选择适合自己所处理问题特征的启发式方法。
简介:针对无容量限制的多重分派枢纽中位问题(UMApHMP),提出了一种基于禁忌搜索和最短路算法的新的启发式算法。利用CAB基准数据对该算法进行了验证,计算结果表明所提算法具有较强寻优能力和较快的求解效率。
简介:为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和BarretoBenchmark算例的实验结果,验证了该模型的有效性和可行性。
简介:本文根据直升机应召搜潜的基本原理,描述了直升机搜潜设备搜索潜艇目标的运动状态,建立了直升机搜潜设备探测装置与潜艇相对运动的搜索模型,给出了直升机最优搜索运动航线,解决了直升机应召搜潜时如何快速搜潜的难题。
简介:禁忌搜索算法是一种元启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了一种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是一种较好的全局启发式优化算法。
基于双重视角的MPPSP及其禁忌搜索启发式算法
资源有限网络计划启发式方法的评价(下):启发式方法与网络特征的相关性分析
P-枢纽航线网络设计问题的一种启发式算法
基于两阶段启发式算法的物流配送选址-路径问题研究
直升机应召搜潜中一种快速搜索方式研究
一种改进的禁忌搜索算法及其在连续全局优化中的应用