物流配送车辆路径优化的模糊规划模型与算法 被引量：33

1

作者 蒋忠中 汪定伟 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第11期3301-3304,3312,共5页

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

关键词 物流配送 车辆路径 模糊规划 FLOYD 捕食搜索算法

下载PDF 职称材料

B2C电子商务中物流配送路径优化的模型与算法 被引量：23

2

作者 蒋忠中 汪定伟 《信息与控制》 CSCD 北大核心 2005年第4期481-485,共5页

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

关键词 电子商务 物流配送 路径优化 FLOYD算法 捕食搜索算法

下载PDF 职称材料

车辆路径问题的捕食搜索算法研究 被引量：14

3

作者 蒋忠中 汪定伟 《计算机集成制造系统》 EI CSCD 北大核心 2006年第11期1899-1902,1908,共5页

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

关键词 车辆路径问题 组合优化 捕食搜索算法

下载PDF 职称材料

基于动态容量的航班进离场流量鲁棒优化分配 被引量：14

4

作者 杨尚文 胡明华 《西南交通大学学报》 EI CSCD 北大核心 2010年第2期261-267,共7页

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

关键词 空中交通管理 流量分配 鲁棒优化 捕食搜索算法 动态容量

下载PDF 职称材料

电子中介中具有数量折扣的多属性商品交易匹配问题研究 被引量：12

5

作者 蒋忠中 袁媛 樊治平 《中国管理科学》 CSSCI 北大核心 2010年第6期122-130,共9页

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

关键词 电子中介 数量折扣 多属性商品 交易匹配 捕食搜索算法 混沌

原文传递

电子中介中多数量的多属性商品交易匹配模型与算法 被引量：8

6

作者 蒋忠中 喻海飞 盛莹 《系统管理学报》 CSSCI 北大核心 2010年第5期593-600,共8页

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

关键词 电子中介 多属性商品 交易匹配 匹配度 捕食搜索算法 混沌

下载PDF 职称材料

基于捕食搜索策略混合遗传算法的车辆路径问题研究 被引量：6

7

作者 林涛 武孟贤 +2 位作者 轩倩倩 徐庆国 江冲 《中南民族大学学报（自然科学版）》 CAS 北大核心 2016年第4期106-110,共5页

在分析研究车辆路径问题的基础上,将其转换为经典TSP优化问题进行求解并建立数学模型,针对遗传算法在求解车辆路径问题时搜索效率低,容易陷入局部最优的缺点,提出了一种改进的遗传算法.改进算法引用自适应邻域法进行种群初始化;基于捕... 在分析研究车辆路径问题的基础上,将其转换为经典TSP优化问题进行求解并建立数学模型,针对遗传算法在求解车辆路径问题时搜索效率低,容易陷入局部最优的缺点,提出了一种改进的遗传算法.改进算法引用自适应邻域法进行种群初始化;基于捕食搜索策略动态自适应调整遗传参数,在加快寻优速度的同时防止陷入局部最优;交叉前后的种群分别实施精英个体保留策略,交叉变异之后引进进化逆转操作,继承父代较优和较多的信息.实验结果表明:改进遗传算法搜索效率高、计算结果较为稳定;求解车辆路径最优问题较其它算法具有较好的性能. 展开更多

关键词 车辆路径问题 遗传算法 自适应邻域法 捕食搜索算法

下载PDF 职称材料

激光无线输能系统光伏特性及最大功率跟踪研究 被引量：2

8

作者 熊振阳 蔡榕 +1 位作者 徐国宁 贾忠臻 《太阳能学报》 EI CAS CSCD 北大核心 2022年第9期21-29,共9页

针对激光无线输能系统接收端激光光伏阵列由于激光强度不均匀和不稳定而导致其输出P-U特性曲线呈现多峰、波动性强、稳定性差的问题,首先结合砷化镓激光光伏电池的输出特性,建立激光光伏电池阵列模型,分析其多峰产生的原因。然后利用捕... 针对激光无线输能系统接收端激光光伏阵列由于激光强度不均匀和不稳定而导致其输出P-U特性曲线呈现多峰、波动性强、稳定性差的问题,首先结合砷化镓激光光伏电池的输出特性,建立激光光伏电池阵列模型,分析其多峰产生的原因。然后利用捕猎搜索算法动态调节粒子群算法中粒子的搜索空间,改进粒子的控制机制,提高了算法的收敛速度、跟踪精度和稳定性,且可有效避免算法陷入局部最优解。最后基于交错并联Boost电路,通过Matlab/Simulink仿真验证了该算法在激光无线输能系统输出最大功率跟踪方面应用的有效性和可行性。 展开更多

关键词 激光无线输能 光伏阵列 最大功率点跟踪 粒子群优化算法 捕猎搜索算法 多峰特性

下载PDF 职称材料

北海航道班轮运输排班模型的构建与求解 被引量：1

9

作者 张季平 刘媛华 周卫文 《数学的实践与认识》 北大核心 2016年第2期33-40,共8页

首先,以拟开通的大连港至鹿特丹港北海航道班轮航线为研究对象,以油耗和运营成本最小化为优化目标,将官方已有记载的北海航道通过的货船航速数据输入Eureqa软件,得到航行最高速度f(x)与进入北海航道时间t的拟合度最好的函数公式.在此基... 首先,以拟开通的大连港至鹿特丹港北海航道班轮航线为研究对象,以油耗和运营成本最小化为优化目标,将官方已有记载的北海航道通过的货船航速数据输入Eureqa软件,得到航行最高速度f(x)与进入北海航道时间t的拟合度最好的函数公式.在此基础上,构建了北海航道班轮运输排班的数学模型;其次,在仿真实例分析中,选用了5000TEU的集装箱船作为计算参数,将捕食搜索算法运用到数学模型求解之中,并且运用MATLAB软件进行求解,在最快航速受限的前提下,得到单艘班轮最佳往返时间和相同型号班轮的最低配置数目以及在服务周期内班轮公司所要付出的最低运营成本;最后,通过比较研究,得出结论是:最快航速的提高,对于降低北海航线班轮运输的运营成本将起较大作用. 展开更多

关键词 北海航道 班轮排班 捕食搜索算法

原文传递

基于改进捕食搜索算法的IT外包进度风险控制

10

作者 卢福强 朱文静 毕华玲 《工业工程》 2017年第5期79-86,共8页

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

关键词 IT服务外包 进度风险 禁忌机制 捕食搜索算法 两层结构

下载PDF 职称材料

基于两阶段规划法的动态容流调配模型

11

作者 刘珂璇 《航空计算技术》 2018年第3期45-49,共5页

受天气等复杂因素的影响机场实际容量动态变化,由容量动态变化引起的机场实际容量与空中交通需求不平衡是造成机场拥挤和航班延误的重要原因之一。为了解决动态容量下的机场容流调配问题,在分析了问题的两阶段性后,通过两阶段随机规划方... 受天气等复杂因素的影响机场实际容量动态变化,由容量动态变化引起的机场实际容量与空中交通需求不平衡是造成机场拥挤和航班延误的重要原因之一。为了解决动态容量下的机场容流调配问题,在分析了问题的两阶段性后,通过两阶段随机规划方法,建立了动态容流调配模型,应用捕食搜索算法进行算例分析。经验证,结果表明方法可以获得合理的运行策略,验证了模型的可行性及有效性。可见模型可广泛用于含有不同跑道构型的多跑道机场,可为提升空中交通管理的运行效率提供辅助决策支持。 展开更多

关键词 航空运输 跑道配置决策 捕食搜索算法 多跑道 容流调配

下载PDF 职称材料

有时间窗车辆路径问题的捕食搜索算法 被引量：20

12

作者 蒋忠中 汪定伟 《控制与决策》 EI CSCD 北大核心 2007年第1期59-62,68,共5页

有时间窗车辆路径问题是当前物流配送系统研究中的热点问题,该问题具有NP难性质,难以求得最优解或满意解.在建立有时间窗车辆路径问题数学模型的基础上,设计了一种模仿动物捕食策略的捕食搜索算法.该算法利用控制搜索空间的限制大小来... 有时间窗车辆路径问题是当前物流配送系统研究中的热点问题,该问题具有NP难性质,难以求得最优解或满意解.在建立有时间窗车辆路径问题数学模型的基础上,设计了一种模仿动物捕食策略的捕食搜索算法.该算法利用控制搜索空间的限制大小来实现算法的局域搜索和全局搜索,具有良好的局部集中搜索和跳出局部最优的能力.通过实例计算,并与相关启发式算法比较,取得了满意的结果. 展开更多

关键词 物流配送系统 有时间窗车辆路径问题 捕食搜索算法 组合优化

下载PDF 职称材料

基于捕食搜索策略的遗传算法在矩形件优化排样中的研究 被引量：4

13

作者 王伟 杜向阳 《中国农机化学报》 北大核心 2019年第2期157-162,共6页

在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进... 在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进的最低轮廓线搜索算法对其进行解码以得到最优排布解。仿真试验所用板材规格为1 220 mm×2 440mm,当排样零件总面积与原材料面积相当时,多种型材分割要求下平均板材利用率可达93.425%;当排样零件总面积相比原材料面积较小时,其不同型材零件分配方案的平均板材利用率为83.35%,证明本文算法的科学性,并得出不同型材零件分配总面积应尽量与原板材面积相当的结论。 展开更多

关键词 矩形件优化排样 遗传算法 捕食搜索 改进的最低轮廓线搜索算法

下载PDF 职称材料

带变异特征的捕食搜索算法及其在TSP问题实验研究 被引量：1

14

作者 姚世伟 陈贤 沈海鸿 《科学技术与工程》 2011年第27期6652-6655,共4页

原捕食搜索算法在TSP问题上解的质量与精度上都不高,即其具有容易陷入局部最优的缺点。引入变异特征行为以使得捕食搜索算法能够跳出局部最优。最后对四个常用TSP问题进行了仿真,结果表明,新算法在解的质量与精度上比原捕食搜索算法有... 原捕食搜索算法在TSP问题上解的质量与精度上都不高,即其具有容易陷入局部最优的缺点。引入变异特征行为以使得捕食搜索算法能够跳出局部最优。最后对四个常用TSP问题进行了仿真,结果表明,新算法在解的质量与精度上比原捕食搜索算法有了明显提高。 展开更多

关键词 捕食搜索 旅行商问题 变异特征

下载PDF 职称材料

基于优化算法的CA认证路径构建问题的分析

15

作者 包海飞 《学园》 2010年第18期13-14,共2页

在分析和比较四种常见的CA认证信任模型的基础上，提出了基于优化算法的认证路径构建方法。在规模不大的电子商务活动中，可用最短路径法构建两个实体间的认证路径，获得最优解；在大规模的电子商务和电子支付活动中，可用捕食搜索算法... 在分析和比较四种常见的CA认证信任模型的基础上，提出了基于优化算法的认证路径构建方法。在规模不大的电子商务活动中，可用最短路径法构建两个实体间的认证路径，获得最优解；在大规模的电子商务和电子支付活动中，可用捕食搜索算法构建认证路径，获得最优或近优解。 展开更多

关键词 认证路径 最短路径算法 捕食搜索算法

原文传递

考虑经济性与快速性的虚拟电厂多目标优化调度 被引量：9

16

作者 张叔禹 刘永江 +4 位作者 张国斌 郭瑞君 辛晓钢 唐宁宁 陈曦 《内蒙古电力技术》 2020年第2期1-6,共6页

风电大规模并网对电网产生很大影响,为保证电网安全运行,需要通过火电厂快速调节负荷来平抑风电出力的波动。火电机组在低负荷运行时经济性较差,且频繁调负荷会导致机组的安全性和寿命降低。为了解决上述问题,提出风火互补发电,将风电... 风电大规模并网对电网产生很大影响,为保证电网安全运行,需要通过火电厂快速调节负荷来平抑风电出力的波动。火电机组在低负荷运行时经济性较差,且频繁调负荷会导致机组的安全性和寿命降低。为了解决上述问题,提出风火互补发电,将风电场与火电厂构成虚拟电厂统一参与电网调度。通过理论分析,建立了考虑经济性和快速性的虚拟电厂多目标优化调度模型,采用改进的遗传算法进行求解。通过对不同场景的算例进行仿真分析,结果表明,多目标优化调度模型在满足电网调度时间要求的前提下,可以实现虚拟电厂经济性最佳。同时,给出了多目标优化模型权重系数的选取策略,并分析了虚拟电厂的风电消纳能力。 展开更多

关键词 风火互补 捕食遗传算法 虚拟电厂 多目标优化 风电消纳

下载PDF 职称材料