求解k最短路径问题的混合遗传算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:njcdst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法求解问题的关键在于对问题的解进行编码,同时需要构造出适应度函数。结合^最短路径实际问题,重新定义了一种染色体编码方式,并且新构造了符合该问题的适应度函数。标准遗传算法采用固定的交叉率和变异率,在应用过程中存在收敛过慢、早熟及稳定性差的缺点。因此,提出了一种改进的自适应遗传算法,对交叉率和变异率采用自适应方式,构造了确定交叉率和变异率的公式,加快了算法收敛速度。同时结合模拟退火的Metropolis准则对子代个体的接收做出选择,克服了算法容易早熟的问题。仿真结果表明,改进后的混合遗传算法可以求解k最
其他文献
《论语》,博大精深的思想,穿越时空,闪耀着智慧的光芒.如何做好审计人,如何面对被审计人,如何做好审计事,如何与领导和谐沟通,《论语》给了我们许多有益的启示.审计人眼睛看
以粗糙集理论为基础,引入相似性的概念,并提出其衡量方法.改进了粗糙集理论中不可辨关系的确定条件,给出了基于新的相似关系的上下近似空间定义,并举例说明了基于粗糙集的相
为了研究外卖快递服务的消费者满意度,文章基于价值感知理论和外卖快递服务质量,构建外卖快递服务消费者满意度研究模型,并且通过调查问卷收集数据,借助SPSS和Smart PLS进行
目的 了解结核病门诊初诊肺结核可疑患者痰涂片抗酸染色阴性标本的痰培养阳性情况,为临床防治提供依据。方法 收集本中心2013年1月至2014年8月结核病门诊初诊肺结核可疑痰涂
教育乃国之根本,而国力的强弱则越来越取决于劳动者的素质,取决于各类人才的质量和数量,这对于培养和造就我国二十一世纪的一代新人提出了更加迫切的要求。面对新的形势,我国提出
学位
一$$意大利画家卡拉瓦乔跟莎士比亚是同时代人。他生于1571年,比莎士比亚晚7年,死于1610年,比莎士比亚早6年。$$在1590年代后期,卡拉瓦乔画了一幅名叫《果篮》的静物画。这是他相
报纸
共建丝绸之路经济带和21世纪海上丝绸之路旨在促进沿线国家经济发展与区域经济合作。中亚作为一带一路沿线区域,其跨境流域较多,水资源分布不均,同时彼此之间缺乏信任和有效
磷脂酶D(Phospholipase D,PLD)是磷脂酰胆碱磷脂水解酶,特异作用磷脂内部4号位磷酯键,生成的磷脂酸(Phosphatidicacid,PA)作为一类脂质第二信使,在植物生长发育和逆境应答中
氨茶碱用于治疗支气管哮喘已有50多年的历史,其解除支气管痉挛的作用已为临床公认,对其作用机制的认识在不断深入。近年来发现氨茶碱除了具有支气管舒张作用外,还具有抗炎和免疫
磁共振参数成像(T2成像,T2*成像以及扩散系数成像)因其能够提供丰富的表征特征属性的定量信息而在临床诊断上有着广泛的应用,比如多中心脑成像和测量肝铁过载等等。特别地,T2