-
题名树的直径和倒对偶度
- 1
-
-
作者
施容华
-
机构
华东工学院应用数字系
-
出处
《华东工学院学报》
CSCD
1992年第1期22-25,共4页
-
文摘
图的直径是重要的不变量,但计算它是困难的。任给一个连通图G,它的各点的度也就明显可知了。设u是G中的任一点,我们用u点的对偶度来表示u点邻域中各点度数的平均数。进一步,我们把G中所有点的对偶度的倒数的和称为图G的倒对偶度。当图的邻接矩阵给出时,倒对偶度能方便地计算出来。文中利用倒对偶度建立了树的直径的最好可能的上界。
-
关键词
图论
连通图
树
直径
倒对偶度
-
Keywords
graph theory
connected graphs
tree
dual
degree
diameter
dual degree
inverse dual
-
分类号
O157.5
[理学—数学]
-
-
题名关于树的逆对偶度一个猜想的证明
- 2
-
-
作者
刘展鸿
危树宝
-
机构
江西师范大学数学系
-
出处
《江西师范大学学报（自然科学版）》
CAS
1992年第2期139-144,173,共7页
-
基金
江西省自然科学基金
-
文摘
关于树的逆对偶度有下列猜想:Ivd≥R,本文证明,当R>0时。
-
关键词
逆对偶度
半径
树
-
Keywords
inverse dual degree
radius
ciliate trees of a tree
-
分类号
O157.5
[理学—数学]
-
-
题名一种基于遗传算子优化组合的TSP问题求解方法
被引量：2
- 3
-
-
作者
帅训波
马书南
-
机构
中国石油勘探开发研究院廊坊分院地球物理与信息研究所
北京工业大学计算机科学学院
-
出处
《山东理工大学学报（自然科学版）》
CAS
2009年第5期29-32,共4页
-
文摘
一般遗传算法求解旅行商问题时,存在着搜索速度与求解质量之间的矛盾.针对此问题提出了一种逆序与对偶组合算子,用以增强遗传算法的局部搜索能力.将其与具有良好全局搜索模式的均匀杂交算子优化组合应用,采用自然数和二进制相互转换的编码方式,构造了一种对TSP问题进行求解的遗传算法,保证了算法的全局收敛性.仿真实验结果表明,该求解方法具有良好的搜索效率和求解质量.
-
关键词
旅行商问题(TSP)
遗传算法
逆序与对偶组合算子
均匀杂交算子
-
Keywords
traveling salesman problems（TSP）
genetic algorithm
inverse and dual combination operator
uniform crossover operator
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于二进制改进遗传算法的0_1背包问题求解方法
被引量：1
- 4
-
-
作者
帅训波
周相广
李树铁
陈东
田鸿鹏
-
机构
中国石油勘探开发研究院廊坊分院地球物理与信息研究所
中国石油勘探开发研究院渗流流体力学研究所
中国石油勘探开发研究院人事劳资处
-
出处
《德州学院学报》
2010年第2期63-67,共5页
-
文摘
一般遗传算法求解0_1背包问题时,存在着搜索速度和求解质量之间的矛盾.针对此问题,文中在逆序算子、对偶算子和矩阵遗传算子的研究基础之上,将其进行组合应用,构造了一种基于二进制编码的改进遗传算法,用于求解0_1背包问题,保证了算法的全局收敛性.仿真实验结果表明,该求解方法具有良好搜索效率和求解质量.
-
关键词
背包问题
遗传算法
逆序与对偶算子
矩阵遗传算子
-
Keywords
Knapsack Problem （KP）
Genetic Algorithm
inverse and dual operator
Matrix Genetic Operator
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种求解图着色问题的优化组合遗传算法
被引量：1
- 5
-
-
作者
帅训波
杨遂发
周兆华
王建忠
-
机构
中国石油勘探开发研究院廊坊分院地球物理与信息研究所
中国石油勘探开发研究院廊坊分院天然气开发研究所
-
出处
《计算机系统应用》
2010年第8期74-77,48,共5页
-
文摘
图着色算法是一种典型的NP-完全问题。在逆序算子、对偶算子和矩阵遗传算子的性能研究基础上,采用自然数与二进制相互转换的编码方案,应用图着色问题的约束条件建立适应度评价函数,将具有良好局部搜索性能的矩阵遗传算子与具有良好局部搜索性能的逆序与对偶组合算子优化组合应用,构造了一种用于求解图着色问题的优化组合遗传算法,保证了算法的全局收敛性。与基本遗传算法相比较,实验结果表明,该算法对图着色问题有较好的求解性能。
-
关键词
图着色
遗传算法
逆序与对偶组合算子
矩阵遗传算子
-
Keywords
graph coloring
genetic algorithm
inverse and dual combination operator
matrix genetic operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
