论文部分内容阅读
以图论和遗传算法为基础，提出了求最小生成树问题的基于节点编码的遗传算法．该算法采用Prufer数对最小生成树进行编码。初始群体由系统随机产生，在遗传操作中采用单点交叉操作及基本位变异操作。实例表明，该算法可得到多个最优解。
基于节点编码的最小生成树算法
【摘 要】
：
以图论和遗传算法为基础，提出了求最小生成树问题的基于节点编码的遗传算法．该算法采用Prufer数对最小生成树进行编码。初始群体由系统随机产生，在遗传操作中采用单点交叉操作及
【机 构】
：
安徽理工大学计算机科学与技术学院
【出 处】
：
黑龙江科技信息
【发表日期】
：
2008年34期
其他文献
北部湾盆地是我国海域较早开展油气勘探的地区之一,已经历50多年的油气勘探历程。目前的油气勘探区块主要集中于涠西南、福山凹陷等局部地区,盆地整体勘探程度较低,勘探突破
本文全面介绍了上海虹桥国际机场沥青道面加强工程在不停航条件下夜间施工的特殊性,以及由此在施工组织计划、施工工艺等一系列问题上所形成的特点,是机场沥青道面施工的经验
本文讨论了水泥混凝土路面接缝传荷能力的评价方法,具体地分析了各类接缝的传荷能力,得到相应的接缝传荷系数。文中的评价分析方法和接缝传荷系数的建议值,可供工程应用参考
本文根据设计实践,结合多跨连续梁墩顶水平力的分析理论,编制了一套计算程序,该程序可在很短时间内计算出墩的抗推刚度、墩顶最大位移和实际发生的位移,墩顶与梁底的相对滑移
本文从理论和实践结合出发,对旧水泥混凝土路面加铺补强层技术进行了应用研究。并对其设计与施工工艺等问题作了总结,提出了推广应用的意见,可供参考。
<正> 近年来,连续刚构体系得到了较为广泛的应用,已建和在建的不少桥梁均采用了连续刚构体系。如广东洛溪大桥、河南三门峡黄河公路大桥、山东东明黄河公路大桥等。许多桥梁
本文结合对大跨度混合型公路斜拉桥的大量设计计算工作，从静力计算方面总结并阐述锚跨长度，锚墩数量，混合接头位置，主梁纵向支承方式，主塔刚度及斜缆面积等因素对结构体系的影响规
<正> 1 问题的提出目前,公路施工单位对路面基层压实度的测定方法,都是根据各结构层材料的不同,一般采用“环刀法”或“灌砂法”两种。这两种方法的使用前提,都是预先通过试
本文从公路网的交通流特征、道路特征及服务水平等三方面来定量分析公路网的道路与交通特征,以公路网交通流量、交通密度、行车速度和公路网行程时间来反映公路网交通流特征,