帮帮文库

返回

旅行售货员问题的几种解决方案 旅行售货员问题的几种解决方案

格式:word 上传:2022-06-24 19:36:32

《旅行售货员问题的几种解决方案》修改意见稿

1、以下这些语句存在若干问题,包括语法错误、标点使用不当、语句不通畅及信息不完整——“.....但计算的复杂度与城市的数目成指数增长。在大规模的问题上,这些精确算法显得无能为力,而且容易产生组合爆炸,因而人们退而寻求非尽善尽美的所谓启发式算法近似算法,来处理各种实际问题。七十年代和八十年代是启发式算法的全盛时期,但由于绝大多数启发式算法都是按种确定性的搜索规则来运行,想要改进所得解的可能性极小。因此,从八十年代后期直到九十年代,些来自其它学科的新代求解方法相继出现,在组合优化问题的求解中取得相当的成功和系列成果。尽管仍未找到最优解,但是求解它的算法逐渐改进。年,马良总结归纳出年到年国内外近几十年求解的算法,可分为两类类是精确算法如线性规划动态规划分枝定界法等另类是近似算法启发式算法,如插入算法算法神经网络算法模拟退火算法遗传算法蚂蚁算法等。目前,对于求解问题,国内外都有相当好的进展,年,周培德用点集凸壳的多项式时间算法解决了个顶点的中国货郎担问题。年,美国加利弗利亚大学根据出度入度均为的的有向图中有条路的这特性,提出了用算法求解出度入度均为的......”

2、以下这些语句存在多处问题,具体涉及到语法误用、标点符号运用不当、句子表达不流畅以及信息表述不全面——“.....其中有精确算法如线性规划方法动态规划方法分支定界方法近似优化算法有插入法最近邻算法灯混合算法概率算法等。近年来,有很多解决该问题的较为有效的智能方法不断被推出,例如禁忌搜索方法遗传算法模拟退火算法等。时至今日,人们己经发现有许多问题本质上都可归结为个或是将其作为个子问题来处理,但要想真正有效的求解,目前仍然是件很困难的事。而由引伸出来的些扩展问题,如瓶颈问题多目标问题等,却由于本身的难度而直少人问津。旅行售货员问题的数学描述旅行售货员问题,也称货郎问题,有两种提法。种旅行售货员问题的简单描述是名商人欲到个城市推销商品,每两个城市和之间的距离为,如何选择条路径是的商人每个城市走遍回到起点后,所走的路径最短。其数学模型为在加权图上求个圈,使得圈的权各个上述经典的定义比实际问题就要狭隘了,因为实际上旅行售货员可以在段路程上往返,往往反而节省了整个巡回的总费用大都用距离来表示。此外,如果有图所示的用上述经典的定义找不到解得......”

3、以下这些语句在语言表达上出现了多方面的问题,包括语法错误、标点符号使用不规范、句子结构不够流畅,以及内容阐述不够详尽和全面——“.....只不过顶点要被访问两次。图旅行售货员问题举例则另种提法是商人从城市出发,遍历各个城市至少次后返回出发点,设计出条路线使总路程最短。此时,数学模型是在加权图,上求个生成回路,使各个生成回路的权。这个叫做理想回路。从算法理论上讲,这两种提法难度是相当的。旅行售货员问题的分类从问题对应到图的类型,通常有两种基本的分类任意两个城市之间来往的路径均相等或可以不相等就可以归结为无向图或有向图问题。任意两个城市之间来回均存在路径或至少有两个城市之间仅存在单行路径这种类型可以归结为完全图或者非完全图问题。将上述两种情况加以组合,便可得到以下四种的路径关系完全有向图完全无向图非完全有向图非完全无向图。从问题本身的限制条件的强弱,主要有三类,第类不作任何限制,只给出距离矩阵,求最小回路第二类要求距离间要满足三角不等式对于个旅行售货员问题中的任意三个城市,假如从经过到达的旅行费用不低于从到的旅行费用,那么称这个旅行售货员问题满足三角不等性,满足三角不等性的旅行售货员问题,具有许多优良的性质......”

4、以下这些语句该文档存在较明显的语言表达瑕疵,包括语法错误、标点符号使用不规范,句子结构不够顺畅,以及信息传达不充分,需要综合性的修订与完善——“.....但另方面,已经证明,满足三角不等性的对称旅行售货员问题,也是完全问题。对于满足三角不等性的对称旅行售货员问题,可以在多项式的计算时间内求得近似解。第三类就是定义在欧氏平面上的,即,它以欧氏平面上的坐标和欧氏距离来给出城市间的坐标和城市间的距离。从问题的多项式可解性上,可分为两类。类是目前己知有多项式的时间算法可解的,比如其距离矩阵满足条件条件或者条件等另类是目的最优解,计算结束。步骤当中,个体的选择概率与其适应度成正比。使用编程实现上述基本算法。选择文献中的数据试算,为,将种群大小取,终止进化代数取,交叉概率为,计算次,有次取得该问题的最优解,另有次取得优解。将取,取,仍计算次,每次均取得最优解。本章介绍了遗传算法的基本原理和发展历程。并在此基础上讨论了旅行售货员问题的遗传算法的基本原理及实现方法。对于遗传算法运行性能有重要影响的些参数进行了分析讨论。微粒子算法简介微粒子算法历史世纪年代中后期,以符号主义为主要研究内容的传统人工智能的发展相对停滞......”

5、以下这些语句存在多种问题,包括语法错误、不规范的标点符号使用、句子结构不够清晰流畅,以及信息传达不够完整详尽——“.....智能计算是连接主义分布式人工智能和自组织系统理论共同发展的产物。它不仅克服了符号智能在知识表达存储等方面的局限性,并且能够以并行的方式处理大量的信息,具有自组织自适应自学习等特性,因此吸引了国内外不同领域内的众多的学者的关注,成为年代以来备受瞩目的研究热点。微粒群算法,是种典型的群智能优化算法,最早是由美国社会心理学家和电气工程于年共同提出的。基本的微粒群算法利用了生物学家的生物群体模型,模拟了鸟群寻找栖息地的过程,参照提出的鸟群计算机仿真模型,算法将鸟群类比为群没有体积及质量的微粒,每个微粒的运动通过速度和位移两种进化方程来描述。鸟群飞向的栖息地类比为优化算法可能解的位置。在寻优的过程中,通过认知,记忆和信息交互,每个微粒可以根据自身和周围微粒的飞行经验,动态的调整自己的速度和飞行的方向,继而促使整个群体向着可能解区域逼近,有效地解决优化问题。目前,微粒群算法现已被广泛应用于各种优化问题及工程应用领域......”

6、以下这些语句存在多方面的问题亟需改进,具体而言:标点符号运用不当,句子结构条理性不足导致流畅度欠佳,存在语法误用情况,且在内容表述上缺乏完整性。——“.....在本章中着重对这算法进行研究和应用。微粒子算法结合旅行售货员问题微粒群算法在问题上的研究,既为大规模复杂问题的求解提供了新的设计方法,又为这样具有实际应用价值的问题的解决提供了新的思路。然而微粒群算法在算法诞生的最初段时间,其优化方程用于解决连续领域的优化问题,不适用离散领域。所以,必须在遵守原有算法优化机理的前提下,对算法的优化方程进行重新的定义,因此,需要更加广泛深入地挖掘和利用生物群智能的现象和机理,改进和完善已有的计算方法。从而有效的将微粒群算法用于解决这样的离散问题,能算法在组合优化和问题等实际应用领域的研究有着深远的意义。其研究成果必将推动组合优化微粒群算法的研究和发展。继而扩展算法在组合优化领域的应用。通过微粒群算法在问题上的研究,对于智能算法在组合优化和问题等实际应用领域的研究有着深远的意义。其研究成果必将推动组合优化微粒群算法的研究和发展。旅行售货员问题的应用广泛的应用于运输生产国防生物计算机应用等领域以外......”

7、以下这些语句存在标点错误、句法不清、语法失误和内容缺失等问题,需改进——“.....例如印刷电路板的钻孔路线方案,连锁店的货物配送路线,数控机床的运作等问题,经过简单处理,均可建模为问题,因而对寻找出有效的启发式算法,就具有重要的理论意义。同时也具有重要的实际应用价值。很自然的作为大量的运输和后勤应用的个子问题提出。例如,在小区内如何安排校车路线接送学生的问题,因为它对二十世纪四十年代初位研究的先驱者的研究提供了源动力,所以这个运输应用对有着重要的历史意义。从年开始问题的第二个应用包括从地运输农耕设备到另个地方去检测土壤,这吸引了孟加拉的和爱荷华州的数学研究。更多的新近的应用包括电报公司中呼叫服务的时序安排,货舱中栈式起重机的路线安排,收邮包的卡车行车路线安排等等。虽然运输问题是最自然的应用,但由于其模型的简单性,使得在其它领域都有着有趣的应用。例如如何安排机器在块电路板或其他物体上钻孔,其中需要钻的孔可以看成是各个城市,而旅行的费用就是钻头从个孔移到下个孔所花的时间。在减少费用上就扮演了个非常重要的角色。另外......”

8、以下文段存在较多缺陷,具体而言:语法误用情况较多,标点符号使用不规范,影响文本断句理解;句子结构与表达缺乏流畅性,阅读体验受影响——“.....以及网络中组播路由问题等其他方面的问题。问题具有广泛的应用背景,因此有效的解决这个被归入世纪的科学难题,在可计算理论上具有重要的理论意义,同时也具有重要的实际应用价值。这就是本文写作的意义所在结论旅行售货员问题是著名的完全难题,也是组合优化计算机科学界最经典的问题之。它在广泛的应用于运输生产国防生物计算机等领域以外,还为离散优化中各类算法提供了思想方法平台。因而对寻找出实际而又有效算法,就具有重要的理论意义,同时也具有重要的实际应用价值。这也说明了,首先该问题无法获得彻底的解决,这在数学上已经被证明同时,次优的解决方法已经有了比较成熟的发展。所以在该文章中,将重点放在了已有算法的恶比较和学习上。这包括了精确算法和启发式算法。对三种精确算法进行了比较启发算法中选择了遗传算法进行了简单的分析。作为启发式算法的遗传算法,有着精确算法所无法比拟的优势,可处理数据量的巨大优势使得在算法优劣性上占据上风。但在学习的初期,精确算法更适于理解该问题的数学本质,为以后更高级算法......”

9、以下这些语句存在多方面瑕疵,具体表现在:语法结构错误频现,标点符号运用失当,句子表达欠流畅,以及信息阐述不够周全,影响了整体的可读性和准确性——“.....由于水平的不足,在论文的写作中有很多遗憾。但在整个过程中,也加深了自己对旅行售货员这数学问题的理解,对于数学和应用的相结合也有了更多的想法。希望以后可以对此有更多的研究参考文献卢开澄组合数学北京机械工业出版社,中国工业科技管理大连培训中心信息管理系统北京企业管理出版社严蔚敏,吴伟民数据结构北京清华大学出版社,苏丽杰,聂义勇旅行商问题典型算法的综合性能信息与控制,王小平,曹立明遗传算法理论西安西安交通大学出版社,席裕庚等遗传算法综述控制论轮与实践,曾建潮,王丽芳种广义微粒算法模型模型识别与人工智能,戚玉涛,焦李成,刘芳解问题的自适应规约免疫算法软件学报,介婧,曾建潮,韩崇昭基于群体多样性反馈控制的自组织微粒群算法计算机研究与发展,附录旅行售货员问题的最小耗费分枝定界算法旅行售货员问题的最小耗费分枝定界算法定义个最多可容纳个活节点的最小堆计算离开顶点的最小耗费边的耗费离开顶点的最小耗费边的数目......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
旅行售货员问题的几种解决方案.doc预览图(1)
1 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(2)
2 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(3)
3 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(4)
4 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(5)
5 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(6)
6 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(7)
7 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(8)
8 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(9)
9 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(10)
10 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(11)
11 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(12)
12 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(13)
13 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(14)
14 页 / 共 27
旅行售货员问题的几种解决方案.doc预览图(15)
15 页 / 共 27
预览结束,还剩 12 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

1、该文档不包含其他附件(如表格、图纸),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读。

2、有的文档阅读时显示本站(www.woc88.com)水印的,下载后是没有本站水印的(仅在线阅读显示),请放心下载。

3、除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑、修改、打印。

4、有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载。

5、该文档为会员上传,下载所得收益全部归上传者所有,若您对文档版权有异议,可联系客服认领,既往收入全部归您。

  • 文档助手
    精品 绿卡 DOC PPT RAR
换一批
旅行售货员问题的几种解决方案
帮帮文库
页面跳转中,请稍等....
帮帮文库

搜索

客服

足迹

下载文档