【摘 要】
：
为提高求解大型网络最短路问题(SP)的效率,采用遗传算法求解.应用可变长编码提高算法运行效率,通过构造杂交、变异算子,以其提供的一种全局搜索能力来提高解的质量及加快种群
论文部分内容阅读
为提高求解大型网络最短路问题(SP)的效率,采用遗传算法求解.应用可变长编码提高算法运行效率,通过构造杂交、变异算子,以其提供的一种全局搜索能力来提高解的质量及加快种群收敛速度,从而提高运算效率.因杂交及变异而产生的不可行解,则通过一个简单的修复函数,将其修复为可行解,并使它们加入遗传运算且保持种群的多样性,使遗传算法能更高效的运行.通过对大型网络最短路问题的数值实验,在同一网络中,遗传算法的运行时间明显少于Dijkstra算法,求解效率优于Dijkstra算法.
其他文献
珠光体型耐热钢在服役过程中发生的珠光体球化、碳的石墨化等一系列组织转变,使设备失效的危险性增加.实验选择球化状态不同的20#钢样品作为研究对象,利用信号分析技术提取表
当前石油价格研究在石油价格数据选择、数据预处理和预测方法选择上存在数据时段选择不当、直接套用原始数据代入模型以及价格预测模型和训练数据类型不相匹配等问题，需要予以
根据废碱液湿式氧化处理装置工艺的特点,利用先进的CITECT组态软件、新型PCC可编程工业计算机控制技术、优化多级模糊控制理论,设计了废碱液湿式氧化处理装置微机自控系统,该
计算机网络系统需求为:对上要与中石化网络互连,对外要方便访问Internet,对内要将院属李石中心和院本部相连,满足1 000余个网络节点连网需要.在总体网络方案中,选择适当的管
调头镗孔是镗长孔的一种工艺.运用调头镗孔的工艺方法可以提高长孔及孔系加工的精度,但在调头镗孔工艺方法中,同轴度误差较为突出.抚顺煤矿电机厂在生产YBUD-200/110-4/8矿用
工字形梁是工程中最常见的结构,其中的任何裂纹都将成为结构失效的隐患.带有裂纹的工字形梁是典型的三维结构,用经典方法求解其裂纹的应力强度因子通常是相当困难的.利用裂纹
退火工艺对金属和合金的组织和性能有很大影响,再结晶退火是工业生产中控制和改变冷变形金属与合金组织结构及性能的一种重要手段.应用取向分布函数(ODF)和透射电镜(TEM)分析
通过动态坐标法模拟了恒速上升的液体介质界面在焦炭塔内沿塔壁爬升的动态边界工况,对其在壁中引起的径向和轴向二维瞬态温度场进行了有限元计算.分析表明:70℃的冷焦水在水
用空气-水体系,表观气速在0～0.11 m/s范围内,上升管内径为0.09 m、下降管内径为0.05 m、高为1.2 m的外环流反应器,对上升管、下降管和气液分离箱的体积传质系数、气含率与循环
以石油三厂的常三线油和直馏汽油为混合油料，采用不同类型催化剂，在较低温度下催化裂化，生产低凝点柴油、液化气及高辛烷值汽油。结果表明，采用自制ZSM－5催化剂，汽油－重柴油混合物料