基于混合遗传算法的有效路径求解

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lyh041899999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有效路径集的计算对交通分配有较大的影响,根据用户选择路径的特点以及交通限制的情况,重新定义了有效路径;并设计了基于顶点出度的混合遗传算法求解有效路径集合。算法采用正整数编码方法,编码产生时考虑了其生成概率,并采用了自适应调节算法来控制交叉、变异概率和模拟退火算法进行选择以保持群体的多样性及收敛性;算法不需要对染色体进行修补,弥补了基于优先权遗传算法计算路径时的不足。算法在解码过程中考虑了交叉口延误及交通限制情况,并利用算法的寻优迭代过程来产生有效路径的集合,采用同时解码的方式,同时对多对OD间计算有效路径,提高了计算多点对之间有效路径的效率。最后的计算实例分析表明此算法的有效性。
其他文献
近年来随着我国资本市场的日趋成熟,经济的快速发展,证券投资基金这一行业同样进入了快速的发展阶段。在资本市场中,基金经理负责对基金投资作出决策,直接操纵着基金,基金经
兽药在畜禽养殖过程中能够有效治疗和预防各类疾病,减少因疾病传播所引起的经济损失。但由于监管力度不足,造成各类违禁兽药滥用的现象严重,尤其是激素类、β-受体激动剂类及
胜任素质和任职资格都是“舶来品”,上世纪九十年代起国内学术界开始研究。在企业管理界,1998年华为公司从胜任素质转而导入任职资格体系,并经五年时间取得较大的成功;而后,
干扰素γ(IFN-γ)是具有广谱抗病毒、免疫调节和抗增殖作用的炎性细胞因子。在肝脏中,IFN-γ可以引起肝细胞的细胞周期阻滞和细胞凋亡。这些生理过程主要是对肝脏起到保护作
我国作为一个农业大国,农业车辆的发展对于我国由传统农业向现代化农业的转型具有及其重要的战略意义。近年来,随着农业电气化的快速发展,电动农业车辆正逐步成为现阶段车辆
随着厚壁奥氏体不锈钢/碳钢异种材料焊接结构在机械、化工、电力及核工业等行业的广泛应用,人们对厚壁异种钢的焊接效率、焊接成本、焊接接头在不同工况下的服役性能提出了更高的要求。然而,厚壁奥氏体不锈钢/碳钢异种材料焊接时通常存在以下两方面问题,一方面厚壁异种钢采用窄间隙气体保护焊时易产生侧壁熔合不良的缺陷;另一方面,异种钢焊接时在熔合过渡区Ni含量低于5%6%的区域会形成马氏体层、在熔合过渡边界焊缝侧易
土地作为农民最核心的利益资源以及农业生产的基本载体,决定了农村的发展、稳定与农民的积极性,是我国“三农”问题的核心。本文从历史与现实出发,在系统梳理建国以来我国农村土地政策的历史演变过程的基础上,深刻把握习近平总书记关于新时代农村土地政策改革的重要论述,明确当前和今后农村土地改革的方向,为不断完善农村土地制度改革提供经验借鉴。本文在结合国内外研究现状的基础上,首先梳理了我国建国以来农村土地政策的变
[目的]探索阻挡针技术结合生根技术ETN (expert tibial nail)髓内固定胫骨远端关节外骨折的临床疗效,为临床医生选择治疗方案提供依据。[方法]回顾性分析2016年1月~2018年1月
柴油机轴系承受着复杂、交变的燃气压力和惯性力,是柴油机中重要的运动部件之一。传统的柴油机轴系动态特性研究是建立刚性体模型,而实际工况中的轴系零部件都是弹性体,在外
利用三维设计软件Pro/E对某6V150柴油机曲柄连杆机构系统进行了结构设计,把组装好的系统导入到ADAMS中,同时在ADAMS/View环境下搭建了曲轴、连杆、活塞的虚拟样机模型,对该系