论文部分内容阅读
以图论和遗传算法为基础，提出了求最小生成树问题的基于节点编码的遗传算法．该算法采用Prufer数对最小生成树进行编码。初始群体由系统随机产生，在遗传操作中采用单点交叉操作及基本位变异操作。实例表明，该算法可得到多个最优解。
基于节点编码的最小生成树算法
【摘 要】
：
以图论和遗传算法为基础，提出了求最小生成树问题的基于节点编码的遗传算法．该算法采用Prufer数对最小生成树进行编码。初始群体由系统随机产生，在遗传操作中采用单点交叉操作及
【机 构】
：
安徽理工大学计算机科学与技术学院
【出 处】
：
黑龙江科技信息
【发表日期】
：
2008年34期
其他文献
<正> 近年来,连续刚构体系得到了较为广泛的应用,已建和在建的不少桥梁均采用了连续刚构体系。如广东洛溪大桥、河南三门峡黄河公路大桥、山东东明黄河公路大桥等。许多桥梁