您的位置： 专家智库 > >

张君

作品数：5 被引量：7H指数：2
供职机构：邵阳学院更多>>
发文基金：湖南省教育厅重点项目湖南省科技计划项目更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 5篇中文期刊文章

领域

  • 4篇理学
  • 1篇自动化与计算...

主题

  • 3篇旅行商
  • 3篇旅行商问题
  • 3篇环游
  • 2篇点列
  • 2篇度量空间
  • 2篇遗传算子
  • 2篇收敛性
  • 2篇算子
  • 2篇求解旅行商问...
  • 2篇完备度量空间
  • 1篇多旅行商问题
  • 1篇启发式算法
  • 1篇吸引子
  • 1篇PARETO...

机构

  • 5篇邵阳学院
  • 1篇国防科学技术...
  • 1篇中南大学

作者

  • 5篇张君
  • 4篇陈继业
  • 1篇成礼智
  • 1篇刘水凤
  • 1篇刘水强
  • 1篇谢文平

传媒

  • 3篇邵阳学院学报...
  • 1篇计算机工程与...
  • 1篇大学数学

年份

  • 1篇2009
  • 1篇2008
  • 3篇2006
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
求解一个多旅行商问题的一种新近似算法被引量：4
2006年
研究的多旅行商问题是:满足三角不等式的赋权完全图上的一个双目标优化问题.首先运用系统科学中的“吸引子”概念对问题求解的算法机理作了新的分析探讨,在此基础上提出了一种求解该问题的近似算法思想,并设计了算法,这是一种颇为新颖处理方法,国内外文献未见报道;文章最后还指出了几个尚须进一步思考的问题.该文旨在通过实例分析,尝试阐述一种萌芽的处理一些优化问题的新的近似算法思想,抛砖引玉,为进一步的理论研究提供基础.
陈继业张君
关键词：环游吸引子PARETO解
求解旅行商问题的嵌入遗传算子启发式算法被引量：1
2006年
算法复杂性理论中的NP完全问题是悬解的著名难题之一。旅行商问题作为经典的组合优化问题,实际中的应用非常广泛,但它却是一个NP完全问题。历年来,对它的一项主要研究工作,就是寻找一种既有高质量的解,又能快速收敛的近似算法。围绕这项研究,本文的主要创新是:首先,设计了求解该问题的一种嵌入遗传算子的启发式算法,它在本质上是经典插入算法的改良,但同时渗透了遗传算法思想;其次,对于这种近似算法,文章阐明算法具有多项式时间界O(n3),并且给出了评价其性能的不超过2的界估计及其严格的理论证明,因而它的算法理论基础是坚实的;最后,通过两个典型的算例计算结果的对比分析表明:该近似算法较之几种常用的启发式算法,其解的质量更高,又由于插入算法的程序设计方便快捷,因而它对于实际问题的计算需求无疑是极有意义的。
陈继业谢文平成礼智张君
关键词：旅行商问题环游遗传算子
扰动压缩条件的点列收敛性问题
2009年
研究完备度量空间X中满足ρ(xn,xn+1)≤Lρ(xn-1,xn)+εn的点列{xn}收敛性问题,其中L∈(0,1)为常数,εn非负是无穷小量称为扰动.文中的主要结论是:点列{xn}的收敛性由扰动εn决定,即当幂级数sum from n=1 to ∞εnxn的收敛半径R>1/L时,点列{xn}收敛.特别地,当R>1时,点列收敛;而R=1时,{xn}敛散性不能确定.
刘水凤张君陈继业刘水强
关键词：完备度量空间收敛性
求解旅行商问题的一种改进算法被引量：2
2006年
文章研究带三角不等式的旅行商问题.设计了求解该问题的一种嵌入遗传算子的启发式算法;同时阐明该算法具有多项式时间界及其绝对性能比不超过2的界估计,因而它的算法理论基础是坚实的;选择经典算例,通过实验表明:该近似算法较之几种常用的启发式算法解的质量更高.由于该算法本质上仍为插入算法,因而程序设计方便快捷,因此它在实际应用中无疑是极有意义的.
陈继业张君
关键词：旅行商问题环游遗传算子
扰动压缩条件的点列收敛性问题
2008年
本文研究完备度量空间X中满足ρ(xn,xn+1)≤Lp(xn+1,xn)+εn的点列{xn}收敛性问题,其中L∈(0,1)为常数,εn非负是无穷小量称为扰动.文中的主要结论是:点列{xn}的收敛性由扰动εn决定,即当幂级数(∞∑(n=1))εnxn的收敛半径R>1/L时,点列{xn}收敛.特别地,当R>1时,点列收敛;而时,{xn}敛散性不能确定.
欧阳俊张君
关键词：完备度量空间收敛性
全选 清除 导出
共1页<1>
聚类工具0