位置：成果数据库 > 期刊 > 期刊详情页
车辆路径问题的捕食搜索算法研究
  • 期刊名称：计算机集成制造系统, 12(11), 1899-1908, 2006
  • 时间：0
  • 分类：TP29[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构：[1]东北大学工商管理学院,辽宁沈阳110004, [2]东北大学信息科学与工程学院,辽宁沈阳110004
  • 相关基金：国家自然科学基金重点资助项目（70431003）.
  • 相关项目：基于互联网的商务过程的建模与优化方法的研究
关键词： 车辆路径问题, 组合优化, 捕食搜索算法, vehicle routing problem, combinatorial optimization, predatory search algorithm
中文摘要：

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

英文摘要：

With respect to the inherent NP-hard complexity of vehicle routing problem, a predatory search algorithm simulating animal predatory strategies was designed. This algorithm defined local and global search by the restriction value of search space, and realized the conversion between local and global search by adjusting the restriction value of search space. It had better ability to conduct local search and jump out of local optimal solution simultaneously. Computation results of application examples showed that the designed algorithm was more feasible and effective than other relevant algorithms, and it was a good solution to vehicle routing problem.

同期刊论文项目
基于互联网的商务过程的建模与优化方法的研究
期刊论文 232 著作 4
同项目期刊论文
资源受限项目调度中缓冲区的设计方法
供应商参与的部件设计方案的模糊综合评判
产品数据管理中任务指派问题的模型和算法
制造业CRM中的数据挖掘应用体系研究
虚拟企业风险管理的两层分布式决策模型
插入算法求接送顾客到机场的车辆调度问题
一体化炼钢炉次计划模型与算法
变邻域搜索算法综述
虚拟企业风险管理的机会约束规划模型及算法
串行线模糊生产控制系统的建模与优化
基于仿真的优化方法综述
模糊多目标资源受限项目调度的优化方法
基于仿真的优化的研究综述和主要问题的探讨
基于PERT的虚拟企业风险评价模型
电子商务下基于蚂蚁系统的虚拟企业风险规划问题
带有优惠券销售的定价模型及求解研究
Multi-population Cooperative Particle Swarm Optimization.
Order planning modelling and algorithm for manufacturing steel sheets
Research of relationship between uncertainty and investment
A permutation-based dual genetic algorithm for dynamic optimization problem
Simulation study using dynamics for a CONWIP-controlled lamp supply chain
Fast multi-template matching using a particle swarm optimization algorithm for PCB inspection
A Kind of Adaptive Negotiation Mechanism for Flexible Job Shop Scheduling
求解动态优化问题的分叉PSO算法
基于共生粒子群优化的RFID网络调度
基于双边多议题的Pareto最优协商研究
基于群体智能的客户转移模式挖掘
Combined heuristics for determining order quantity under time-varying demands
炼钢组炉问题优化模型及其动态规划算法
不确定条件下双头垄断期权博奕
英国输电定价方法在我国东北电网的试用
物流配送车辆路径优化的模糊规划模型与算法
多物品双向拍卖机制设计
具有惩罚因子的模糊集约生产计划
企业联盟投资策略模糊决策分析
多物品最优组合供应模式确定问题的模型研究
电子就业中介中的匹配研究
模糊Job Shop调度中的混合搜索策略的研究
流水车间提前/拖期调度问题的研究
物流管理信息系统的优化设计
季节性商品的促销定价模型与算法
广告竞争模型的最优控制策略研究
A Novel Particle Swarm Optimizer Using Optimal Foraging Theory
考虑路线复杂度的应急疏散双目标路径选择模型
一种点对点阻塞电价计算方法
电子中介的多目标交易匹配问题及其优化方法
一种基于分明矩阵的启发式知识约简方法
基于壁垒系数的技术性贸易壁垒的定量测算方法
基于互联网的元搜索引擎中领域搜索模型的设计
求解VRPBTW的变邻域搜索算法
软件开发项目中任务调度的混沌遗传算法
求解动态优化问题的改进原对偶遗传算法
Survey of E-Commerce Modeling and Optimization Strategies
An immune-genetic algorithm for introduction planning of new products
Genetic local search for resource- constrained project scheduling under uncertainty
一种点对点阻塞点价计算方法
热轧计划中的多旅行商问题及其计算方法
食物链算法及其参数分析
热轧带钢轧制批量计划优化模型及算法
The research on the optimal control strategy of a serial supply chain based on GA
A Multi-Population Cooperative Particle Swarm Optimizer for Neural Network Training
多需求点车辆调度模型及其群体智能混合求解。
一种适用于我国电力市场的输电定价方法
一种动态环境下带有记忆的三岛粒子群算法
灾害扩散实时影响下的应急疏散路径选择模型
粒子群优化在最大熵法定量织构分析中的应用
基于稳定匹配的电子中介匹配研究
一类资源约束的单机成组调度问题
A model of product in line flexible combination for one of a kind product
Construction of Fuzzy Models for Dynamic Systems Using Multi-population Cooperative Particle Swarm
粒子群算法中惯性权重的实验与分析
双头垄断市场中广告模型的混沌动态特性
基于人工生命的食物链算法及其在供应链计划中的应用
食物链算法及其在供应链管理中的应用
B2C电子商务中的物流配送优化设计
基于随机变质时间的易腐商品定价模型研究
基于BPR的电子中介业务流程
季节性商品的定价模型及方法研究
多水源给水系统一级调度模型及其算法研究
Information Entropy and Interaction Optimization Model based on Swarm Intelligence
关于波动率与投资概率之间关系的进一步研究
基于PCTSP的热轧单元计划模型与算法
整车物流网络规划集成优化模型研究
人工生命与人工生命计算
食物链算法及其与实编码遗传算法性能比较研究
基于置换的对偶遗传算法及其在动态排序优化问题中的应用
Synthesis, Evaluation and Selection of Parts Design Scheme in supplier Involved product development
基于电子商务的物流配送中心特征研究
集成整车物流系统的网络规划问题研究
动态环境中的进化计算
电子商务中的耐用品定价
电子中介在旧房市场中的交易模型研究
基于关键链的资源受限项目调度新方法
A Novel Particle Swarm Optimizer Using Optimal Foraging Theory.
Three-island PSO memory enhanced in dynamic environmen
动态联盟风险评估的网络分析法及其应用
串行供应链最优控制优化模型
基于Tabu搜索算法的产品族配置问题研究
动态车辆路径问题的优化方法
基于多移动代理的物流应用服务代理研究
Ant search based control optimisation strategy for a class of chaotic system
Route-Exchange Algorithm for Combinatorial Optimization Based on Swarm Intelligence
An Immune-Based Clustering Algorithm for Large Data Sets with Categorical Values
MCPSO: A Multi-Swarm Cooperative Particle Swarm Optimizer
A Kind of Adaptive Negotiation Mechanism for Flexible Job Shop Scheduling.
A Cooperative Evolutionary System for Designing Neural Networks.
pplication Architecture of Data Mining in Telecom Customer Relationship Management Based on Swarm In
New product introduction planning usinga 0–1 semi-in.nite programming model
An application of swarm optimization to nonlinear programming
Predatory search algorithm with restriction of solution distance
神经网络在项目评估中的应用
基于案例推理的供水故障管理决策支持系统
A New Chain-Based Data Gathering Protocol for Wireless Transportation Monitoring Network.
Soft computing based procurement planning of time-variable demand in manufacturing systems
Path selection model and algorithm for emergency logistics management
Zone division models and algorithms in zonal pricing power market
突发性灾害救援中心选址优化的模型与算法
电子中介在旧车交易中的匹配
B2C电子商务中配送中心选址优化的模型与算法
基于模糊PERT的虚拟企业风险评价
虚拟企业风险管理决策支持系统
完工概率最大的伙伴挑选模型
一种动态联盟企业风险概率识别方法
钢铁企业按订单生产模式下合同池优化
基于Lagrange松弛分解的多产品生产分销系统的联合决策
单产品物流网络系统的联合决策模型
具有随机加工时间和机器故障的流水车间调度
B2C电子商务中多商品配送中心优化设计的模糊规划模型
A Multi-Population Cooperative Particle Swarm Optimizer for Neural Network Training.
Particle swarm optimization with a leader and followers
An optimization method for components selection using quality function deployment
A Fuzzy Synthetic Evaluation Embedded Tabu Search for Risk Programming of Virtual Enterprises
Compound particle swarm optimization in dynamic environments
A Lifecycle Model for Simulating Bacterial Evolution
A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems
基于多Agent的敏捷生产调度中的协商策略
整车物流网络规划问题的混合粒子群算法研究
随机选址－库存配送网络集成规划模型及算法
面向物流管理的移动Agent应用研究
基于移动Agent的集群企业资源管理技术研究与实现
钢铁企业产成品转库车辆路径问题优化
铁路客运高峰定价模型研究
A Multi-swarm Optimizer Based Fuzzy Modeling Approach for Dynamic Systems Processing
An Order Dispatcher for Dispersed Manufacturers Solved by Mixed-variables Hybrid Genetic Algorithm
Model and algorithm for optimization of rescue center location of emergent catastrophe
Fuzzy Programming For Multiobjective Fuzzy Job Shop Scheduling With Alternative Machines Through Gen
Information Entropy and Interaction Optimization Model based on Swarm Intelligence.
基于分形理论的时尚商品价格预测问题研究
食物链算法及其在分销网络优化中的应用
Route-Exchange Algorithm for Combinatorial Optimization Based on Swarm Intelligence.
电子商务中竞争环境下的耐用品动态定价模型
A Cooperative Evolutionary System for Designing Neural Networks
双边多轮价格谈判过程的建模与分析
基于粗糙集的案例属性约简技术
投标决策模型在供应链计划中的应用
基于多个混沌BP网的案例匹配技术研究
电子中介中的多属性匹配研究
B2C电子商务中物流配送路径优化的模型与算法
任务可拆分项目调度问题
完工满意度最大的伙伴挑选模型
PJM节点边际电价计算方法及其应用
Bayesian Network Based Business Information Retrieval Model in Electronic Commerce
英国输电定价模型中的关键环节分析
Analysis of chaotic synchronization stability and its application to a two-dimensional advertising c
有时间窗车辆路径问题的捕食搜索算法
“发送购物卡”促销中的决策分析
带货物权重的车辆路径问题及遗传算法
电子商务中基于贝叶斯网络的货源信息检索模型
一类具有资源约束和恶化效应的单机成组排序问题
基于仿真的铁路集装箱装卸策略优化
集装箱码头动态集卡配置的并行仿真优化方法
基于仿真的优化及其在多级库存系统中的应用
弹性需求条件下具有库存损耗的经济订货批量模型
基于FPGA的改进DES算法的实现
考虑阻塞的集装箱堆场集卡路径控制策略
参数模块和属性约简的应用服务器优化方法
基于工件间隙的Blocking流程车间调度启发式算法
客户偏好对电子商务供应链的影响研究
基于随机需求的供应链核心企业产品优化问题研究
基于NS2的无线传感器交通监控网络仿真
应用混合蚁群算法求解模糊作业车间调度问题
流水车间作业提前／拖期调度问题研究
基于Agent的生产调度混合协商策略研究
Blocking流水车间调度问题的MBT算法研究
地图文本注记问题的遗传算法求解
基于智能体的供应链决策支持系统研究
基于场论的C2C市场信任模型研究
智能算法在全终端网络可靠性优化设计中的应用
基于全终端可靠度的网络扩充问题的研究
资源受限项目调度中缓冲区的设定方法
考虑可靠性的物流服务供应链期权契约模型
一种全终端网络可靠性多目标优化模型及求解
基于工件间距离的无等待流程车间调度构造启发式算法
基于盗版冲击下软件产品版本划分差别定价研究
基于MIT启发式算法的阻滞流水车间调度问题研究
基于变精度粗糙集的分类决策树构造方法
应用ANP的Shapley值法动态联盟利益分配策略
基于关键机器的无等待流程车间调度问题启发式算法
C-DWA算子及其在排序系统中的应用
关于保险竞争模型的破产概率研究
BPR路阻函数的改进研究
动态联盟项目管理平台设计
B2C电子商务物流配送模式研究
随机需求下的选址－库存配送系统集成规划模型及算法
网上拍卖二手资产及商品的定价因素分析