位置：成果数据库 > 期刊 > 期刊详情页
嵌套分割算法在旅行商问题上的应用
  • ISSN号：1004-731X
  • 期刊名称：《系统仿真学报》
  • 时间：0
  • 分类：TP391.9[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]西安交通大学系统工程研究所,机械制造系统工程国家重点实验室,西安710049
  • 相关基金：国家自然科学基金（60736027,60704033）;863高科技计划（2007AA042154）：陕西省自然科学基础研究计划（2007F41）
作者： 刘昌军[1], 苏琴[1], 卫军胡[1], 陶维丽[1]
关键词： 嵌套分割算法, 旅行商问题, 2-opt算法, 并行算法, nested partitions method, traveling salesman problem, 2-opt, parallel algorithm
中文摘要：

嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法（NPM）的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。

英文摘要：

The Nested Partitions Method （NPM） is a new global optimization method recently proposed, which can be applied to solve many large-scale discrete optimization problems. The main idea of this method was introduced and its application to the Traveling Salesman Problem was proposed. Based on the analysis of the four arithmetic operators of the NPM for the TSP, the 2-opt algorithm was combined in the local search and the initial most promising region was improved. Numerical results show the high accuracy and efficiency of the algorithm. Finally, the parallel version of the NPM was proposed.

同期刊论文项目
具有安全和能量约束的电力系统节能调度
期刊论文 19 会议论文 6 获奖 2
网络化水资源与水火电系统的动态优化调度
期刊论文 123 会议论文 71 获奖 12
同项目期刊论文
水火电联合短期调度的混合整数规划方法
基于机会约束规划的风电商日前市场竞标策略
The ski-rental problem with multiple discount options.
Fast Identification of Inactive Security Constraints in SCUC Problems [J].
Optimization Based Production Planning with Hybrid Dynamics and Constraints [J].
Energy-efficient buildings facilitated by microgrid
顾客需求量不确定时生产商的在线数量折扣
博客网络中具有突发性的话题传播模型
Managing reward and risk of the newsboy problem with range information[J].
机会式频谱接入优化问题的研究
网上一口价在线拍卖的定价策略设计
基于收益率的在线租赁策略及其竞争分析
高云龙，高峰，潘金艳，翟桥柱，管晓宏．高耗能企业关口平衡优化调度及其输出功率控制方式．中国电机工程学报，Vol. 30, No. 19, pp.76-83,2010
一种求解QAP 问题的混合嵌套分区优化算法
清明法定假日对交通量的影响研究.
不完全信息下城市交通量分配研究.
交通网络效率损失上界的估计方法.
On solving event-based optimization with average reward over infinite stages
An adaptive sampling algorithm for simulation-based optimization with descriptive complexity prefere
On solving optimal policies for finite-stage event-based optimization
Optimization Based Generation Asset Allocation for Forward and Spot Markets[J].
A Branch and Bound Method to the Continuous Time ModelElevator System with Full Information
Online algorithms for the general k-search problem.
Optimization Based Scheduling for a class of Production Systems with Integral Constraints
A formal model for analyzing drug combination effects and its application in TNF-?-induced NF?B path
单向可替代报童问题的最优在线订货策略.
需水量具有无后效性的在线水库调度研究[J]
基于线性混合整数规划模型的水火电联合短期优化调度[J]
考虑水头影响的梯级水电站群短期优化调度[J]
方格网络上用户均衡行为效率损失研究[J]
路段权重不确定时占线选择路径[J]
基于系统最优级策略的占线交通流量分配[J]
成对需求占线服务器问题及公平原则策略[J]
交通网络最大流关键边[J]
Efficient Simulation Method for General Assembly Systems with Material Handlings Based on Aggregated
Parametric search: three new applications.
一类含积分约束的生产制造系统优化调度
The canadiantraveller problem and its competitive analysis[J].
Online deadline scheduling with preemption penalties.
高耗能企业关口平衡优化调度及其输出功率控制方式
考虑水头影响的梯级水电站群短期优化调度
不完全信息下城市交通量分配研究
清明法定假日对交通量的影响研究
拥挤收费策略设计及其效率损失分析
成对需求占线服务器问题及公平原则策略
方格网络上用户均衡行为效率损失研究
基于系统最优策略的占线交通流量分配
交通网络最大流关键边
路段权重不确定时占线选择路径
报童问题的最优竞争比策略及其风险补偿模型
基于方格路网的两车应急救援路径在线选择
在线多租赁选择问题的最优竞争策略
Formulation and a Simulation Based Algorithm for Line-side Buffer Assignment Problem in Systems of G
Finding an anti-risk path between two nodes in undirected graphs[J].
Online scheduling on m uniform machines to minimize total(weighted) completion time
基于强化学习的JLQ模型的直接自适应最优控制.
Minimum-Cost Consensus Models Under Aggregation Operators.
Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a period
Optimal algorithms for the online time series search problem.
Semi-online scheduling on 2 machines under a grade of service provision with bounded processing time
Linear optimization modeling of consistency issues in group decision making based on fuzzy preferenc
Online scheduling to minimize modified total tardiness with an availability constraint
An optimal online algorithm for single machine scheduling with bounded delivery times
基于在线方法的蓝藻危机应急预案启动策略.
太湖水华危机应急预案在线风险补偿启动策略.
基于效用替代率的物资储备量模型与算法.
考虑二手货市场的在线租赁决策与竞争.
单水库在线发电调度策略设计与分析.
在线收益管理的动态售票策略及竞争分析.
报童问题的最优竞争比策略及其风险补偿模型[J].
水库群水电站短期调度的整数规划方法[J]
How much can lookahead help in online single machine scheduling[J].
Fast Unit Commitment Based on Optimal Linear Approximation to Nonlinear Fuel Cost: Error Analysis an
Ordinal Optimization and Quantification of Heuristic Designs[J]
Universal Alignment Probability Revisited[J]
Optimization of Group Elevator Scheduling with Advance Information[J]
Computing the Numerical Scale of the Linguistic Term Set for the 2-Tuple Fuzzy Linguistic Representa
多智能体并行仿真框架
基于强化学习的JLQ模型的直接自适应最优控制
PLC程序测试与验证的研究进展
最小化车辆数的供应商直接配送策略
一种节能混合无线传感器网络MAC协议
考虑能量可实现性的电厂发电经济分配问题模型与求解
Petri网分布式仿真中的冲突问题及解决方法
基于序优化的嵌套分区算法
基于Globus的仿真网格框架的设计与实现
Flow shop问题的嵌套分区优化调度方法
关于电网络中负荷均衡时的线损研究
上游水库在线水量调度策略设计与分析
需水量具有无后效性的在线水库调度研究
考虑二手货市场的在线租赁决策与竞争
Production Line Capacity Planning Concerning Uncertain Demands for a Class of Manufacturing Systems with Multiple Products
水火电联合短期调度的混合整数规划方法
Fast Identification of Inactive Security Constraints in SCUC Problems.
Optimization Based Scheduling for a class of Production Systems with Integral Constraints.
水库群水电站短期调度的整数规划方法
大型用电企业关口平衡问题研究
水火电联合短期调度的混合整数规划方法[J]
高耗能企业关口平衡优化调度及其输出功率控制方式
考虑能量可实现性的电厂发电经济分配问题
一种求解QAP 问题的混合嵌套分区优化算法．
Optimization Based Production Planning with Hybrid Dynamics and Constraints.
考虑水头影响的梯级水电站群短期优化调度
考虑能量可实现性的电厂发电经济分配问题模型与求解
Petri网分布式仿真中的冲突问题及解决方法
基于序优化的嵌套分区算法
基于Globus的仿真网格框架的设计与实现
Flow shop问题的嵌套分区优化调度方法
期刊信息
  • 《系统仿真学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国航天科工集团公司
  • 主办单位:北京仿真中心 中国仿真学会
  • 主编：李伯虎
  • 地址：北京市海淀区永定路50号院
  • 邮编：100039
  • 邮箱：simu-xb@vip.sina.com
  • 电话：010-88527147
  • 国际标准刊号：ISSN：1004-731X
  • 国内统一刊号：ISSN：11-3092/V
  • 邮发代号:82-9
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,荷兰文摘与引文数据库,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:51729