-
题名在TSP算法中确定初始可行解的一种新方法
被引量：2
- 1
-
-
作者
姜明远
孙仁升
左垲
-
机构
空军指挥学院二系
空军工程学院六系
中国科学技术大学研究生院
-
出处
《电子与信息学报》
EI
CSCD
1996年第S1期155-157,共3页
-
文摘
在用启发式算法解决旅行推销员问题时要用到初始可行解。本文首次用聚类分析法研究出了一种确定初始可行解的新方法。用该方法确定的初始可行解可以看作为局部最优解,从而使搜索时间缩短;提高运算速度。
-
关键词
旅行推销员问题
Hamiton图
距离矩阵D
初始可行解
-
Keywords
TSP, Hamitonian graph, Distance matrix D, Initial Feasible solution
-
分类号
O157.5
[理学—基础数学]
-
-
题名近完全图的不同构图确定和计数的研究
- 2
-
-
作者
姜明远
左垲
-
机构
空军指挥学院二系
中国科学技术大学研究生院
-
出处
《电子与信息学报》
EI
CSCD
1996年第S1期158-160,共3页
-
文摘
本文首次定义了近完全图的概念并采用先分解后组合的方法研究出一种边数很多、接近于完全图的不同构图的确定方法及其数目的比较算法,给出了判断定理及其证明和应用。
-
关键词
近完全图
不同构图
邻接矩阵
补图
-
Keywords
Near-complete graph, Non-isomorphic graph, Adjacency matrix, Complementary subgraph
-
分类号
TN711.6
[电子电信—电路与系统]
-
