度约束单源多目的路径问题的遗传算法
提出了一种求解度约束单源多目的路径寻优问题的遗传算法,算法采用节点路径形式的编码表示一棵生成树,并设计了相应的实现树形结构的交叉和变异算子,以及节点度的改变算法.本算法实现了具有树形结构染色体的遗传进化,数值实验表明了算法的有效性.该算法可以应用于大规模网络中求解目的节点比较多的路径寻优问题.
遗传算法、度约束、Steiner树、路径优化
26
TP301.6;TP182(计算技术、计算机技术)
陕西省教育厅资助项目05JK269
2006-08-24(万方平台首次上网日期,不代表论文的发表时间)
共3页
119-121