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

作者：潘俊杰东北大学

学位级别：硕士

受全球供需趋紧和市场竞争日益激烈的影响，钢铁工业正面临一系列严重的挑战，在能源供应紧张和激烈的市场竞争下，要求最大限度地降低生产成本，这要求企业的生产计划编制方法更加先进和科学。\n 钢铁企业在热轧生产调度中，编制热... 详细信息

受全球供需趋紧和市场竞争日益激烈的影响，钢铁工业正面临一系列严重的挑战，在能源供应紧张和激烈的市场竞争下，要求最大限度地降低生产成本，这要求企业的生产计划编制方法更加先进和科学。\n 钢铁企业在热轧生产调度中，编制热轧轧制计划的目标是在满足热轧轧制规范约束条件下，依照用户订单的交货期的需求，以及订单生产的紧急程度，对待生产的板坯按照轧机的产能，编制出板坯的轧制序列，使相邻的板坯之间满足工艺需求的若干约束条件，以满足轧机的实际生产的需要。在自动化水平不断提高的今天，只靠计划人员手工编制轧制计划，已不能满足生产需要。为了充分发挥轧机的能力、合理利用资源，必须借助计算机技术，用优化的方法和科学的手段来编制热轧生产计划。钢铁企业在实际编制热轧生产调度时，一般都是从预选池的Ⅳ个任务当中依次编制出M个轧制单元计划，这种策略为串行策略，但是这种串型策略类似于贪婪方法，先编制的计划可能很好，后编制的计划可能很差，即有可能陷入局部最优，一个合理的办法是从N个任务池当中同时编制出M个轧制单元计划，这种方法称并行方法。若把轧制计划中全部的板坯看成一个个节点(城市)，一个轧制生产单元看成是经过一定数目的节点的一条旅行路径，则上述热轧计划编制与优化问题可归结为非对称多旅行商(MTSP)模型。\n 旅行商问题(TSP)是一个典型的组合优化问题，并且是一个NP难题。很多实际应用问题，如印制电路板的钻孔路线方案，连锁店的货物配送路线等，经过简化处理后，均可建模为旅行商问题，因而对旅行商问题求解方法的研究具有重要实际价值。然而，对于一类更具有实际应用价值的TSP扩展问题——多旅行商问题(Multiple TravelingSalesman Problem，简称MTSP)目前尚未引起人们的足够重视。所谓MTSP通常可以描述如下：M个旅行商从同一城市(或者不同的城市)出发，分别走一条旅行路线，使得每个城市有且仅有一个旅行商经过(出发城市除外)，且总旅行路程最短。\n 另外，在车辆调度方面，机器人运筹学、经济学、管理学、通讯网络系统中也存在大量的多旅行商问题，因此，对MTSP问题的研究，找到一个优化的解决方法，对科学技术及工程技术各方面具有很大的意义。而多旅行商问题是NP难问题，传统的最优化方法和近似方法很难求解或者根本无法进行求解，所以只能借助于近年来兴起的智能优化算法来不断逼近其最优解，比较有效的智能优化算法有：遗传算法(Genetic Algorithms，简称GA)、蚁群算法(Ant Colony Algorithm，简称ACO)、禁忌搜索(Tabu Search，简称TS)、模拟退火(Simulated Annealing，SA)、捕食搜索(Predatory Search，PS)等等。\n 本文把多旅行商问题分为4种情况，对这四类不同情况分别进行了分析，主要通过把MTSP问题转化为TSP问题来解决，然后分别建立了数学模型，然后针对．上述轧制批计划的编制与优化问题的特点，和一般的多旅行商问题作了对比分析，建立了轧制计划编制和优化问题的数学模型，然后分别设计了针对基于多旅行商问题模型的轧制计划编制和优化问题的遗传算法、蚁群算法和遗传模拟退火混合算法等智能优化算法，编制了仿真测试程序，对两组钢铁企业的实际编制轧制计划所需的板坯数据进行了仿真测试，对上述算法的结果进行了分析对比，结果表明，这几种算法都是可行的，但改进的蚁群算法效果最好，能在较短的时间内求得更好的解。

关键词：多旅行商问题组合优化轧制计划优化遗传算法蚁群算法混合算法

来源：评论

学校读者我要写书评

暂无评论

基于多旅行商问题的最优邮路规划

引用

中国民航飞行学院学报 2008年第5期19卷 55-59页

作者：万彬菲田东红王景辽西南财经大学四川成都610074

结合现实生活中邮政行业的约束条件建立一个邮路规划和邮车调度优化模型。根据模型中的目标函数和约束条件分别建立了相应的规划模型,给出了求近似最优解的一种算法。在寻优过程中,结合最小生成树作出局部划分,再利用相应的计算机程序... 详细信息

结合现实生活中邮政行业的约束条件建立一个邮路规划和邮车调度优化模型。根据模型中的目标函数和约束条件分别建立了相应的规划模型,给出了求近似最优解的一种算法。在寻优过程中,结合最小生成树作出局部划分,再利用相应的计算机程序求出局部最优解,以此为基础根据目标函数和约束条件进行进一步调整,最终为邮路规划和邮车调度方案安排提出了一种最优解决方法。

关键词：多旅行商问题 Kruskal算法最小生成树最优邮路规划

来源：评论

学校读者我要写书评

暂无评论

基于多旅行商问题的接触网检修计划自动编制方法

引用

电气化铁道 2023年第1期34卷 81-85页

作者：杨华陈艳华李宏逸中铁电气化铁路运营管理有限公司华东交通大学电气与自动化工程学院

为实现接触网检修计划的自动生成及优化,提出一种基于多旅行商问题的接触网检修计划自动编制方法,通过优化接触网检修作业车的检修路径,从而减少作业车出动次数、降低维修成本,并设计针对该模型的粒子群优化求解算法,给出了具体的求解... 详细信息

为实现接触网检修计划的自动生成及优化,提出一种基于多旅行商问题的接触网检修计划自动编制方法,通过优化接触网检修作业车的检修路径,从而减少作业车出动次数、降低维修成本,并设计针对该模型的粒子群优化求解算法,给出了具体的求解流程。通过具体算例,对比了优化前后检修方案的路径差异,验证了编制模型的有效性和可行性。

关键词：接触网检修计划自动编制多旅行商问题

来源：评论

学校读者我要写书评

暂无评论

最小最大分群旅行商问题的近似算法研究

最小最大分群旅行商问题的近似算法研究

引用

作者：徐磊上海海洋大学

学位级别：硕士

旅行商问题是计算机科学和运筹学中一个经典的组合优化问题,在诸多领域具有广泛应用。最小最大分群旅行商问题是旅行商问题的一个推广变形,因此它可以模拟更加复杂的实际问题,也就具有更加广泛的实际应用。由于旅行商问题是NP困难问题,... 详细信息

旅行商问题是计算机科学和运筹学中一个经典的组合优化问题,在诸多领域具有广泛应用。最小最大分群旅行商问题是旅行商问题的一个推广变形,因此它可以模拟更加复杂的实际问题,也就具有更加广泛的实际应用。由于旅行商问题是NP困难问题,因此最小最大分群旅行商问题亦是NP困难问题。针对NP困难问题,文献中主要有精确算法、智能算法、近似算法等研究方法。本文主要从近似算法的角度对最小最大分群旅行商问题开展研究,给出了具有较好近似比的近似算法,主要研究结果如下:本文研究的第一个问题是起点相同的最小最大分群旅行商问题。给定一个完全无向图G=（V,E）,V表示顶点集,E表示边集,顶点集V被划分成为K个子集,每个子集称为一个群。E中的每条边e（?）E均关联一个权重w（e）。给定k个旅行商,该问题的要求是计算k个环游,使得每个环游均从公共起点出发,所有环游能够经过V中所有顶点,并且每个群中的顶点被连续经过。问题的目标是极小化权重最大环游的权重。针对该问题,本文给出了一个近似比为（?）ρR+2ρP+1-1/k（?）的近似算法,这里ρR表示求解乡村邮递员问题的近似比,ρP表示求解旅行商路问题的近似比。算法的基本思想是,首先计算一条该问题对应的分群旅行商问题的可行环游,然后将该环游撕裂成k条权重相当的子路径,最后通过将每个子路径的两个端点与公共起点相连接,进而得到起点相同最小最大分群旅行商问题的一个可行解。本文研究的第二个问题是起点任意的最小最大分群旅行商问题。与第一个问题相比,该问题未给定所有环游的公共起点,即问题的要求是,计算k条能够经过所有顶点的环游,同时每个环游满足子集内顶点需连续服务的限制。针对该问题,本文给出了一个近似比为（4ρP+8ρR-2）的近似算法,这里ρR和ρP分别表示求解乡村邮递员问题和旅行商路问题的近似比。算法的基本思想是,给定问题的一个实例,首先给出该实例最优值的一个猜测值λ。针对该λ值,本文设计一个求解算法,使得该算法要么返回目标函数值不超过（4ρP+8ρR-2）的可行解,要么返回猜测值λ小于最优值。通过在区间[0,w（G）]内进行二分搜索,找到最小猜测值λ*,使得在该猜测值下算法返回满足上界限制的可行解,进而得到起点任意的最小最大分群旅行商问题的满足近似比要求的可行解。

关键词：组合最优化旅行商问题多旅行商问题分群旅行商问题最小最大近似算法

来源：评论

学校读者我要写书评

暂无评论

松鼠搜索算法及应用于求解旅行商问题研究

松鼠搜索算法及应用于求解旅行商问题研究

引用

作者：石承豪广西民族大学

学位级别：硕士

松鼠搜索算法(SSA,Squirrel Search Algorithm)是由印度学者Mohit Jain提出的一种群体智能优化算法。该算法主要模拟飞行松鼠的动态觅食行为和滑翔飞行机制,因其优良性能而在近年来受到研究者广泛关注。自松鼠搜索算法被提出以来,已被... 详细信息

松鼠搜索算法(SSA,Squirrel Search Algorithm)是由印度学者Mohit Jain提出的一种群体智能优化算法。该算法主要模拟飞行松鼠的动态觅食行为和滑翔飞行机制,因其优良性能而在近年来受到研究者广泛关注。自松鼠搜索算法被提出以来,已被广泛用于解决多个领域目标优化问题。旅行商问题(TSP,Traveling Salesman Problem)是一个经典的组合优化问题,许多优化问题可归结为求解TSP。本文的主要研究工作是对基本的松鼠搜索算法进行改进,以解决不同类型的旅行商问题。本文的主要研究工作如下:(1)为了解决旅行商问题,使用自然数对路径进行编码,并提出了一种基于贪婪策略的离散松鼠搜索算法。该算法针对旅行商问题加入了两种算子和一种策略,并对初始化方法以及适应度函数做出相应调整。通过对数据集TSPLIB进行测试,该算法取得了较优的结果。(2)为了解决多旅行商问题,在贪婪松鼠搜索算法的基础上提出了一种混合算法GSSA-Kmeans++,用K-means++算法,将所有城市聚类成若干个城市群。其次,针对聚类后的城市群设计了一种新的编码方式—映射编码,通过虚码和实码的映射关系,结合GSSA算法的路径更新算子,完成对路径序列的更新。且该算法可根据求解问题的规模进行自适应调整,以减少算法求解中小规模多旅行商问题的时间复杂度。

关键词：松鼠搜索算法旅行商问题多旅行商问题 K-means++算法群智能优化算法

来源：评论

学校读者我要写书评

暂无评论

基于遗传算法求解最小最大分群旅行商问题

基于遗传算法求解最小最大分群旅行商问题

引用

作者：王国俊上海海洋大学

学位级别：硕士

旅行商问题是计算机科学和运筹学中一个经典的组合优化问题,而多旅行商问题和分群旅行商问题是它的两个被广泛关注的推广变形。这两个问题在现实生活中具有广泛应用,例如车辆路径规划、生产制造流程优化、计算机操作、印刷机调度、校车... 详细信息

旅行商问题是计算机科学和运筹学中一个经典的组合优化问题,而多旅行商问题和分群旅行商问题是它的两个被广泛关注的推广变形。这两个问题在现实生活中具有广泛应用,例如车辆路径规划、生产制造流程优化、计算机操作、印刷机调度、校车调度等等。因此,对这两个问题及其它们的推广变形进行科学研究具有重要的理论意义和实际价值。本文研究最小最大分群旅行商问题,它是多旅行商问题和分群旅行商问题的推广变形,其可以描述为:给定若干城市,它们分布在一个网络中。所有城市被划分成若干子集,每个子集称为一个群。给定若干旅行商,他们需要访问所有城市。问题的要求是,为每个旅行商设计一个环游,使得所有城市均能被访问且每个子集内的城市被连续访问。问题的目标是极小化权重最大环游的权重。本文从遗传算法的角度,对单仓库和多仓库最小最大分群旅行商问题展开了研究,其主要结果如下:本文研究的第一个问题是单仓库最小最大分群旅行商问题。给定一个完全无向图G=（V,E）和m个旅行商,V={1,2,,n}是该无向图的顶点集,其中1为所有旅行商的公共出发顶点,{2,,n}中每个顶点对应一个城市。顶点集V被划分成l个子集V1,V 2,,Vl,其中1V=多旅行商问题。E是该无向图的边集,E中的每条边（i,j）关联一个非负实数dij,表示城市i与城市j之间的距离。给定一个子集E'（?）E,定义E'的权重为该子集内所有边的权重之和。问题的要求是,为每个旅行商设计一个环游,使得每个环游的起点和终点均为公共出发顶点1,同时所有环游综合一起能够访问所有城市,且每个子集内的城市被连续访问。问题的目标是极小化权重最大环游的权重。针对该问题,设计了一个基于遗传算法的两阶段求解方法。具体地,在第一阶段,首先在每个子集中抽象出一个旅行商问题,然后应用求解旅行商问题的遗传算法,最终确定子集内顶点的访问顺序;在第二阶段,首先将每个子集视为一个整体,然后结合第一阶段的结果并综合应用贪婪与随机的思想,定义每两个子集之间的距离,进而抽象出一个多旅行商问题,并应用求解多旅行商问题的遗传算法,最终确定子集间的访问顺序。仿真实验结果表明,在小规模算例中,与Cplex软件求解得到的精确结果相比,本文算法求解得到的最好结果的相对误差不超过1.5%,但求解时间显著减少;在中等规模和大规模算例中,与文献中两个相关求解策略相比,本文算法也表现出了良好的求解性能。本文研究的第二个问题是多仓库最小最大分群旅行商问题。与第一个问题相比,在该问题中,仓库的个数由1个增加至m个,即每个旅行商对应一个仓库。问题的要求是,为每个旅行商设计一个从它所在的仓库出发且最终回到该仓库的环游,使得所有城市均能被访问且每个子集内的城市被连续访问。问题的目标仍是极小化权重最大环游的权重。针对该问题,亦设计了一个基于遗传算法的两阶段求解方法。与第一个问题相比,在本求解方法的第二阶段,亦将每个子集视为一个整体,然后抽象出一个多旅行商问题。但在求解该多旅行商问题时,由于每个旅行商对应一个仓库,相同的子集分组,顺序不同对应的可行解也不同,故本阶段采用基于无序分组的遗传算法进行求解。仿真实验结果表明,在小规模算例中,与Cplex软件在限定时间内求解得到的结果相比,本文算法求解时间显著减少,同时求解精度更高;在中等规模和大规模算例中,与文献中两个相关求解策略相比,本文算法也表现出了良好的求解性能。

关键词：旅行商问题多旅行商问题分群旅行商问题最小最大遗传算法

来源：评论

学校读者我要写书评

暂无评论

集装箱卡车运输问题的基于图的建模方法

引用

系统工程理论与实践 2011年第8期31卷 1539-1545页

作者：张瑞友汪定伟尹原永东北大学信息科学与工程学院流程工业综合自动化国家重点实验室沈阳110819 釜山国立大学工业工程系釜山609735

对港口和发货人/收货人之间的集装箱卡车运输问题给出了基于图的建模方法.该图不仅可以描述进出口空箱或满箱的运输,而且可以描述空集装箱作为运输资源的属性.这种图将确定的活动描述为顶点,将不确定的活动描述为弧,称为确定活动在顶点... 详细信息

对港口和发货人/收货人之间的集装箱卡车运输问题给出了基于图的建模方法.该图不仅可以描述进出口空箱或满箱的运输,而且可以描述空集装箱作为运输资源的属性.这种图将确定的活动描述为顶点,将不确定的活动描述为弧,称为确定活动在顶点上的图(DAOV图).基于这种方法,建立了集装箱卡车运输问题的基本情形、多堆场多港口情形以及堆场上的空箱数目给定情形的数学模型;相应问题被描述为带时间窗的多旅行商问题(m-TSPTW)、多堆场的m-TSPTW以及带资源约束的m-TSPTW.而且这种方法可以扩展到集装箱卡车运输问题的更一般情形,这体现出该建模方法的有效性.

关键词：集装箱卡车运输运输资源多旅行商问题图时间窗

来源：评论

学校读者我要写书评

暂无评论

连铸组中间包问题的MTSP模型及混合优化算法

引用

东北大学学报（自然科学版） 2012年第9期33卷 1235-1239页

作者：易剑谭树彬李维刚杜斌东北大学信息科学与工程学院辽宁沈阳110819 宝钢研究院自动化研究所上海201900

针对连铸计划中的组中间包问题,建立了多旅行商问题(MTSP)模型,提出了一种结合启发式、k-opt邻域搜索和EDA进化的混合优化算法.该算法首先利用启发式规则确定虚拟炉次的个数,从而确定染色体编码长度,每个染色体代表一种中包组合方案,然... 详细信息

针对连铸计划中的组中间包问题,建立了多旅行商问题(MTSP)模型,提出了一种结合启发式、k-opt邻域搜索和EDA进化的混合优化算法.该算法首先利用启发式规则确定虚拟炉次的个数,从而确定染色体编码长度,每个染色体代表一种中包组合方案,然后设计了基于概率矩阵模型的EDA进化算法对染色体进行全局寻优,并使用k-opt邻域搜索进行局部优化.EDA算法不需要设计如遗传算法(GA)那样的交叉算子,避免了交叉导致的编码非法性问题.通过对企业实际生产数据进行仿真计算,其结果表明了算法具有良好的优化性能和实用性.

关键词：炉次计划组中间包问题多旅行商问题 k-opt邻域搜索分布估计算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

基于小生境遗传算法的MTSP问题求解

引用

系统工程 2009年第7期27卷 119-121页

作者：张俐湖南农业大学湖南长沙410128 湖南商务职业技术学院湖南长沙410205

将生物学的小生境概念引入到基本遗传算法(GA)中,并对遗传操作作了改进,形成了小生境遗传算法,可应用于典型的组合优化问题——MTSP问题的求解,用共享度改变个体的适应值,同时加速淘汰适应值低的个体,提高每一代个体的平均适应值水平,... 详细信息

将生物学的小生境概念引入到基本遗传算法(GA)中,并对遗传操作作了改进,形成了小生境遗传算法,可应用于典型的组合优化问题——MTSP问题的求解,用共享度改变个体的适应值,同时加速淘汰适应值低的个体,提高每一代个体的平均适应值水平,以减少迭代的次数。给出的算例验证了算法的有效性。

关键词：多旅行商问题小生境遗传算法优化

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：