导读:本文包含了条最优路径论文开题报告文献综述及选题提纲参考文献，主要关键词:k条最优路径,必经点,粒子群优化算法
条最优路径论文文献综述
马炫,刘栋,胡家鑫[1]（2019）在《求解必经点k条最优路径问题的粒子群优化算法》一文中研究指出提出了一种解决指定必经点k条最优路径问题的粒子群优化算法。算法以k条最优路径集合作为优化目标,将粒子种群划分为k个子种群,通过各子种群的局部搜索和子种群间的相互协作,使种群在搜索过程中易于找到k条最优路径。为了提高含有多必经节点的初始生成路径的多样性,设计了基于弹性拉伸原理的种群初始化方法。在随机生成的26个节点65条边,50个节点262条边和80个节点410条边的拓扑图中,分别选取不同的源节点和目的节点,以及必经节点对算法进行了测试。数值实验结果表明,提出的算法在求解网络规模比较大、必经点数比较多的无环k条最优路径问题中具有比较好的性能。(本文来源于《计算机工程与应用》期刊2019年20期）
马炫[2]（2006）在《求解k条最优路径问题的遗传算法》一文中研究指出文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作。算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题。(本文来源于《计算机工程与应用》期刊2006年12期）
条最优路径论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
文章提出的任意两点间k条最优路径问题的遗传算法,采用节点的自然路径作为染色体编码,根据路径节点的连接实施染色体的交叉操作,将节点路径块作为染色体的变异基因块实施变异操作。算法结构简明,收敛速度快,可应用于求解大规模网络中的多条最优路径问题。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
条最优路径论文参考文献
[1].马炫,刘栋,胡家鑫.求解必经点k条最优路径问题的粒子群优化算法[J].计算机工程与应用.2019
[2].马炫.求解k条最优路径问题的遗传算法[J].计算机工程与应用.2006