您的位置: 专家智库 > >

刘景发

作品数:49 被引量:131H指数:6
供职机构:南京信息工程大学计算机与软件学院更多>>
发文基金:国家自然科学基金江苏省自然科学基金中国博士后科学基金更多>>
相关领域:自动化与计算机技术理学生物学电子电信更多>>

文献类型

  • 42篇期刊文章
  • 4篇专利
  • 2篇会议论文
  • 1篇学位论文

领域

  • 26篇自动化与计算...
  • 16篇理学
  • 3篇生物学
  • 2篇电子电信
  • 1篇经济管理

主题

  • 9篇HALIN图
  • 8篇色数
  • 8篇搜索
  • 8篇启发式算法
  • 7篇退火算法
  • 7篇全色数
  • 6篇模拟退火
  • 6篇模拟退火算法
  • 6篇禁忌搜索
  • 6篇布局方法
  • 5篇梯度法
  • 5篇全色
  • 4篇蛋白质结构
  • 4篇格点
  • 4篇格点模型
  • 3篇蛋白质结构预...
  • 3篇穴度
  • 3篇圆形PACK...
  • 3篇灾害
  • 3篇索引

机构

  • 30篇南京信息工程...
  • 15篇衡阳师范学院
  • 10篇华中科技大学
  • 4篇广东外语外贸...
  • 3篇南京航空航天...
  • 2篇电子科技大学
  • 2篇上海铁道大学
  • 1篇东南大学
  • 1篇郑州大学

作者

  • 49篇刘景发
  • 9篇刘朝霞
  • 8篇黄文奇
  • 7篇刘文杰
  • 4篇张国建
  • 4篇李刚
  • 4篇潘锦基
  • 3篇马廷淮
  • 3篇耿焕同
  • 2篇陈端兵
  • 2篇李鸿祥
  • 2篇蒋盛益
  • 2篇周子铃
  • 1篇傅彦
  • 1篇刘志昊
  • 1篇宋蓓蓓
  • 1篇姚永雷
  • 1篇路有兵
  • 1篇黄娟
  • 1篇陈汉武

传媒

  • 4篇计算机应用研...
  • 4篇衡阳师范学院...
  • 3篇计算机工程
  • 3篇计算机科学
  • 2篇计算机辅助设...
  • 2篇上海铁道大学...
  • 2篇中国科学:信...
  • 1篇模式识别与人...
  • 1篇南京航空航天...
  • 1篇生物化学与生...
  • 1篇计算机学报
  • 1篇武汉理工大学...
  • 1篇湖北大学学报...
  • 1篇南华大学学报...
  • 1篇计算机应用
  • 1篇计算机与应用...
  • 1篇小型微型计算...
  • 1篇软件学报
  • 1篇计算机工程与...
  • 1篇上海第二工业...

年份

  • 1篇2020
  • 3篇2019
  • 2篇2018
  • 2篇2016
  • 1篇2015
  • 2篇2014
  • 1篇2013
  • 3篇2012
  • 5篇2011
  • 3篇2010
  • 3篇2009
  • 2篇2008
  • 4篇2007
  • 5篇2006
  • 2篇2005
  • 1篇2004
  • 2篇2003
  • 2篇2002
  • 2篇2001
  • 1篇2000
49 条 记 录,以下是 1-10
排序方式:
3-正则Halin图的剖分图的全色数被引量:1
2002年
研究了 3-正则Halin图的剖分图G的全色数 ,证明了 :4≤xT(G) ≤ 5 ,特别是当G的 3-度点彼此不相邻时 ,有xT(G) =4,这里xT(G)
刘景发
关键词:HALIN图剖分图全色数
关于 Halin 图的色数问题
1998年
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(Δ(G))为4时的Halin图的全色数(χT(G))为5,由此解决了该文中未解决的问题。
刘景发李鸿祥
关键词:图论HALIN图色数边色数全色数
用均场退火算法解四色问题被引量:1
2005年
论文首先给出了用均场退火算法(AFA)求解四色问题的神经网络结构和能量函数,为了避免网络陷入局部极小的缺陷,在均场的基础上增加了“爬山”项,使网络最终能收敛到一个全局最优或近似全局最优解。仿真结果表明,该方法较文献[4]中的离散的二元Hopfield-型神经网络和文献[7]中的瞬态混沌神经网络在收敛速度方面有明显的提高,效果较好。
刘景发王增波黄文奇
关键词:四色问题神经网络
求解带平衡性能约束的圆形装填问题的吸引盘填充算法被引量:16
2010年
以卫星舱布局为背景的带平衡性能约束的圆形装填(Packing)问题是NP难度的布局优化问题.缺乏高效的全局优化方法是阻碍这一问题有效解决的关键障碍.势能曲面变平(ELP)法是一种基于Monte-Carlo抽样的随机优化方法.采用拟物策略和罚函数法将带平衡性能约束的圆形装填问题转化为无约束的优化问题.通过对ELP法进行改进,并将改进的ELP法与局部搜索的梯度法和一些启发式的格局更新机制相结合,得到一种新的全局搜索算法—吸引盘填充算法.数值实验结果表明,该方法是求解带平衡性能约束的圆形装填问题的有效算法,并可推广应用于其他布局优化问题的求解.
刘景发李刚
求解非格点模型的蛋白质结构预测问题的拟物拟人算法被引量:2
2006年
本文研究了一个具有两种氨基酸(疏水氨基酸和亲水氨基酸)的三维非格点的蛋白质模型.受物理世界的物体间相互作用的规律和人类社会生活经验的启发,给出了该模型蛋白质结构预测问题的拟物拟人算法.计算结果表明被提出的方法在非格点的蛋白质模型上是有效的.与文献中给出的所有算例的结果相比,无论是在最低能量值还是在计算时间上,本文算法都要好.对于这些算例中规模最大的3个,还找到了与文献中结构完全不同的最低能量构形.
刘景发黄文奇
关键词:蛋白质结构预测拟物拟人算法NP难度问题
基于网页空间进化算法的暴雨灾害主题爬虫策略被引量:7
2019年
针对单目标优化算法求解爬虫问题时难以获得最优加权因子和易于陷入局部最优的缺点,将多目标优化算法引入主题爬虫,提出一种基于多目标优化的网页空间进化算法。通过计算测试链接与种子链接库中链接的最短距离,将其与种子链接库中所有链接间的平均距离进行比较来更新种子链接库。针对多目标优化中Pareto最优解的选取问题,给出一种最近最远候选解法。实验结果表明,与宽度优先搜索等算法相比,该算法具有较高的爬准率和稳定性。
刘景发李新蒋盛益
关键词:多目标优化主题爬虫PARETO最优暴雨灾害
一种多目标不等面积设施布局问题的启发式算法被引量:1
2019年
多目标不等面积设施布局问题(UA-FLP)是将一些不等面积设施放置在车间内进行布局,要求优化多个目标并满足一定的限制条件。以物料搬运成本最小和非物流关系强度最大来建立生产车间的多目标优化模型,并提出一种启发式算法进行求解。算法采用启发式布局更新策略更新构型,通过结合基于自适应步长梯度法的局部搜索机制和启发式设施变形策略来处理设施之间的干涉性约束。为了得到问题的Pareto最优解集,提出了基于Pareto优化的局部搜索和基于小生境技术的全局优化方法。通过两个典型算例对算法性能进行测试,实验结果表明,所提出的启发式算法是求解多目标UA-FLP的有效方法。
刘景发刘景发
关键词:启发式算法多目标优化PARETO优化小生境技术
求解蛋白质结构预测问题及矩形packing问题的启发式算法
求解NP难度问题一直是计算机科学技术的一个瓶颈任务。近年来的研究表明,对于NP难度问题可能根本不存在既完整严格又不太慢的求解算法。因此,这类问题的求解方法多为启发式方法。蛋白质结构预测问题和矩形packing问题都是NP...
刘景发
关键词:NP难度问题拟物拟人算法
基于综合优先度和主机信息的暴雨灾害主题退火爬虫算法被引量:6
2019年
如今,互联网集成的与暴雨灾害相关的信息多种多样,然而人工搜索网页信息的效率不高,因此网络主题爬虫显得十分重要。在通用网络爬虫的基础上,为提高主题相关度的计算精度并预防主题漂移,通过对链接锚文本主题相关度、链接所在网页的主题相关度、链接指向网页PR值和该网页主题相关度的综合计算,提出了基于网页内容和链接结构相结合的超链接综合优先度评估方法。同时,针对搜索过程易陷入局部最优的不足,首次设计了结合爬虫记忆历史主机信息和模拟退火的网络主题爬虫算法。以暴雨灾害为主题进行爬虫实验的结果表明,在爬取相同网页数的情况下,相比于广度优先搜索策略(Breadth First Search,BFS)和最佳优先搜索策略(Optimal Priority Search,OPS),所提出的算法能抓取到更多与主题相关的网页,爬虫算法的准确率得到明显提升。
刘景发李帆蒋盛益
关键词:暴雨灾害模拟退火算法
3-正则Halin图的全色数被引量:2
2001年
研究了△ (G) =3时Halin图的全色数 ,证明了 :(i)对于 3-正则的Halin图G ,有 4 ≤xT(G) ≤ 5;(ii)若将 3-正则Halin图每边剖分一次 ,则对于剖分图M 有xT(M ) =4 ,这里△ (G)表示图G的最大度数 ,xT(G)表示图G的全色数。
刘景发
关键词:剖分图全色数HAMILTON圈
共5页<12345>
聚类工具0