胡传福
- 作品数：2 被引量：5H指数：1
- 供职机构：上海海事大学信息工程学院更多>>
- 发文基金：广东省科技计划工业攻关项目国家自然科学基金广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 无向图同构的快速算法被引量：5
- 2011年
- 规范标记算法和顶点划分算法是判断无向图同构的两种重要途径,其缺点是要么无法对图进行规范标记,从而不能进行判断;要么必须进行不断地回溯和试探,从而造成指数阶时间开销.对于任何两个同构的无向图,各自新增一个顶点和若干条关联边,可获得父图.当且仅当新增顶点的邻接点在原同构图中保持同构关系时,父图同构.根据这个充要条件,文中使用高效的必要条件筛选同构函数候选集,采用基于子图同构判断超图同构的策略,提出一种新的无需回溯的快速算法,用于降低时间开销,保证判断正确.通过理论论证和实际案例测试,验证了该算法的有效性.
- 侯爱民郝志峰胡传福陆海鹏
- 关键词：子图同构
- 基于粒子群算法的延迟转换备份元件优化排序
- 2017年
- 系统的可靠性设计中经常使用的混合冗余备份策略可以提高系统的可靠性,温备份元件的转化通常在上一个热备份模式的元件失效后立即转化替换;在延迟转换混合备用系统中,经过一定的延迟时间后才会替换前一个备份元件,这些元件的初始化分布对系统可靠性和任务成本有较大影响。首次使用粒子群算法来处理这种可靠性系统的组合优化问题,找出最优元件排序组合和最佳延迟时间;通过这种算法处理找出的元件排序组合可以经济有效地应用于系统可靠性设计中。
- 胡传福史小宏
- 关键词：可靠性粒子群算法
