基于混合算法的最短路径优化算法

来源 :天津理工大学学报 | 被引量 : 0次 | 上传用户:zjgzhufu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决无向网络的最短路径优化问题,本文采用的是遗传算法和模拟退火算法相结合的思想,阻止早熟现象的发生,保证种群的多样性,防止陷入局部寻优情况的出现,并且定义了无向网络中的结点结构.仿真比较实验说明,混合算法不仅比单一遗传算法运算时间缩短,而且可以找到最短路径,证实了该算法的可行性.
其他文献
云南省出台规定,严禁中小学校以任何形式按考试分数分班、给班级和学生排名次,同时严禁各级教育行政部门以任何形式按考试成绩给地区和学校排名次。日前。云南省教育厅、监察厅
论述了热轧厂步进炉在现代工艺条件下实施计算机控制的必要性,以及步进炉控制系统的结构,目标,功能要求和建模应注意的问题。
通过对219例前置胎盘临床资料的分析,结果显示:流产、剖宫产史、孕产次数与前置胎盘发病率密切相关,孕产次数增多,则前置胎盘发病率增高,有流产、剖宫产史,其前置胎盘发病率
〔关键词〕 高中英语教学;问题;对策  〔中图分类号〕 G633.41  〔文献标识码〕 C  〔文章编号〕 1004—0463(2013)  19—0048—01  一、 现阶段高中英语教学中存在的问题  在传统的高中英语教学中,教学实践参与的双方——学生和老师之间并不是一种平等的关系,他们之间有明确的界限:传授与被传授,学生是知识的被动接受者。学生学习语言也并不是一个由内而外的良性学习,而是一
研究了维生素E(VE)及其与维生素C(VC),维生素B2(VB2)联用对小鼠机体抗氧化机能的影响。结果表明,对小鼠单独饲喂VC或VE,VC,VB2联合饲喂,均能显著提高小鼠心、肝组织超氧化歧化酶(SOD)的活性作用;单独饲喂VE,VC或VE,VC,VB2联合饲喂
本文介绍了光正交频分复用(OOFDM)技术及其系统的构造,并展示了Optisystem软件的光路仿真功能.以此为基础,给出了DD-OFDM基于Optisystem的光发送,光链路和光接收模块的仿真模型
为解决低温时水罐结冰问题,保证消防车在低环境气温条件下的全天候作战能力,对某消防车水罐在被动保温和主动保温等不同条件下的保温性能进行了仿真研究并给出了仿真结果,为消防
为了实现选矿加药自动化,达到在选矿过程中按照工艺要求定时、定量、定点地将各种选矿药剂加入矿浆料糟之目的,探讨用微机控制选矿加药。合理选择控制系统的软硬件结构,妥善解决
通过对火灾蔓延动力学进行动态模拟,分析火场的消防能力,为火灾综合管理提供依据.首先应用MATLAB软件为仿真工具,使用元胞自动机模型分析了固体物质火灾蔓延动力过程;然后根
PID控制因其算法简单,可靠性高,在工业控制领域有广泛的应用.但其参数整定一直是实现PID的关键.本文运用LQR原理来确定PID控制器的参数.仿真结果表明,此方法确定的PID参数可以使DC