吴龙树
- 作品数：16 被引量：20H指数：3
- 供职机构：中国计量学院理学院数学系更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 带弧费用约束的最短路径问题
- 2010年
- 对一类带弧费用约束的最短路径问题进行了研究,即对于网络中两个给定的顶点s,t,找出s和t之间的一条路,使得在满足总费用不超过一个给定正整数的s和t之间所有的路中,该条路的长度最短.通过将背包问题多项式时间变换为该问题的判定问题,证明了该问题是NP-完全的.并给出了求解此问题的一个动态规划算法.最后,我们得到了最优值的一个下界估计.
- 吴龙树
- 关键词：最短路动态规划
- 哈明距离下1-重心问题的反问题被引量：1
- 2011年
- 主要讨论哈明距离下网络中的1-重心问题的反问题。1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其他顶点的加权距离之和不超过一个给定的上界。证明了在哈明距离下该问题是NP困难的。并运用动态规划的思想,在考虑改变顶点的权的情况下,对一般网络进行了求解。
- 白艳琴王勤吴龙树
- 关键词：反问题动态规划
- 解决TSP问题的一种改进遗传算法
- 2010年
- TSP是一个典型的组合优化问题,也是一个NP难题,其可能的路径总数是随着城市数目n的增长而成几何型增长的,所以一般很难准确地求出其最优解,因而寻找出有效的近似求解算法就成了解决此问题的最佳方法。文章首先介绍了在初始化阶段经行改进的遗传方法。通过把改进方法同标准的遗传算法相比较,得出改进遗传算法在性能上有改进。最后,我们还分析了实验结果并提出了评价初始解优劣的一个指标函数——局部相似度函数,并给出了函数的具体表达式。
- 潘益民吴龙树
- 关键词：TSP旅行商问题遗传算法
- 网络1-重心反问题的计算复杂性研究
- 2011年
- 在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题,证明即使是在链式网络中,在哈明距离下该问题仍是NP困难的,并给出l1模下在一般网络中求解1-重心反问题的多项式时间算法。
- 吴龙树曹飞龙
- 关键词：反问题
- 直径是2的图的导出匹配可扩性被引量：1
- 2009年
- 研究直径是2的图和直径是3的树的生成母图的导出匹配可扩性;给出了一类导出匹配可扩的拟轮图,并研究了直径是3的树加边的导出匹配可扩性.
- 闫运生吴龙树
- 关键词：完美匹配
- 加边法在计算行列式中的应用研究被引量：4
- 2010年
- 在线性代数的学习过程中,行列式的计算是非常重要的一项能力,但是初学者对于行列式计算能力的培养需要不断的提高,本文主要是就加边法计算行列式的方法进行分析,总结出求解步骤和适应题型,在培养学生的跳跃性思维能力上有较好的体现。
- 吴龙树
- 关键词：行列式范德蒙行列式
- 遗传算法在数值优化中的应用
- 该文包括两部分.第一部分介绍遗传算法的理论和它在函数极值优化问题中的应用.首先,该文通过对不同参数遗传算法在TSP问题的数值仿真结果的比较和分析,找出了影响遗传算法稳定性和收敛性的重要因素.其次,文章提出了几种改进办法,...
- 吴龙树
- 关键词：遗传算法NP完全问题函数优化组合优化旅行商问题
- 文献传递
- 线性代数教学方法的研究被引量：1
- 2008年
- 本文从线性代数自身特点和学生的实际情况出发,并结合教学过程中的实际情况,总结出实例对比教学法。
- 吴龙树王勤
- 关键词：线性代数教学改革矩阵
- 《算法设计与分析》的教学方法探讨
- 《算法设计与分析》课程是高等院校计算机及相关专业的必修课，但是在学习过程中，学生普遍感觉难度较大，难以掌握。本文通过对此问题的思考、分析发现，存在诸多的影响因素，这其中有课程本身的因素，更与教学参与者的教与学的方法、经验...
- WU LongShu吴龙树Wang Qin王勤
- 关键词：《算法设计与分析》课程设计教学方法
- 哈明距离下圈图上1-重心问题的反问题被引量：1
- 2011年
- 主要讨论哈明距离下圈图上1-重心问题的反问题.1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其它顶点的加权距离之和不超过一个给定的上界.通过将该问题转化为0-1背包问题,证明了在哈明距离下该问题是NP困难的,并运用动态规划的思想,在考虑改变边的长度的情况下,对圈图进行了求解.
- 白艳琴王勤吴龙树
- 关键词：反问题动态规划
