余荣祖
- 作品数：4 被引量：5H指数：1
- 供职机构：空军工程大学理学院应用数学物理系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- k-连通无爪图中存在哈密尔顿圈的一个隐度条件被引量：2
- 2007年
- 文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通无爪图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d2(x)|x∈S}≥n 2,则G是哈密尔顿图.此定理在无爪图的条件下推广了已有的几个有关图中哈密尔顿圈存在性的定理.
- 余荣祖陈冰
- 关键词：哈密尔顿圈无爪图
- 求解多目标最小生成树的一种新的遗传算法被引量：1
- 2009年
- 在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种新的基于生成树边集合编码的繁殖算子求解多目标最小生成树问题的遗传算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于此繁殖算子的遗传算法在求解效率和解的质量方面都优于基于PrimRST的遗传算法。
- 余荣祖王唯良陈冰
- 关键词：最小生成树PARETO最优解
- 求解多目标最小生成树的一种改进的非支配排序遗传算法被引量：1
- 2007年
- 在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种基于生成树边集合编码求解多目标最小生成树问题的进化算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于边集合编码的进化算法在求解效率和解的质量方面都优于基于Pr(?)fer编码的进化算法。
- 余荣祖王宇平
- 关键词：最小生成树
- 并行进化算法及其在组合优化中的应用
- 大多数组合优化问题都是NP完全问题，这类问题很难找到多项式时间的最优化算法，也就是说其算法的时间花费通常随着问题规模的增大呈指数增长。然而进化算法在求解组合最优化问题时，尽管它不能保证在多项式时间内找到NP完全问题的最优...
- 余荣祖
- 关键词：并行进化算法遗传算法多线程组合优化
- 文献传递
