10.3321/j.issn:1000-436X.1999.10.005
基于混合遗传算法求解CMST问题
CMST (Constrained Minimum Spanning Tree)是通信网络拓扑结构设计中经常遇到的问题,一般解决此问题采用启发式方法,本文提出了使用混合遗传算法求解CMST问题的新算法.理论分析和仿真表明这种方法是有效的.
有约束最小扩展树、遗传算法、启发式方法
20
TN91
科技部"攀登计划"573
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
31-35