导读:本文包含了旅行问题论文开题报告文献综述及选题提纲参考文献，主要关键词:多旅行商问题,单亲遗传算法,寻址,繁殖机制
旅行问题论文文献综述
胡士娟,鲁海燕,黄洋,许凯波[1]（2019）在《求解寻址多旅行商问题的改进单亲遗传算法》一文中研究指出为了解决非预先指定起点的单起点、闭回路且目标函数最长、路径最短的多旅行商问题,提出一种融合杂草算法繁殖机制的可寻址混合单亲遗传算法.该算法首先给出了一种新的编码方式,可在种群初始化时产生含有随机配送中心的个体,同时算法采用杂草算法的繁殖机制产生子代,从而加快收敛速度;然后采用改进的单亲遗传操作对路径进行寻优;最后采用混合选择算子对群体进行求解精度选择,避免算法陷入早熟收敛.为验证所提出的改进算法的有效性,采用Matlab对TSPLIB数据库中若干不同规模的实例进行仿真.实验结果表明,该算法在寻找最佳配送中心和最短路径方面具有良好的性能,且能在旅游路径规划问题上得到良好的应用.(本文来源于《东北师大学报(自然科学版)》期刊2019年04期）
赵才欣[2]（2019）在《研学旅行课程化问题及其路径探析》一文中研究指出研学旅行课程化是实现其教育价值的专业诉求。符合课程全要素的研学旅行学程手册设计,需要基于课程理论的引领,需要与当代教育技术发展相结合,需要突出立德树人功能的架构。设计研学旅行学程手册的核心理念是实践育人,需要在整合各课程流派优点基础上,围绕不同要素进行系统设计。面向新时代,研学旅行课程化还需要与时俱进。(本文来源于《教育参考》期刊2019年05期）
武新意[3]（2019）在《欠发达地区研学旅行存在的问题及实施建议》一文中研究指出研学旅行是研与学共同组织的教育活动,全体师生以游玩的形式获取知识,训练思维方式,培养学生德智体美劳全面发展。由于欠发达地区经济思想等方面比较落后,在实施研学旅行过程中出现了一系列问题:从宏观大环境分析,欠发达地区存在经济,思想都比较落后;从微观小环境分析,主要是研学体系不健全、研学产品不专业、研学效果不理想等。本文针对宏观和微观出现的问题提出一系列可实施的建议。(本文来源于《当代教育实践与教学研究》期刊2019年18期）
裴小兵,于秀燕,王尚磊[4]（2019）在《混合帝国竞争算法求解旅行商问题》一文中研究指出针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜寻算子操作进行可行解重组,以加快收敛速度及提高种群多样性.提出反复搜索策略在不同的解空间进行有效的搜索,找出被遗漏的关键信息,避免局部最优化;通过对TSPLIB标准案例的仿真测试及结果比较,验证了混合帝国竞争算法的有效性.(本文来源于《浙江大学学报(工学版)》期刊2019年10期）
吴静涛[5]（2019）在《中小学研学旅行课程化问题的成因及纾解》一文中研究指出中小学研学旅行课程开展过程中,主要存在课程导向模糊与偏离、课程评价弱化与空白、学段衔接缺失与失效、经费筹措失衡与紧促等问题。其原因主要是传统教育观念的束缚、现存师资管理经验的欠缺,以及监督与问责机制的匮乏等问题,造成了中小学研学旅行课程化问题的郁结。从人本主义发展角度来看,学校管理体系要积极响应素质教育号召,推进课程改革;积极推进课程资源序列化,保障学段衔接紧密;内引外联,培养研学导师;完善评价体系,优化评价方式。(本文来源于《教学与管理》期刊2019年24期）
董传波[6]（2019）在《一个求解旅行商问题的松弛算法》一文中研究指出在旅行商问题(TSP)的传统模型中,子回路消除约束的数量随着问题规模的增大具有指数增长的特性,极大地限制了TSP的求解效率。基于TSP的松弛问题,本文提出一种有效生成子回路消除约束的方法。该方法通过求解一系列线性整数规划,来实现TSP的精确快速求解。数值结果表明,本方法相比于采用Cplex直接求解,能够更快地找到TSP的最优解。(本文来源于《山东科学》期刊2019年04期）
吴孝波,刘春燕[7]（2019）在《地理核心素养视角下研学旅行问题初探》一文中研究指出研学旅行是广大中、小学如火如荼开展的新事物,但在实践过程中普遍存在目的不明、路线规划随意、评价指标单一等问题。其原因在于未能明确研学旅行的实践性教学特点。本文在分析普遍存在的问题的基础上,结合研学旅行与地理核心素养培育的实践性特点,尝试提出结合地理核心素养的解决对策。(本文来源于《教育现代化》期刊2019年62期）
张立毅,高杨,费腾[8]（2019）在《求解旅行商问题的萤火虫遗传算法》一文中研究指出为改善基本遗传算法陷入局部最优的问题,提出一种改进的遗传算法,即萤火虫遗传算法。根据萤火虫算法能够自动划分成子组的优点,将萤火虫个体引入遗传算法的变异算子,即萤火虫变异;为防止萤火虫难以跳出局部极值的缺陷,引入变邻域扰动机制,提出萤火虫遗传算法。运用旅行商问题对改进遗传算法进行计算机测试仿真,仿真结果表明,改进遗传算法在求解精度和收敛速度上优于基本遗传算法。(本文来源于《计算机工程与设计》期刊2019年07期）
马晗,常安定,陈童,李江杰[9]（2019）在《基于文化混合优化算法的旅行商问题求解》一文中研究指出为更好地求解TSP问题,将遗传算法与模拟退火算法结合并纳入文化算法体系,提出一种求解旅行商问题的文化混合优化算法。该算法空间可分为独立并行的两部分:种群空间和信度空间。种群空间按照遗传退火混合算法实现进化,并将进化中的较优个体提供给信度空间,信度空间提取并利用较优个体所包含的信息来引导种群进化。通过求解TSP标准测试问题,将文化混合优化算法所求得的最优路径与其他优化算法所求结果相比,算法偏差均可降低0.6%～13.01%,表明了文化混合优化算法求解TSP问题的有效性与优越性。(本文来源于《计算机工程与科学》期刊2019年07期）
刘景鑫,李林林,李治华,张耘赫[10]（2019）在《一种求解旅行商问题的基于外部存档的自适应遗传算法》一文中研究指出旅行商问题是一类经典的组合最优化问题,在理论研究和实际应用领域具有重要的研究价值。本文提出了一种自适应遗传算法,通过变异率的自适应策略平衡算法的全局性和局部性,同时利用外部存档策略为种群进化提供具有全局指导信息的父代个体,提高了算法的收敛速度。通过对TSPLIB标准库中实例的测试,验证了算法的可行性和有效性。(本文来源于《计算机时代》期刊2019年07期）
旅行问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
研学旅行课程化是实现其教育价值的专业诉求。符合课程全要素的研学旅行学程手册设计,需要基于课程理论的引领,需要与当代教育技术发展相结合,需要突出立德树人功能的架构。设计研学旅行学程手册的核心理念是实践育人,需要在整合各课程流派优点基础上,围绕不同要素进行系统设计。面向新时代,研学旅行课程化还需要与时俱进。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
旅行问题论文参考文献
[1].胡士娟,鲁海燕,黄洋,许凯波.求解寻址多旅行商问题的改进单亲遗传算法[J].东北师大学报(自然科学版).2019
[2].赵才欣.研学旅行课程化问题及其路径探析[J].教育参考.2019
[3].武新意.欠发达地区研学旅行存在的问题及实施建议[J].当代教育实践与教学研究.2019
[4].裴小兵,于秀燕,王尚磊.混合帝国竞争算法求解旅行商问题[J].浙江大学学报(工学版).2019
[5].吴静涛.中小学研学旅行课程化问题的成因及纾解[J].教学与管理.2019
[6].董传波.一个求解旅行商问题的松弛算法[J].山东科学.2019
[7].吴孝波,刘春燕.地理核心素养视角下研学旅行问题初探[J].教育现代化.2019
[8].张立毅,高杨,费腾.求解旅行商问题的萤火虫遗传算法[J].计算机工程与设计.2019
[9].马晗,常安定,陈童,李江杰.基于文化混合优化算法的旅行商问题求解[J].计算机工程与科学.2019
[10].刘景鑫,李林林,李治华,张耘赫.一种求解旅行商问题的基于外部存档的自适应遗传算法[J].计算机时代.2019