原始—对偶单纯形算法

原始——对偶单纯形算法是解线性规划问题的一种有效算法.它比原始单纯形法、两阶段单纯形法、对偶单纯形法具有更大的优越性.本文扼要介绍了原始——对偶单纯形算法及其数学模型,算法步骤和框图,并给出了算例.     

用原始—对偶算法求解过指定顶点的最短路

建立了赋权有向图中两顶点间过批定了短路问题的线性规划模型，用原始－对偶算法给出一个求解方法。     

Curet原始-对偶单纯形算法的推广

Curet原始-对偶单纯形算法的实质是在保持对偶可行性的前提下求解一系列原始松驰子问题,因此它必须有一个初始对偶可行解来启动。对于原问题目标函数存在负的价值系数的情形,提出引入人工约束通过简单的初等行变换产生新的目标函数,获得相应的对偶可行解,然后应用Curet原始‐对偶单纯形算法获得问题的一个原始可行解。为了使这个原始可行解更接近最优解,在每次迭代中都对新的目标函数进行修正以逐步逼近原目标函数。在该基础上,通过实现互补松弛条件来取得问题的最优解。大规模数值试验结果表明,与经典两阶段单纯形算法相比,提出的算法在大部分问题上使用更少的迭代次数和执行时间,因而这种推广是有价值的。     

解决有复杂约束的最短路由问题的算法

介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。     

有向网络最长距离的矩阵算法

对于无多重弧的竹阶赋权有向图,引入距离矩阵A,将此矩阵看作取大一加代数（RU{-∞},max,＋）上的矩阵,证明了只要任一回路的权非正,则A^（n-1）的分量a（tj,^（tt-1））就是顶点i到j的最长距离,且此最长距离必在某条路径上取得。     

运动场景下的时空域跟踪模型及原始-对偶算法

针对摄像机运动的情况,提出多目标分割和跟踪的新方法.利用主动轮廓模型,将运动估计和运动分割融合在同一基于时空域的能量泛函中.为了克服传统的活动轮廓模型和水平集方法存在的局部最小值问题,对时空分割模型进行凸优化,避免了初始化轮廓对分割结果的影响,保证了能量函数对分割的全局最优性.提出相应的快速原始-对偶算法,提高了计算效率.实验表明,该方法能够有效地实现运动场景下的时空域运动分割与跟踪.     

Dijkstra算法计算最短路的教学探析

文章采用了多种方法对Dijkstra算法的实现过程进行了教学探析,分析每种方法的优缺点.多种解法结合实例对Dijkstra算法进行直观展示和计算求解,以期实现训练学生的发散性思维能力与促进教学质量提升的效果.     

论原始彩陶纹饰的生殖崇拜“意味”

原始社会时期,社会生产力极其低下,人们生存环境十分艰苦,人口状况很不理想,先民们为了氏族的生存与延续,产生了生殖崇拜现象,他们把具有很强繁殖能力或外表同人类生殖器官极为相似的动植物描绘在陶器之上,带有浓厚的生殖崇拜＂意味＂,表达了原始先民对生殖繁衍和种族兴旺的强烈渴求。原始彩陶也因此而绚丽多姿,成为中国乃至世界文化史上一颗闪亮的明珠。     

用Dijkstra算法求解最短路的矩阵方法

给出了利用权矩阵求解最短路的一种方法.该方法直接在权矩阵中进行简单计算及标记,在最终得到的矩阵中,且通过已标记元素的数值及其位置即可得到源点到其他各点的最短路长及路径.该方法操作简单,且便于在计算机上实现.     

严格有向二部图含有向Hamilton路的一个充分条件

给出了严格有向二部图含有向Hamilton路的一个充分条件,即:设D是n阶严格有向二部图(其中V(D)=(X,Y),‖X|-|Y‖≤1),若V(D)中任两个不相邻的顶点x,y,都有d(x)+d(y)≥2n-4,则D含有向Hamilton路.     

交通网络中最短路径算法分析与探讨

通过对交通网络本身特点的分析与研究,介绍了一些适合道路网的经典最短路径算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,在理论上给出了相应的解决方案,并提出了一个路径搜索的实例.     

PL／SQL在求解最短路径问题中的应用

图论中的一个典型的问题就是最短路径和最小代价问题。本文介绍了一种基于Oracle的表、视图及存储过程求解最短路径（最小代价）的方法,该方法使得解决复杂的有向图问题更加容易,而且不需要很多代码。     

交通网络中最短路径算法分析与探讨

通过对交通网络本身特点的分析与研究,介绍了一些适合道路网的经典最短路径算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,在理论上给出了相应的解决方案,并提出了一个路径搜索的实例.     

更新最短路径树的完全动态算法

在已有的动态更新最短路径树(Shrotest Path Tree,SPT)算法的基础上,提出节点发生变化时更新SPT的方案,与SPT中权值发生变化时更新SPT的方案相结合,提出处理网络拓扑变化的完全动态SPT(Completely Dynamic of Shortest Path Tree,CD_SPT)算法。当网络拓扑发生变化时,该算法对边的权值增加、减少的情况,节点加入、删除的情况进行分别操作,但其基本思想都是利用已有SPT的有用信息,只关注需要变化的边和节点,通过缩小计算规模来减少冗余计算,从而大大减少计算量。仿真试验结果表明,CD_SPT算法具有更高的效率和更好的性能。     

求解最短路径问题的DNA动态规划算法

最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规划算法,该算法最多需要7n-11个生物操作。     

用启发式算法求解最短路径问题

提出了一种带有启发信息的邻接表结点存储结构模型,给出了结点间权值计算的具体评判函数,依据评判函数值优化邻接表中节点的相对位置.基于最短路径问题提出了带有启发信息的遗传算法思想,将启发信息加入到了初始种群生成过程中,提出了新的交叉方法.通过模拟仿真得到了算法的性能参数,并将本文算法和Dijkstra算法进行比较,结果表明...     

具有多条最短路径的最短路问题

尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,而是最短路径图.相对于原算法,修正后的算法不仅更加简便,而且应用Yen算法能够按照边数由少到多的顺序罗列出所有的最短路径.     

基于开关函数求广义最短通路的新算法

在分析现有求解最短通路的多种算法的基础上,给出了一种求广义最短通路的算法的理论依据.只需通过简单的环和运算求取图中的所有回路,然后选择要求的两顶点之间的任意一条通路,再进行一次环和运算,就可以求出图中任意两点间的最短通路长度.用实例验证了这种算法的正确性.与传统算法相比,该算法不仅可以求出一类广义最短通路,还可以获得相应的通路标识,而且减少了计算量.     

Robot path planning using genetic algorithms

0　ＩＮＴＲＯＤＵＣＴＩＯＮＰａｔｈｐｌａｎｎｉｎｇｏｆｒｏｂｏｔｍｅａｎｓｔｈａｔｒｏｂｏｔｆｉｎｄｓａｐａｔｈｔｈａｔｉｓａｓａｆｅｓｔａｎｄｔｈｅｍｏｓｔｅｆｆｉｃｉｅｎｔｐａｔｈｉｎｔｈｅｗｏｒｋｓｐａｃｅｏｆｒｏｂｏｔ.Ｃｏｍｍｏｎｌｙ,ｔｈｅｒｅａｒｅｍａｎｙｐａｔｈｓｉｎｗｈｉｃｈｔｈｅｒｏｂｏｔｃａｎｅｘｅｃｕｔｅａｐｐｏｉｎｔｅｄｗｏｒｋ ,ｂｕｔｉｎｆａｃｔ,ｔｈｅｒｏｂｏｔｍｕｓｔｆｉｎｄａｏｐｔｉｍｕｍｐａｔｈ[1 ] .Ｕｓｕａｌｌｙ ,ｔｈｅｒｏｂｏｔｍｕｓｔｓｅｌｅｃｔａｓｈｏｒ…