刘景发 作品数:49 被引量:128 H指数:6 供职机构: 南京信息工程大学计算机与软件学院 更多>> 发文基金: 国家自然科学基金 江苏省自然科学基金 中国博士后科学基金 更多>> 相关领域: 自动化与计算机技术 理学 生物学 电子电信 更多>>
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难度问题 基于网页空间进化算法的暴雨灾害主题爬虫策略 被引量:6 2019年 针对单目标优化算法求解爬虫问题时难以获得最优加权因子和易于陷入局部最优的缺点,将多目标优化算法引入主题爬虫,提出一种基于多目标优化的网页空间进化算法。通过计算测试链接与种子链接库中链接的最短距离,将其与种子链接库中所有链接间的平均距离进行比较来更新种子链接库。针对多目标优化中Pareto最优解的选取问题,给出一种最近最远候选解法。实验结果表明,与宽度优先搜索等算法相比,该算法具有较高的爬准率和稳定性。 刘景发 李新 蒋盛益关键词:多目标优化 主题爬虫 PARETO最优 暴雨灾害 基于综合优先度和主机信息的暴雨灾害主题退火爬虫算法 被引量:5 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圈 六角系统的点强全色数 2005年 对图G及正整数k,映射:σVUE→{1,2,…,k}满足:(1)任意e1,e2∈VUE,如果e1,e2是相邻或相关联的,则有σ(e1)≠σ(e2);(2)对u,v,w∈V(G),uw,vw∈E(G),uv E(G)有σ(u)≠σ(v),则称σ为G的一个k-点强全染色,并且vTsχ(G)={k|存在G的k点强全染色},称为G的点强全色数.研究了六色系统图G的点强全色数,得到Δ(G)+1≤vTsχ(G)≤Δ(G)+2,其中Δ(G),vTsχ(G)分别表示G的最大度和点强全色数. 刘景发 黄文奇关键词:六角系统 Δ(G)=3时的Halin图的边面全色数 被引量:6 1999年 研究3正则Halin 图的边面全色数问题,证明了《最大度Δ( Hg) ≥7 及Δ( Hg)= 4,5 ,6 的Halin 图的边面全色数》一文提出的如下猜想成立:对Δ( G) = 3 时的Halin 图有4 ≤χef(G) ≤5 ,这里Δ( G) 表示图G 的最大度数,χef表示图G的边面全色数。 刘景发 李鸿祥关键词:HALIN图 边面全色数