检索结果-内蒙古大学图书馆

控制理论与应用 2012年第6期29卷 689-696页

作者：白杰朱俊杨根科潘常春上海交通大学自动化系系统控制与信息处理教育部重点实验室上海200240 江苏骏龙电力科技股份有限公司江苏靖江214500

针对非对称旅行商问题(ATSP),提出基于反馈校正原理的自收敛求解算法框架.该方法核心是依据ATSP问题松弛模型的对偶关系推断与ATSP最优解无关弧集合的弧排除算法.该算法框架以ATSP问题的初始弧集合作为"参考输入",以ATSP最优... 详细信息

针对非对称旅行商问题(ATSP),提出基于反馈校正原理的自收敛求解算法框架.该方法核心是依据ATSP问题松弛模型的对偶关系推断与ATSP最优解无关弧集合的弧排除算法.该算法框架以ATSP问题的初始弧集合作为"参考输入",以ATSP最优解的上下界求解算法作为"控制对象",以弧排除算法作为"反馈校正控制器",其"反馈输入"是"控制对象"的输出差值.算法迭代过程中,上下界差值缩小,排除弧集合增加,算法呈现出自收敛性.该框架集成了数学规划方法和启发式算法的优点,论文从理论证明和仿真分析说明了该自收敛算法的有效性.

关键词：非对称旅行商问题组合优化蚁群算法弧排除算法

来源：评论

学校读者我要写书评

暂无评论

基于阈值深度优先策略求解非对称旅行商问题的混合分枝定界算法

引用

上海交通大学学报 2008年第10期42卷 1665-1668,1673页

作者：朱奕杨根科潘常春上海交通大学电子信息与电气工程学院上海200240

针对非对称旅行商问题(ATSP)模型计算难问题,提出了一种基于深度和广度方向混合搜索的启发式策略的分枝定界算法.该算法采取有阈值的深度优先加广度加权随机搜索的策略确定分枝节点,通过求解附加弧段约束的分配问题确定下界,通过消除子... 详细信息

针对非对称旅行商问题(ATSP)模型计算难问题,提出了一种基于深度和广度方向混合搜索的启发式策略的分枝定界算法.该算法采取有阈值的深度优先加广度加权随机搜索的策略确定分枝节点,通过求解附加弧段约束的分配问题确定下界,通过消除子环的修补算法确定上界,从而有效综合了确定性方法的准确性和启发式方法的快速性.将此算法应用于求解经典TSPLIB库中的全部ATSP问题和热轧调度的仿真研究,表现出了较高的效率和可行性.

关键词：非对称旅行商问题分枝定界阂值修补算法调度

来源：评论

学校读者我要写书评

暂无评论

一种新的求解ATSP问题的PBIL算法

引用

计算机工程与应用 2005年第27期41卷 66-68,183页

作者：汪存富蔚承建南京工业大学信息工程学院南京210009

该文将二进制的人口增量学习算法(PBIL)改进为整数(集值)形式(multiplePBIL),并提出了一种新的基于城市间连接关系的非对称旅行商问题(ATSP)的解法。这种解法结合了集值人口增量学习算法和TSP问题的启发式搜索3-opt加强方法。混沌定位,... 详细信息

该文将二进制的人口增量学习算法(PBIL)改进为整数(集值)形式(multiplePBIL),并提出了一种新的基于城市间连接关系的非对称旅行商问题(ATSP)的解法。这种解法结合了集值人口增量学习算法和TSP问题的启发式搜索3-opt加强方法。混沌定位,分布式随机遍历构架和判断进化结束条件的可能性分布的熵的确定是该解法的三大创新之处。

关键词：人口增量学习算法非对称旅行商问题进化计算

来源：评论

学校读者我要写书评

暂无评论

基于剪枝算法解决非对称TSP问题的算法研究

引用

桂林航天工业学院学报 2020年第4期25卷 430-436页

作者：李博颜靖艺桂林航天工业学院计算机科学与工程学院桂林广西541004 桂林电子科技大学信息科技学院管理系桂林广西541004

在科研和生活中,旅行商问题(Travelling Salesman Problem,TSP)是个非常有研究价值的问题,其中非对称TSP问题(Asymmetric Travelling Salesman Problem)的应用场景更为广泛。针对TSP问题,国内外提出了很多求解算法,但这些算法大多是研... 详细信息

在科研和生活中,旅行商问题(Travelling Salesman Problem,TSP)是个非常有研究价值的问题,其中非对称TSP问题(Asymmetric Travelling Salesman Problem)的应用场景更为广泛。针对TSP问题,国内外提出了很多求解算法,但这些算法大多是研究对称TSP问题的,以及在时间复杂度、迭代次数等方面还存在一些不足。文章提出了笨人算法(Fool algorithm),其核心思想是不断淘汰最不满足要求的解,直至解只剩下唯一一个,即为本次运算的解。笨人算法在时间复杂度和运算过程上相比于其他算法会略差一些,但其运算结果集通常方差较小。经过实验分析,基于剪枝原理的算法分析有一定的实验效果,也为非对称TSP问题的研究提供了一个新的角度。

关键词：非对称旅行商问题剪枝算法笨人算法贪心算法

来源：评论

学校读者我要写书评

暂无评论

基于隶属云模型蚁群算法与LK搜索的TSP求解

引用

计算机工程与应用 2011年第14期47卷 46-55页

作者：张煜东吴乐南王水花韦耿颜俊朱庆东南大学信息科学与工程学院南京210096

提出一种求解TSP的算法,采用"问题无关的进化算法与问题相关的局部搜索相结合"的策略。采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添加集元素的准则,以此细化搜索。将该算法用于求解T... 详细信息

提出一种求解TSP的算法,采用"问题无关的进化算法与问题相关的局部搜索相结合"的策略。采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添加集元素的准则,以此细化搜索。将该算法用于求解TSPLIB中不同类型、城市数从48到33810内变化的TSP,比较该学派与其他学派算法的偏离率与运行时间,结果均显示该算法更优,有效求解了TSPLIB中的非对称TSP、哈密尔顿圈问题。

关键词：隶属云蚁群算法 LK算法旅行商问题非对称旅行商问题哈密尔顿圈问题

来源：评论

学校读者我要写书评

暂无评论

旅行商问题的综述教学研究

引用

中国科教创新导刊 2008年第8期 93-94页

作者：莫愿斌刘贺同王勤广西民族大学数学与计算机科学学院广西南宁530006 中国计量学院理学院浙江杭州310018

旅行商问题是数学上的组合优化问题,是一个经典的NP完全问题。该问题在工程上有很强的实用背景;对该问题的研究一直受到众多学者的重视,对其的求解亦提出了各种不同算法;同时就该问题还提出了各种推广形式,但就该问题的教学研究却很少... 详细信息

旅行商问题是数学上的组合优化问题,是一个经典的NP完全问题。该问题在工程上有很强的实用背景;对该问题的研究一直受到众多学者的重视,对其的求解亦提出了各种不同算法;同时就该问题还提出了各种推广形式,但就该问题的教学研究却很少有人涉及。针对这些情况,本文就该问题的综述与教学做几方面的研究,以提高对该问题的教学质量、增强学生的学习积极性。

关键词：旅行商问题 NP完全问题多旅行商问题 K旅行商问题黑白旅行商问题非对称旅行商问题多目标旅行商问题教学研究

来源：评论

学校读者我要写书评

暂无评论

用小生境模拟退火算法求解热轧调度问题

引用

西华大学学报（自然科学版） 2007年第1期26卷 59-62页

作者：郭秀丽叶贤东郭秀萍西华大学电气信息学院四川成都610039 西南交通大学机械学院四川成都610031 上海交通大学自动化系上海200030

建立了特殊生产工艺约束下热轧调度问题的非对称旅行商问题的数学模型,采用小生境模拟退火算法求解该模型,提出用小生境邻域构造法构造搜索子空间,以提高模拟退火算法的效率。实验结果表明小生境模拟退火算法能够更快地找到更好的解,并... 详细信息

建立了特殊生产工艺约束下热轧调度问题的非对称旅行商问题的数学模型,采用小生境模拟退火算法求解该模型,提出用小生境邻域构造法构造搜索子空间,以提高模拟退火算法的效率。实验结果表明小生境模拟退火算法能够更快地找到更好的解,并优于局部搜索算法和传统模拟退火算法。

关键词：热轧调度问题非对称旅行商问题小生境模拟退火算法小生境邻域构造法

来源：评论

学校读者我要写书评

暂无评论

公路长途客运班线管理分析及排班系统的研究与开发

公路长途客运班线管理分析及排班系统的研究与开发

引用

作者：孟令祎北京交通大学

学位级别：硕士

公路客运班线是指营运客车在城乡道路上固定行驶和从事旅客运输服务经营的线路,是公路旅客运输系统的基本构成要素之一,是道路运输行业管理与企业经营管理的主要对象,由客运企业、客运站和道路运输行政管理机构三方共同管理。其中,编制... 详细信息

公路客运班线是指营运客车在城乡道路上固定行驶和从事旅客运输服务经营的线路,是公路旅客运输系统的基本构成要素之一,是道路运输行业管理与企业经营管理的主要对象,由客运企业、客运站和道路运输行政管理机构三方共同管理。其中,编制车辆排班计划是公路客运班线管理中一项重要的工作。车辆排班计划是指在给定发到时刻表的条件下,利用最少的客车数量完成运输任务,这对减少企业运营成本至关重要。目前,我国部分客运企业仍采用人手编制车辆排班计划的方式,导致工效低且排班计划质量不高,已不能满足提升公路客运服务质量的需求。因此,研究开发一套科学完整的长途客运车辆排班管理系统,对于提高客运企业的工作效率和服务水平具有重要的现实意义。本文基于公路长途客运企业的实际业务流程,提出了基于模拟退火算法的长途客运车辆排班计划编制方法,设计并开发了车辆排班管理系统,旨在提高客运企业工作效率和管理水平。首先,本文分析了现有客运班线管理体系和客运班次运输组织流程,针对现有排班计划编制方法中存在的问题,就建立较为科学的编制排班计划方法的必要性进行了分析。其次,将车辆排班计划编制问题转化为非对称旅行商问题,以使用车辆数最少为目标函数建立了优化模型,使用模拟退火算法对该模型进行求解,并以山西汽车运输集团有限公司的经营线路为例进行实例验证。最后,本文通过分析公路长途客运车辆排班管理系统的用户角色、业务需求和业务流程,设计了系统的技术架构、网络架构、五大功能模块和数据库,并使用java编程开发了该系统,实现了车辆排班计划的自动编制和管理。公路长途客运车辆排班管理系统不仅是公路客运信息化建设的重要组成部分,也有助于促进公路客运信息的综合利用,提升公路客运企业的运输生产作业能力和管理水平,进而帮助客运企业提升市场竞争力。本文包括图51幅,表18个,参考文献66篇。

关键词：公路客运企业客运班线管理车辆排班模型非对称旅行商问题模拟退火算法

来源：评论

学校读者我要写书评

暂无评论

动车组乘务计划编制方法研究

动车组乘务计划编制方法研究

引用

作者：柴小树中南大学

学位级别：硕士

随着我国客运专线陆续建成并投入运营,为保证动车组乘务员运用工作均衡、合理,深入研究动车组乘务计划优化编制问题很有必要。本文在既有研究的基础上,综合运用运输组织学、线性规划、图论和最优化理论等方法,融理论研究和实际应用为一... 详细信息

随着我国客运专线陆续建成并投入运营,为保证动车组乘务员运用工作均衡、合理,深入研究动车组乘务计划优化编制问题很有必要。本文在既有研究的基础上,综合运用运输组织学、线性规划、图论和最优化理论等方法,融理论研究和实际应用为一体,通过实际调查、理论研究、算法设计等手段,对乘务计划编制的优化方法进行系统地分析,主要研究内容如下： (1)阐述了动车组乘务计划编制的一般理论及方法,其中主要包括乘务计划的含义、类别、影响因素、编制过程； (2)分析了我国动车组交路计划编制问题的特点,在学习现有研究方法的基础上,从“以人为本”的思想出发,基于均衡性考虑,将该问题转化为一个单基地、均分行驶路程的多旅行商问题,设计了信息素增强的蚁群算法,通过MATLAB编制程序,并且使用现场采集的数据,验证算法的有效性； (3)通过对动车组乘务排班计划编制问题的分析,由乘务员(组)工作量的均匀、平衡出发,提出了单循环的乘务排班模式,并且将该问题转化为非对称旅行商问题进行建模,运用最小生成树、运输问题等一系列启发式算法对模型进行求解,并按照乘务员(组)的工作强度,合理地添加乘务大休日。

关键词：动车组乘务交路计划乘务排班计划多旅行商问题非对称旅行商问题均衡性

来源：评论

学校读者我要写书评

暂无评论

机车乘务员智能排班系统的研究与开发

机车乘务员智能排班系统的研究与开发

引用

作者：王兴慧兰州交通大学

学位级别：硕士

机车乘务员排班计划是铁路运输的基本计划之一,是组织安排机车乘务人员的基础,乘务员排班计划的编制质量不仅决定着列车能否正常运行,并且直接影响着机车运转效率和机车乘务员的工作效率。因此编制良好的乘务排班计划对降低企业的运营... 详细信息

机车乘务员排班计划是铁路运输的基本计划之一,是组织安排机车乘务人员的基础,乘务员排班计划的编制质量不仅决定着列车能否正常运行,并且直接影响着机车运转效率和机车乘务员的工作效率。因此编制良好的乘务排班计划对降低企业的运营成本、提高企业的运营效率和管理水平有着重大的意义。编制排班计划时需要综合考虑众多因素,手工编制一个可行的排班方案需要花费较长的时间而且难于得到较优的方案,手工编制计划的方法已经不能够满足当前铁路发展客观需要,因此,随着科技的不断进步,利用计算机编制机车乘务员排班计划是铁路信息化发展的必然趋势。本文在阅读大量文献的基础上,研究机车乘务员排班计划的编制问题,将排班过程分解为三个步骤,建立了相应的数学模型,并且设计了各模型的求解算法,论文的主要研究内容如下:⑴研究了机车乘务员的乘务制度、换班方式和乘务员时间规则,分析了影响乘务排班计划编制的主要因素,通过分析排班的基本过程,将乘务排班计划的编制分成组合乘务交路、优化乘务交路循环顺序以及乘务员排班三个步骤,为排班计划的编制奠定了理论基础。⑵为了保证乘务员之间工作量的均衡,采用了单循环乘务排班方式,对于组合乘务交路问题遵循先到先走的原则,使乘务员在满足乘务规则的情况下实现乘务片段的最优接续,将优化乘务交路循环顺序问题转化为非对称旅行商问题,并建立了以乘务交路间总接续时间最短为目标的优化模型,采用动态规划法进行求解,使乘务员的运用数量最小并且排班计划的周期最短,然后根据乘务员的工作时间在乘务交路循环中合理的添加乘务员的大休时间,以形成乘务员值乘的任务顺序,从而形成乘务员排班计划。⑶对机车乘务员排班系统进行了详细的总体设计,主要包括系统的需求分析、乘务排班流程分析、功能设计、架构设计以及数据库设计等。⑷最后采集了兰州铁路局兰州到嘉峪关区段内的部分旅客列车运行信息作为算例,验证本文方法的有效性。并且利用计算机实现了列车运行信息的采集、组合乘务交路、优化乘务交路循环顺序的过程,最终完成了机车乘务员排班系统的自动编制。

关键词：机车乘务员非对称旅行商问题乘务排班系统动态规划法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：