导读:本文包含了带约束的最短路论文开题报告文献综述及选题提纲参考文献，主要关键词:模糊约束,最短路问题,萤火虫算法,修正算法
带约束的最短路论文文献综述
孙小军[1]（2015）在《带有模糊约束最短路问题的数学模型及算法》一文中研究指出针对带有模糊约束的最短路问题,在其模糊线性规划模型的基础上,利用容差法和罚函数法对该模型进行转化,得到了与原模型具有相同最优解与最优值的转化模型,并提出一种修正的萤火虫算法求解转化模型.数值算例结果表明,该模型与算法对求解带有模糊约束的最短路问题有效.(本文来源于《吉林大学学报(理学版)》期刊2015年03期）
宋誉[2]（2012）在《一种改进标号设定算法求解约束最短路问题》一文中研究指出为了提高标号设定算法求解约束最短路问题时的寻优效率,引入一种凝聚函数,综合考虑长度因素和资源消耗因素以确定标号扩展次序,避免生成将被支配的标号,达到改善算法收敛速度、减少计算量的目的。实验结果表明:改进的标号算法能够有效求解约束最短路问题。(本文来源于《电脑知识与技术》期刊2012年07期）
石宁,贾迎琳[3]（2009）在《带约束条件的K最短路问题》一文中研究指出在本文中,我们研究了一个生成K条满足一组约束条件的最短路问题。为了求解此问题,我们设计了一个结构化分支策略,将此问题划分为最多KN个子问题,这里N表示网络中的结点数。每个子问题通过一个网络修正步骤均可转化为一个带约束的最短路问题(constraintshortestpathproblem,CSP)。当这些约束条件满足所谓的可分性质时,子问题便可得到进一步简化。基于这个结构化分支策略,我们针对一个需要考虑资源和无回路约束的应用问题设计了一个专门的算法。数据实验表明,我们的算法十分有效而稳定。(本文来源于《中大管理研究》期刊2009年01期）
何方国,齐欢,范琼[4]（2008）在《有约束的随机最短路问题模型及算法》一文中研究指出针对不确定网络,研究具有随机参数的最短路径问题,采用随机数表示路径权值的不确定性,建立有约束的期望最短路模型.基于随机模拟方法,设计了一种融合退火技术的遗传算法,引入退火机制处理有约束的优化问题.在进化过程中,动态调节对不可行解的惩罚力度,使不可行解逐步被淘汰出去,最后收敛到问题的全局最优解.给出的数值实例验证了该算法的有效性.(本文来源于《武汉理工大学学报(交通科学与工程版)》期刊2008年06期）
张喜[5]（2007）在《带路径约束的最短路问题与数据流查询技术研究》一文中研究指出最短路径问题是GIS中空间分析的经典问题之一,在现代交通网络分析应用中占有重要的地位,带有路径约束的最短路径问题是面向复杂交通网络模型的一种新型的最短路径问题,具有良好的研究价值和应用价值。数据流查询处理是伴随传感器网络等应用的发展而兴起的新问题,在现代数据处理和信息系统建设中逐渐成为研究热点。本文结合某“器材综合信息管理系统”的实际应用需求对带有路径约束的最短路径问题和面向传感器网络的数据流查询处理技术进行了集中研究和探讨。主要工作如下:(1)针对带有路径约束的最短路径问题,深入研究了带有路径约束道路网模型的建立,原地图道路剪断、路径约束的实现等关键问题;在对DIKB算法改进的基础上,通过引入索引,高效实现了带有路径约束的最短路径算法。(2)针对面向传感器网络的数据流查询处理技术,基于滑动窗口连续查询分别提出了时间片驱动的连接查询和聚集查询的算法,实验数据说明,与直观处理算法相比,本文所提出方法具有较明显的性能改善。最后,论文结合应用背景,将所提出方法在一个基于GIS的器材综合信息管理系统中进行了实现,描述了该系统结构设计、应用模式、功能实现等内容,同时对关键功能模块、用户交互界面进行了介绍。(本文来源于《国防科学技术大学》期刊2007-05-01）
宿洁,韩强[6]（2004）在《一类多约束最短路问题的模拟退火算法》一文中研究指出讨论了一类NP-C问题——多弧权约束最短路问题通过对搜索操作和参数的合理设置提出求解多约束最短路问题的模拟退火算法,并 通过对实例的计算表明该算法能快速有效地求出多约束最短路问题的最优解.(本文来源于《计算机工程》期刊2004年19期）
汪泽焱,刁兴春[7]（2004）在《非线性约束最短路问题的启发式算法(英文)》一文中研究指出多约束QoS路由优化是当前网络研究中的一个重要课题,而受限最短路问题(RSP)是QoS路由的一个基本问题。它是NP-完全的,并有许多具有多项式时间和伪多项式时间的启发式求解算法。然而这些方法只能求解一些带有线性约束的RSP。对一些非线性的约束(比如丢失率约束)大都用数学方法转化成线性约束来求解,这增加了问题的复杂性。本文提出了一种新的具有伪多项式时间的启发式算法来求解这类带非线性约束的RSP。主要思想是将非线性约束作为检验条件来使用。当每得到一个解时,检查解是否满足非线性约束。如满足,则得到最终解;否则在原问题中添加一个线性约束。该新约束将去除已经找到的解,从而使原问题的解空间进一步缩小,直到得到最终解。仿真算例说明了算法的有效性。(本文来源于《系统仿真学报》期刊2004年07期）
齐东元,汪泽焱,邵军力[8]（2003）在《点、边带约束成本的最短路问题及其算法》一文中研究指出提出了点和边都带有成本约束的最短路问题 ,证明了该问题是NP 完全的 .建立了这类问题的数学规划模型 ,并采用拉格朗日松弛算法对模型进行求解 ,给出了次梯度优化求解算法的一般步骤 .考虑到算法在实际求解过程中收敛速度较慢的问题 ,进一步对拉格朗日松弛算法进行了2个方面的改进 ,一方面确定适当的迭代步长 ,另一方面选择较好的迭代方向 .算法实例表明 ,改进后的拉格朗日松弛算法迭代步数显着减少 ,证明算法是有效的(本文来源于《东南大学学报(自然科学版)》期刊2003年01期）
于立勇,李曙光[9]（2002）在《一类双约束最短路问题的近似算法》一文中研究指出带时间和边数约束的双约束最短路问题是NP 完备的 .它的一种拟多项式精确算法可以利用动态规划方法给出 ,在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案 (FPAS) .(本文来源于《山东大学学报(理学版)》期刊2002年04期）
李帮义,何勇,姚恩瑜[10]（2000）在《点带约束成本的最短路问题》一文中研究指出本文提出了点带约束成本的最短路问题．证明了该问题是ＮＰ－完全的，并利用动态规划给出了一个伪多项式算法．对所有顶点约束成本相同的情况，给出了一个时间复杂性为Ｏ（ｍ ｎ２）的算法．对最小点成本最短路问题，给出了一个时间复杂性为Ｏ（ｎ２）的算法．(本文来源于《高校应用数学学报A辑(中文版)》期刊2000年01期）
带约束的最短路论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了提高标号设定算法求解约束最短路问题时的寻优效率,引入一种凝聚函数,综合考虑长度因素和资源消耗因素以确定标号扩展次序,避免生成将被支配的标号,达到改善算法收敛速度、减少计算量的目的。实验结果表明:改进的标号算法能够有效求解约束最短路问题。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
带约束的最短路论文参考文献
[1].孙小军.带有模糊约束最短路问题的数学模型及算法[J].吉林大学学报(理学版).2015
[2].宋誉.一种改进标号设定算法求解约束最短路问题[J].电脑知识与技术.2012
[3].石宁,贾迎琳.带约束条件的K最短路问题[J].中大管理研究.2009
[4].何方国,齐欢,范琼.有约束的随机最短路问题模型及算法[J].武汉理工大学学报(交通科学与工程版).2008
[5].张喜.带路径约束的最短路问题与数据流查询技术研究[D].国防科学技术大学.2007
[6].宿洁,韩强.一类多约束最短路问题的模拟退火算法[J].计算机工程.2004
[7].汪泽焱,刁兴春.非线性约束最短路问题的启发式算法(英文)[J].系统仿真学报.2004
[8].齐东元,汪泽焱,邵军力.点、边带约束成本的最短路问题及其算法[J].东南大学学报(自然科学版).2003
[9].于立勇,李曙光.一类双约束最短路问题的近似算法[J].山东大学学报(理学版).2002
[10].李帮义,何勇,姚恩瑜.点带约束成本的最短路问题[J].高校应用数学学报A辑(中文版).2000