位置：成果数据库 > 期刊 > 期刊详情页
一类多旅行商问题的计算及仿真分析
  • ISSN号：1004-731X
  • 期刊名称：《系统仿真学报》
  • 时间：0
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]东北大学系统工程研究所,沈阳110004
  • 相关基金：基金项目：国家自然科学基金重点项目（7043100）;国家自然科学基金创新群体项目（60521003）;国家科技支撑计划项目（2006BAH02A09）
作者： 王大志[1], 汪定伟[1], 闫杨[1]
关键词： 旅行商问题, 多旅行商问题, Lin-Kemighan算法, 两阶段方法, TSP, multiple traveling salesman problem, Lin-Kernighan algorithm, two stage procedure
中文摘要：

旅行售货商问题（TSP）是组合优化领域的经典问题之一，而考虑多个旅行商的多旅行商问题（MTSP）是经典的旅行商问题的扩展。多旅行商问题的特点使其符合许多实际问题，并且通过对多旅行商问题加入约束条件可以使其转化为车辆选择问题（VRPs）。针对一类特殊的MTSP问题采用Lin-Kernighan算法进行求解分析，并在此基础之上针对访问城市数目均衡的多旅行商问题采用两阶段方法进行求解，计算仿真结果是令人满意的。

英文摘要：

Traveling salesman problem is one of the classical problems in Combinatorial Optimization, and the multiple traveling salesman problem （MTSP） is a generalization of the well-known traveling salesman problem （TSP）, where more than one salesman is allowed to be used in the solution. Moreover, the characteristics of the MTSP seem more appropriate for real-life applications, and it is also possible to extend the problem to a wide variety of vehicle routing problems （VRPs） by incorporating some additional side constraints. Although there exists a wide body of the literature for the TSP and the VRP, the MTSP has not received the same amount of attention. A special case of multiple traveling salesman problem was calculated by adopting Lin-Kernighan algorithm, then a two stage procedure was applied in order to make sure that the number of cities each traveling salesman visited are the same and the total tour length is minimized. The calculation and simulation results are satisfactory.

同期刊论文项目
复杂工业过程控制与实时调度的理论、方法及其应用研究
期刊论文 406 会议论文 69 获奖 20 著作 4
同项目期刊论文
A novel suboptimal algorithm for state estimation of Markov jump linear systems
污水处理过程的递阶神经网络建模
Stabilization of discrete-time 2-D T-S fuzzy systems based on new relaxed conditions
A unified approach to fuzzy modelling and robust synchronization of different hyperchaotic systems
考虑驱动系统动态的机械手神经网络控制及应用
连续退火机组张力系统故障诊断研究
篦式冷却过程控制仿针实验系统的设计与开发
基于LMI技术的线性系统故障检测方法
冷却过程优化设定控制实验平台的设计与开发
A practical approach to robust impulsive lag synchronization between different chaotic systems
一类时变时滞模糊细胞神经网络的时滞依赖指数稳定性判据
Global impulsive exponential synchronization of stochastic perturbed chaotic delayed neural networks
基于未建模动态补偿的非线性自适应切换控制方法
氧化铝熟料烧成回转窑混合智能优化控制的研究
稀土萃取过程建模与智能优化控制方法的研究
生产调度问题的拉格朗日和反馈神经网络方法研究
基于案例推理的磨矿粒度软测量方法及其应用研究
基于FPGA的电磁流量计信号转化器硬件设计研究
电磁流量计信号转换器硬件系统的设计与开发
基于多模型协调的热轧批量计划系统设计与开发
组中包模型为核心的炼钢批量计划系统的设计与开发
流程工业虚拟制造过程综合自动化系统实验平台的设计与开发
铝酸钠叶滤过程控制仿真试验平台的设计与开发
连铸批量计划系统的设计与开发
磨矿过程优化控制仿真实验系统的设计与开发
氧化铝气态悬浮炉焙烧过程控制仿真实验系统的设计与开发
赤铁矿选矿厂综合生产指标分解的优化方法研究
基于LMI 技术的时滞系统稳定性分析与综合
改进的基于过程代数的BPR方法及应用研究
考虑路线复杂度的应急疏散双目标路径选择模型
烧结法氧化铝溶出过程计算机控制系统的设计与开发
磨矿过程预测控制仿真实验平台的设计与开发
生物脱氮污水处理过程建模和优化控制若干问题研究
若干复杂钢铁工业过程工艺指标的智能控制及应用研究
若干具有综合复杂特性的冶金工业过程混合智能建模及应用研究
生料浆配料过程智能优化控制系统的研究
基于LMI技术的网络控制系统优化设计
基于LMI技术的量化控制系统优化设计
动态环境中的进化计算方法研究及其应用研究
城市应急管理中疏散计划与紧急救援的模型与优化方法的研究
流程工业生产与运输协调物流调度理论研究
在线批调度问题算法及最坏情况分析
氧化铝生产精滤过程计算及控制系统的设计与开发
竖炉焙烧过程智能优化控制仿真实验系统的研究与开发
回转窑过程控制实验系统的研究与开发
氧化铝生料将自动配料计算机控制系统的研究与开发
约束满足技术的研究及在生产调度中的应用
开放式机械手控制实验平台的设计与开发
选矿不了过程控制仿真实验系统的设计与开发
机械手控制试验平台的设计与开发
水泥生产线回转窑过程计算机控制系统的设计与开发
氧化铝生产分解过程计算机控制系统的设计与开发
氧化铝生产焙烧过程计算机监控系统的设计与开发
Comments on ``new results on delay-dependent control of time-delay systems"
A Novel Infinite-Time Optimal Tracking Control Scheme for a Class of Discrete-Time Nonlinear Systems
Dynamic Output Feedback Control Synthesis for Continuous-Time T–S Fuzzy Systems via a Switched Fuzzy
复杂工业过程运行的混合智能优化控制方法
一种点对点阻塞电价计算方法
电子中介的多目标交易匹配问题及其优化方法
Delay-dependent Stability Criteria for Systems with Differentiable Time Delays
H∞ Controller Design for Networked Control Systems via Active-varying Sampling Period Method
Dynamic Output Feedback Control Synthesis with Mixed Frequency Small Gain Specifications
极小化最大完工时间的单机连续型批调度问题
竖炉焙烧过程的多变量智能优化控制
一类非线性非最小相位系统的直接自适应控制
磨矿过程的多变量模糊监督控制
基于模糊双曲模型的可靠控制器设计
Delay-dependent adaptive reliable H control of linear time-varying delay systems
Adaptive fault-tolerant H∞ control against sensor failures
制粉系统智能解耦控制的分布式仿真实验平台
Adaptive Synchronization Between Two Different Chaotic Neural Networks With Time Delay
基于模糊双曲模型的混合H_2/H_∞控制
电子商务中基于Hopfield神经网络的货源信息搜索方法
随机双曲正切模型的鲁棒H_∞控制
Stability Analysis of Markovian Jumping Stochastic Cohen–Grossberg Neural Networks With Mixed Time D
Control Synthesis of Singularly Perturbed Fuzzy Systems, IEEE Transactions on Fuzzy Systems
Model-free multiobjective approximate dynamic programming for discrete-time nonlinear systems with g
Robust stability criteria for interval Cohen–Grossberg neural networks with time varying delay
连续时间T-S模糊系统的离散化:Delta算子方法
竖炉焙烧过程生产质量监控系统
基于案例推理的磨矿分级系统智能设定控制
磨矿分级过程的混合智能建模与仿真
一类时滞混沌神经网络的全局渐近同步
热轧批量计划多目标智能优化编制新方法
生料浆配料过程的优化设定软件
Guaranteed Cost Control for a Class of Fuzzy Descriptor Systems with Time-Varying Delay
Generalized Multivariate Rectangular Matrix Padé-Type Approximants
基于互联网的元搜索引擎中领域搜索模型的设计
热轧计划中的多旅行商问题及其计算方法
一种动态环境下带有记忆的三岛粒子群算法
灾害扩散实时影响下的应急疏散路径选择模型
Case-Based Modeling of the Laminar Cooling Process in a Hot Rolling Mill
炼钢连铸混合智能调度方法及其应用
氧化铝熟料烧结回转窑智能控制系统设计与应用
Robust H2 control of continuous-time Markov jump linear systems
A Novel Approach for Extraction of Fuzzy Rules Using the Neuro-fuzzy Network and Its Application in
A finite frequency approach to filter design for uncertain discrete time systems
State feedback control of continuous-time T–S fuzzy systems via switched fuzzy controllers
Dynamical analysis of a nonlinear competitive model with generic and brand advertising efforts
基于模糊双曲模型的积分滑模控制
Three-island PSO memory enhanced in dynamic environment
Adaptive synchronization of neural networks with different attractors
A finite frequency domain approach to fault detection for linear discrete-time systems
Integrated fault detection and control for LPV systems
Heuristics for joint decisions in production, transportation, and order quantity
GFHM Model and Control for Uncertain Chaotic System
Hybrid Intelligent Control Strategy of the Laminar Cooling Process
An Improved Primal-Dual Genetic Algorithm for Optimization in Dynamic Environments
A case of rule-based heuristics for scheduling hot rolling seamless steel tube production
Batch on-line scheduling on two parallel machines
Adaptive fault-tolerant tracking control against actuator faults with application to flight control
多时变时滞细胞神经网络的全局渐近稳定
面向复杂工业过程应用的图像处理系统
Bayesian network based business information retrieval model
A new ILS algorithm parallel machine scheduling problems
Optimal design of link structure for E-supermarket website
不确定变时滞模糊广义系统的最优保成本控制
Robust direct adaptive fuzzy control for nonlinear MIMO systems
H∞ control for uncertain Markovian jump systems with mode-dependent mix ed delays
冷连轧仿真系统虚拟对象级的设计要点
基于ADACD的新型辨识器及其模型参考自适应控制
ILS Algorithm based on VLSN for price collection VRP
Adaptive robust H state feedback control for linear uncertain systems with time-varying delay
Nonlinear decoupling PID control using neural networks and multiple models
Improved extremal optimization algorithm for function optimization
Lagrangian Relaxation algorithms for real-time hybrid flowshop scheduling with finite intermediate b
A permutation-based dual genetic algorithm for dynamic optimization problems
Novel stability criterions of a new fuzzy cellular neural networks with time-varying delays
Web挖掘在电子商务货源搜索中的应用
动态联盟风险评估的网络分析法及其应用
T-S Fuzzy-Model-Based Robust H-inf Design for Networked Control Systems With Uncertainties
Approximate optimal control for a class of nonlinear discrete-time systems with saturating actuators
Delay-Dependent Guaranteed Cost Control for Uncertain Stochastic Fuzzy Systems With Multiple Time De
Integrated automation system for hematite ores processing and its applications
Simultaneous Blind Separation of Arbitrarily Mixed Source Signals
Robust static output feedback control for linear discrete-time systems with time-varying uncertainti
Design of a bilinear fault detection observer for singular bilinear systems
Fault-tolerant control synthesis for a class of nonlinear systems: Sum of squares optimization appro
Multiple communication channels-based packet dropout compen- sation for networked control systems
Quantized Dynamic Output Feedback H∞ Control for Discrete-time Systems with Quantizer Ranges Conside
Robust H∞ Networked Control for Uncertain Fuzzy Systems with Time-delay
Generalized Homogeneous Multivariate Matrix Padé-Type Approximants and Padé Approximants
H∞ control for fast sampling discrete-time singularly perturbed systems
Supervisory control for rotary kiln temperature based on reinforcement learning
Comments on ``H_infinity filtering for fuzzy singularly perturbed systems with pole placement constr
A mathematical programming model and solution for scheduling production orders in Shanghai Baoshan I
钢球磨煤机脂粉过程计算机控制系统的设计与开发
强磁选过程智能优化控制仿真系统的设计与开发
氧化铝生产焙烧过程计算机控制系统的设计与开发
电磁流量计供电及励磁系统的设计与开发.
磨矿过程控制仿真试验平台的研究与开发
选矿生产质量管理系统的设计与开发
选矿过程浓密机计算机控制系统的设计与开发
竖炉焙烧过程优化控制方法的研究
中储式钢球磨煤机制粉系统过程试验平台的设计与开发
电熔镁炉专用控制系统的设计与开发
磨矿分级过程智能优化设定控制仿真试验平台的设计与开发
回转窑过程控制实验系统设计与开发
稀土萃取过程优化控制试验平台的设计与开发
步进式加热炉过程控制实验系统设计与开发
选矿过程物流仿真实验系统设计与开发
基于神经网络和模型的非线性系统自适应PID控制
面向钢种变更的炼钢连铸动态调度系统的设计与开发
炼钢连铸生产天车调度系统的设计与开发
基于反馈补偿的选矿全流程工艺指标决策方法的研究
Laminar Cooling Process Model Development Using RBF Networks
基于神经网络与多模型的非线性自适应广义预测控制
Soft computing based procurement planning of time-variable demand in manufacturing systems
英国输电定价模型中的关键环节分析
Robust fault diagnosis for a class of nonlinear systems with time delay
稀土串级萃取分离过程元素组分含量的多模型软测量
基于模糊粗糙集的系统连续变量离散化方法
基于Delta算子离散化方法的连续T-S模型混沌化
基于案例推理的浮选过程智能优化设定
一类参数不确定统一混沌系统的脉冲滞后同步
基于模糊模型的不同结构的混沌系统同步
一类混沌神经网络的全局同步
时滞递归神经网络中神经抑制的作用
炼钢连铸动态调度方法及其应用
一类参数不确定性混沌系统的T-S模糊控制
随机双曲正切模型的控制与仿真
稀土串级萃取分离过程智能优化控制仿真系统
基于ANFIS的选矿产品成本预测模型
钢包调度仿真软件包的设计与实现
生料浆配料过程综合自动化系统
基于案例推理的磨矿粒度软测量及其软件实现
基于模糊模型的时滞混沌系统的同步
基于粒子群算法的选矿日综合生产指标优化分解方法
炼钢-连铸智能调度软件的开发及应用
竖炉焙烧过程智能故障诊断系统
多时滞和分布时滞细胞神经网络的全局渐近稳定性
不确定多时滞切换混杂系统的鲁棒控制器设计
三角形式非线性离散系统自适应神经网络控制
随机双曲正切模型的鲁棒H∞控制
电子商务中基于贝叶斯网络的货源信息检索模型
具有时变采样周期的网络控制系统的H∞控制
一类具有资源约束和恶化效应的单机成组排序问题
基于模糊模型的非线性不确定时滞系统的H∞鲁棒容错控制
输油管道压力时间序列混沌特性研究
基于模糊模型的不确定时变时滞混沌系统同步
板坯连铸二次冷却过程动态交互式仿真系统
基于模糊双曲模型的非脆弱控制及其仿真研究
基于仿真的铁路集装箱装卸策略优化
集装箱码头动态集卡配置的并行仿真优化方法
基于火焰图像特征与BT-SVM的窑况识别方法
炼钢炉次计划仿真系统的设计与实现
蒸发过程的解耦控制仿真实验平台
基于仿真的优化及其在多级库存系统中的应用
基于LS-SVM的浮选过程工艺技术指标软测量
笛卡尔空间机械手间接轮廓运动控制
冶金生产强磁选过程优化设定控制方法及实现
基于粒子群算法的选矿日综合生产指标优化方法
层流冷却系统过程优化控制仿真实验平台
基于模糊模型的非线性时滞系统的H∞鲁棒容错控制
冷轧连续退火机组带钢张力仿真系统
基于加权支持向量机的选矿生产指标预报模型
弹性需求条件下具有库存损耗的经济订货批量模型
一类多变量非线性系统的自适应模糊控制
基于FPGA的改进DES算法的实现
考虑阻塞的集装箱堆场集卡路径控制策略
动态环境中的多智能体进化算法
面向生产指标优化的选矿过程调度研究
Exponential synchronization of stochastic impulsive perturbed chaotic Lur＇e systems with time-varying delay and parametric uncertainty
Analysis and design of output feedback control systems with actuator saturation
带有神经网络补偿的机械手PD控制
Delay dependent stability criteria for recurrent neural networks with time varying delays
An improved impulsive nonlinear systems with control approach to time-varying delays
Robust lag synchronization between two different chaotic systems via dual-stage impulsive control
Robust stability analysis for Markovian jumping stochastic neural networks with mode-dependent time-varying interval delay and multiplicative noise
Stability analysis for linear discrete-time systems subject to actuator saturation
Adaptive fault-tolerant control of linear systems wit actuator saturation and L2-disturbances
Non-fragile state feedback H-infinity control for discrete-time systems with quantized signals
Robust Adaptive Fault-tolerant Compensation Control with Actuator Failures and Bounded Disturbances
Static Output Feedback Control for Discrete-time Piecewise Linear Systems： an LMI Approach
Fault-tolerant control systems design via subdivision of parameter region
Robust stabilization of switched discrete-time systems with actuator saturation
应用ANP的Shapley值法动态联盟利益分配策略
Robust H∞ Networked Control for Uncertain Fuzzy Systems with Time-delay
执行器带未知不对称死区的一类仿射非线性系统的神经网络自适应控制器的设计
Design of a bilinear fault detection observer for singular bilinear systems
Robust fault diagnosis for a class of nonlinear systems
On designing memory state feedback controller for linear systems with interval time-varying delay
确定选矿合理月综合生产指标的智能优化方法
Nonlinear Decoupling PID Control Using Neural Networks and Multiple Models
Multiple-model-and-neural-network-based nonlinear multivariable adaptive control
Adaptive fault-tolerant control of linear time-invariant systems in the presence of actuator saturation
基于深度优先搜索算法的连铸过程调度方法的研究
期刊信息
  • 《系统仿真学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国航天科工集团公司
  • 主办单位:北京仿真中心 中国仿真学会
  • 主编：李伯虎
  • 地址：北京市海淀区永定路50号院
  • 邮编：100039
  • 邮箱：simu-xb@vip.sina.com
  • 电话：010-88527147
  • 国际标准刊号：ISSN：1004-731X
  • 国内统一刊号：ISSN：11-3092/V
  • 邮发代号:82-9
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,荷兰文摘与引文数据库,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:51729