杨志彪
- 作品数：3 被引量：9H指数：1
- 供职机构：中南大学信息科学与工程学院更多>>
- 发文基金：长江学者和创新团队发展计划国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种基于混合策略的彩色编码算法
- 2010年
- 彩色编码是求解实际工程中难解问题的一种新兴而重要的技术.在应用该技术时,算法复杂度取决于彩色编码着色方案的规模,因此规模的大小将成为衡量彩色编码算法优劣的标准.彩色编码的研究在最近几年得到了许多有重要意义的结果.基于完全散列函数的PH算法产生的着色方案规模为O*(6.1kn),是目前世界上最好的确定彩色编码结果;彩色编码算法PBCC是一种利用组合思想针对n 2k的有效着色算法.文中以分治算法为基础,结合核心化技术,并利用PBCC算法求解子问题,提出了一种基于混合策略的彩色编码算法HABCC,并且证明了由HABCC算法产生的着色方案确实可以覆盖到所有子集,着色方案规模为|S(n,k)|2k.logkk-1.n.通过与PH算法的比较,说明了HABCC算法具有更小的着色方案规模,对彩色编码技术的实际应用具有重要的意义.
- 王建新杨志彪刘云龙陈建二
- 关键词：分治
- 参数算法中核心化和彩色编码技术的研究
- 核心化和彩色编码是两种重要的参数算法设计技术。核心化技术广泛应用于Cover、Packing和Cut等问题的研究，而彩色编码已成功应用于求解Path、Packing、Matching和GraphMotif等问题。因此，核...
- 杨志彪
- 关键词：复杂度
- 文献传递
- 最长路径问题研究进展被引量：9
- 2009年
- 最长路径问题是著名的NP难问题,在生物信息学等领域中有着重要的应用。参数计算理论产生后,参数化形式的k-Path问题成了研究的热点。介绍了现有求解最长路径问题的几种算法,包括近似算法、参数化算法和特殊图的多项式时间算法;着重分析和比较了参数化算法中利用着色、分治和代数法研究k-Path问题的最新结果。最后,提出了该问题的进一步研究方向。
- 王建新杨志彪陈建二
