摘要：针对车辆路径问题存在的NP难题,设计了一种模仿动物捕食策略的捕食搜索算法进行求解。该算法利用搜索空间限制的大小,定义算法的局域搜索和全局搜索,并通过调节搜索空间的限制,以实现局域搜索和全局搜索之间的转换,它具有较好的局部集中搜索和跳出局部最优的能力。通过测试实例的计算,并与已有相关算法进行比较,结果表明该算法简洁而行之有效,是求解车辆路径问题的一个较好方法。

摘要：提出了IT服务外包项目的两层进度风险控制模型。针对问题中两层结构的特点和捕食搜索算法(PS)在寻优中的效率问题,分别引入了两层结构和基于2-opt寻优方式的禁忌机制,设计了两层禁忌捕食搜索算法(TLTPS)。在仿真实验中,首先给出了仿真结果,进而,在5个不同规模的算例下,比较了TLTPS与GA、PSO和PS的仿真实验结果,验证了该算法的合理性和有效性。

摘要：为解决机场和定位点动态容量条件下的航班进离场流量优化分配问题,以总航班延误损失为决策依据,建立了绝对鲁棒优化模型、偏差鲁棒优化模型和相对鲁棒优化模型,并用捕食搜索算法,设计了寻找鲁棒最优解的算法流程.以国内某机场数据为例进行仿真验证,结果表明,得到的鲁棒最优解能够根据不同偏好有效规避风险,与该终端区一般容量条件下最优解的航班延误损失相比,偏差鲁棒最优策略和相对鲁棒最优策略下的航班延误损失分别减少了8.2%和7.8%.

摘要：将实际的物流配送网络描述为由配送中心和顾客两类节点构成的不完全无向图,并采用模糊数表示车辆行驶时间和顾客服务时间的不确定性,建立了物流配送车辆路径优化的模糊规划模型。为了求解上述模型,首先将模型进行清晰化处理,使之转化为一类确定性多设施车辆路径模型,然后设计了嵌入FLOYD算法的捕食搜索算法对之进行求解。通过仿真实例计算,并与遗传算法比较,取得了满意的结果。

摘要：针对电子中介中卖方对多数量的商品交易存在数量折扣的情形,研究了具有数量折扣的多属性商品交易匹配问题。首先,给出了新的买卖双方多属性商品交易匹配度的概念和计算方法,并且确立了卖方商品的数量折扣曲线。然后,以最大化买卖双方加权匹配度为目标,建立了电子中介中具有数量折扣的多属性商品交易匹配模型,并根据模型的非连续和非线性特点,设计了嵌入混沌扰动的捕食搜索算法对模型进行求解。最后,通过多个实例的计算,并与遗传算法进行对比分析,结果表明模型与算法是可行和高效的。

摘要：通过将B2C电子商务企业的实际物流配送网络描述为由配送中心和顾客两类节点构成的不完全无向图,建立了0-1整数规划的物流配送路径优化模型.该模型属于一类改进的多设施车辆路径优化模型,具有NP难性质.为了求解上述模型,首先利用FLOYD算法求得不完全无向图中各节点间的最短路径和最短路径长度,然后设计了捕食搜索算法对模型进行求解.通过仿真实例计算,并与遗传算法比较,取得了满意的结果.

摘要：通过对多设施车辆路径优化模型的改进,建立了0-1整数规划的物流配送优化模型,并利用FLOYD算法求得各节点间的最短路径及其长度,设计了捕食搜索算法对模型进行求解.通过实例计算,取得了满意的结果。

摘要：以电子中介中买卖双方的商品交易为实际背景,研究了多数量的多属性商品交易匹配优化问题。首先,在给出新的买卖双方多属性商品交易匹配度概念和计算方法的基础上,以最大化买卖双方加权匹配度为目标,建立了电子中介中多数量的多属性商品交易匹配模型。然后,依据模型具有大规模和非线性的特点,设计了嵌入混沌扰动的捕食搜索算法对模型进行求解。最后,通过实例计算,并与遗传算法进行对比分析,验证了模型与算法的可行性和有效性。