最短路树的计数、产生和优化问题

首先给出了在非负网络中构造最短路网络的算法，然后将树形图的计数算法到最短路网络中，设计出了最短路树计数问题的算法，将Gabow算法应用到最短路网络中，设计出了产生全部最短路树的算法，最后研究了最短路树的优化问题。     

二叉线索树中基于局部路径定理的几个算法

本文给出了在二叉前序线索树中消除困难访问的填左局部根算法F。其他有关的定理、定义及算法也一并附出。     

含速度平方阻尼变频谐振子的量子化波函数

对与速度成正比和与速度平方成正比的阻尼变频谐振子 ,通过正则变换 ,采用路径积分方法 ,得出了阻尼变频谐振子的严格波函数     

UV－531的改进合成法

本文对三氯甲苯法合成ＵＶ－５３１（２－羟基－４－正辛氧基二苯甲酮）的路线进行了改进，选用氯代正辛烷做为烷基化试剂，同时使反应在常压下进行，不但大大降低了成本，而且产品的质量好，收率高．     

花形图的对策染色数

如果一个连通图不包含长度大于或等于4的圈，那么这个图被称为花形图，在这篇文章中，我们证明了每一个花形图的对策染色数至多为5。     

P4-等可覆盖的路和圈及M3-等可覆盖的路和圈

若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖.P3-等可覆盖图和M2-等可覆盖图的特征已经被刻画.主要刻画P4-等可覆盖路,P4-等可覆盖圈,M3-等可覆盖路和M3-等可覆盖圈的特征.     

船体装配线划线优化遗传算法研究

船体装配线划线作业是与船体零件数控切割作业同时进行的,是现代造船模式中的一个重要环节.分析归纳了装配线划线作业的特点,以划线顺序和划线方向为参数,划线空走路径最短为目标,采用多参数混合编码法,建立了划线优化的遗传算法优化数学模型.对划线顺序和划线方向采用不同的遗传策略进行进化.提出的随机变异算子维持了种群的多样性,精英子自进化策略加快了种群进化过程.运用"贪心策略"初始化种群,提高了种群的适应度.仿真证明该模型是可行的,实际应用表明可有效减少划线空走路径,提高船厂生产效率.     

二维桁架路径模型的自动生成算法

针对传统的基于工件CAD模型或建筑CAD图纸的路径模型生成和规划方法不适用于复杂桁架结构的问题,提出了一种基于桁架结构CAD图纸的二维桁架路径模型的自动生成算法.该算法首先使用图像处理算法(如图像膨胀、面积滤波、腐蚀和细化)结合特征点提取算法对输入的图像进行处理,并获得桁架图像的特征点集,通过求取特征点间的连接关系得到邻接矩阵,然后利用特征点集和邻接矩阵重构出二维桁架路径模型.以输电线路铁塔路径模型的生成为例,阐述了算法的具体实现过程,并利用Floyd算法实现了机器人的全局路径规划.该算法只需输入桁架结构CAD图纸,程序即能自动生成路径模型.利用Floyd算法完成了机器人的全局路径规划,其结果可以应用于桁架攀爬机器人的智能导航领域.     

基于剪枝策略的改进TDCALT算法

针对大规模路网中求解最短路问题的低效性与非实时性,通过时间依赖性路网来刻画路网和交通状况信息,构造时间依赖性路网下的高效最短路算法.以目前效率较高的TDCALT(time dependent core-based A*landmarks triangleinequality)算法为基础,提出动态优化上限值的改进措施,并首次引入和改进静态路网下最短路算法中的剪枝策略,形成ITDCALT(improved TDCALT)算法.在广州市路网上的试验表明:ITDCALT算法在算法运行时间和搜索空间上均优于TDCALT算法和TDIJKSTRA(time-dependent DIJKSTRA)算法;ITDCALT算法具有计算效率高、搜索空间小、性能稳定的优点.     

中间图的邻点强可区别全染色

通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它们的邻点强可区别全染色数.