-
题名基于混合遗传算法求解CMST问题
被引量：1
- 1
-
-
作者
曲润涛
韩兵
席裕庚
-
机构
上海交通大学电子信息学院
-
出处
《通信学报》
EI
CSCD
北大核心
1999年第10期31-35,共5页
-
基金
国家科委基础研究基金
-
文摘
ＣＭＳＴ （Ｃｏｎｓｔｒａｉｎｅｄ Ｍｉｎｉｍ ｕｍ Ｓｐａｎｎｉｎｇ Ｔｒｅｅ）是通信网络拓扑结构设计中经常遇到的问题，一般解决此问题采用启发式方法，本文提出了使用混合遗传算法求解ＣＭＳＴ问题的新算法。
-
关键词
遗传算法
启发式方法
CMST
通信网
-
Keywords
constrained minimum spanning tree,genetic algorithm,heuristic method
-
分类号
TN913.21
[电子电信—通信与信息系统]
-
-
题名基于prüfer数的遗传算法求解度约束最小树问题
被引量：2
- 2
-
-
作者
牧云志
周根贵
-
机构
浙江工业大学经贸管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第12期53-56,共4页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70671095)
-
文摘
度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值。
-
关键词
prüfer数
遗传算法
最小生成树
度约束
-
Keywords
prüfer number
genetic algorithm（GA）
minimum spanning tree（MST）
degree-constrained
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名启发式交叉求解TSP问题的混合遗传算法
被引量：6
- 3
-
-
作者
宋海洲
-
机构
华侨大学数学系
-
出处
《系统工程学报》
CSCD
北大核心
2005年第6期625-629,共5页
-
基金
福建省自然科学基金计划资助项目(Z0511028)
-
文摘
在给出度约束最小生成树的快速生成方法的基础上,设计了一种启发式交叉求解TSP问题的混合遗传算法.该算法在交叉操作的设计上,与其他遗传算法有本质的不同,该交叉操作是在不违反度约束和不形成圈的前提下,每次从父代基因所拥有的边中加入权最小的边,从而形成子代.利用该算法得到了TSP CHN144问题迄今为止最好的解.
-
关键词
TSP
遗传算法
初始种群
度约束最小生成树
-
Keywords
TSP
genetic algorithm
initial population
degree-constrained minimum spanning tree
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名多约束应用层组播的算法研究
- 4
-
-
作者
来卫国
侯惠峰
李鸥
-
机构
解放军信息工程大学信息工程学院通信工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第19期10-12,共3页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60472064)
-
文摘
研究了基于组播服务节点(MSN)的两层应用层组播网络,提出了度和时延联合约束的最小生成树问题(DDCMST问题),并给出了求解该问题的启发式算法——DD-Prim算法。为了进一步提高求解的精度,在该算法中引入了偏置向量,得到了BDD-PRIM算法,并将其作为染色体编码的译码器应用到遗传算法中。仿真结果证明了遗传算法的有效性。
-
关键词
多约束
组播
最小生成树
遗传算法
-
Keywords
multi-constrained
muhicast
minimum spanning tree
genetic algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
