论文部分内容阅读
为了解决无向网络的最短路径优化问题，采用遗传算法并使用可变长编码，在遗传算子操作中进行有效性判断，避免了传统交叉变异算子中无效路径的产生；网络数据存储采用链式存储结构，仅需存储各个节点信息，摒弃了传统的邻接矩阵方法.仿真试验表明，该算法可行性强，且可以找到最优路径.
基于遗传算法的无向网络路径优化
【摘 要】
：
为了解决无向网络的最短路径优化问题，采用遗传算法并使用可变长编码，在遗传算子操作中进行有效性判断，避免了传统交叉变异算子中无效路径的产生；网络数据存储采用链式存储结构，仅
【机 构】
：
天津理工大学计算机科学与技术学院
【出 处】
：
天津师范大学学报(自然科学版)
【发表日期】
：
2007年3期
其他文献
以可接受间隙理论为基础，利用概率论的方法，对由直行车、左转车和右转车共同组成的多种车型混合车流进行分析，建立了无信号交叉口支路混合车流不同转向且服从M3分布的通行能力模
在微型电子机械系统(MEMS)中，多种非线性因素严重影响其力学特性．本文对一种具有典型结构的两端固定梁型微静电开关，考虑机械、静电及挤压气隙三部分因素，在电压变化情况下，用数值
以序列图像中运动目标检测问题为研究对象,应用遗传算法对多种目标进行了聚类识别,从而扩展了计算机视觉的目标识别范围,为运动目标的识别问题铱供了一种新的解决思路.实验结果验证了这种识别算法的有效性.
目的分析口腔美容治疗中瓷贴面的应用效果。方法选择2013年1月至2015年6月我院收治的72例接受口腔美容的患者临床资料分析,根据不同修复材料把72例患者分成两组,一组应用金属
目的对肝脏占位性病变的超声诊断价值进行分析。方法选取以往的病理或者经过随访证实的肝脏占位性病变的50例患者作为本次的研究对象。并采用二维及彩色多普勒超声检查对其检
利用Dirichlet L-函数的均值定理以及Dedekind和的性质研究了一个类似于Dedekind和的1／n次均值问题，并给出了一个较为精确的渐近公式。