首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
遗传算法交叉率与变异率关系的研究   总被引:6,自引:0,他引:6  
基本遗传算法给出了选取交叉率与变异率的推荐范围。两种概率的选取是相互独立的,文中研究了交叉率与变异率之间的关系。得到了以提高遗传算法效率为目标,交叉率与变异率存在最优组合的结论。应用表明,这一结论对于合理选取交叉率与变异率有一定的指导意义。  相似文献   

2.
探讨用于求解软硬时间窗共存情况下的车辆路径问题的改进遗传算法。对基本遗传算法的交叉、变异操作的交叉概率和变异概率进行改进,使之更加具有自适应性,能根据种群染色体的优劣程度自动进行调整。通过算例证明改进的算法比原算法在计算软硬时间窗共存配送路径问题上更具有效性。  相似文献   

3.
将水面舰艇航行路径分成若干个航路点,将各航路点位置的纵坐标与航速作为遗传参数.对航行路径的影响因素进行分析,确定适应度函数及约束条件.在遗传算法中采用自适应交叉概率和变异概率的方法来控制交叉和变异操作,加快收敛速度,利用自适应遗传算法的全局寻优对航行路径进行选择.通过算例验证方法的有效性.  相似文献   

4.
改进型遗传蚁群混合算法求解旅行商问题   总被引:1,自引:0,他引:1  
针对原有遗传蚁群混合算法的遗传算法特性不突出,容易过早收敛的缺陷,提出一种带有基因数量控制的遗传蚁群混合算法,有效地提高了遗传算法部分的基础基因数量,提高了全局最优解能力.通过动态分析基因适应度,生成动态变异概率,提高了最优解的生成概率.精英交叉原理的使用,能保护优秀基因不受交叉变异的影响堕化.  相似文献   

5.
改进型遗传蚁群混合算法求解旅行商问题   总被引:1,自引:0,他引:1  
针对原有遗传蚁群混合算法的遗传算法特性不突出,容易过早收敛的缺陷,提出一种带有基因数量控制的遗传蚁群混合算法,有效地提高了遗传算法部分的基础基因数量,提高了全局最优解能力.通过动态分析基因适应度,生成动态变异概率,提高了最优解的生成概率.精英交叉原理的使用,能保护优秀基因不受交叉变异的影响堕化.  相似文献   

6.
改进DNA遗传算法求解车间调度问题   总被引:1,自引:0,他引:1  
针对DNA遗传算法高计算量、收敛速度慢的缺点,该算法采用基因转移进行交叉,动态的变异概率进行变异.对动态变异概率公式的系数作调整来提高变异后DNA序列的合法性,对变异的父本进行设计来保持种群的多样性并产生新的基因信息,对进化过程中可能出现种群中最好的染色体没有改变的情况做了应变调整.对DNA遗传算法的步骤作了详细设计,并将改进后的算法应用到车间调度问题中.实验表明,该方法能有效地提高收敛速度和减少编码给算法带来的高计算量.  相似文献   

7.
为按时、可靠地将应急物资运达目的地,综合考虑需求和运输环境的双重不确定性、节点疫情感染风险、成本约束、班期限制和转运能力限制等,构建以可靠度最大为目标的应急物资多式联运可靠路径优化模型。同时针对所求问题的NP-难特点,设计蒙特卡洛自适应遗传算法和模拟退火遗传算法进行求解,并引入优劣解距离法对算例的运行结果进行分析。研究结果表明:蒙特卡洛自适应遗传算法较模拟退火遗传算法在求解质量和求解时间方面更优,在交叉概率为0.80,变异概率为0.08,种群大小为50的最佳参数组合下,得到的优化路径最大可靠度为85%,且求解出来的最优路线均未经过存在疫情感染风险的节点,求解结果较好。参数分析表明:在交叉概率相同的条件下,两种算法的平均运行时间均随着变异概率的降低而减少,随着变异概率的增加而增加;多式联运路径优化的决策会受水铁班期的影响。  相似文献   

8.
针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优的不足,引入了一种新的调节交叉概率和变异概率的方法,并提出了一种新的交叉方式,该算法很好地增强了自适应遗传算法的全局搜索能力,提高了收敛速度.通过比较几个优化实例,验证了本文算法的有效性.  相似文献   

9.
针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优的不足,引入了一种新的调节交叉概率和变异概率的方法,并提出了一种新的交叉方式,该算法很好地增强了自适应遗传算法的全局搜索能力,提高了收敛速度.通过比较几个优化实例,验证了本文算法的有效性.  相似文献   

10.
针对动态环境下车辆路径问题,以最小化车辆数和配送里程、最大化载货率为目标,建立动态车辆路径问题的数学模型,提出了云自适应遗传算法。针对车辆路径问题的特点,提出车辆分配链和配送货物顺序链的双链量子编码方法;针对遗传算法交叉和变异操作可能导致早熟收敛和后期多样性丢失的问题,利用云计算方法设计了云交叉算子和云变异算子,并进行操作,还提出改进的云自适应遗传算法。仿真调度算例验证了与其他算法相比较,所提算法能降低早熟概率和提高迭代搜索效率。  相似文献   

11.
针对隧道出渣时,装载机与倾卸车联合作业中的配合问题进行了深入的研究,分析并建立两种施工机械最佳配合关系的数学模型,通过实例计算表明,此模型及算法对施工单位在隧道施工中合理地确定两者数量关系具有一定的指导意义.  相似文献   

12.
中国经济增长的波动分析   总被引:1,自引:0,他引:1  
对国民经济增长的波动进行计算分析。应用Mexican Hat小波对国内生产总值(GDP)的增长率进行多时间尺度分析,再利用宏观经济学的理论从政府宏观调控政策、投资、消费等方面分析引起波动的原因。在不同时间尺度下,经济波动受到政策、投资和消费及重大政治事件的影响。通过对经济增长波动的因素及规律的分析,可以提高对经济发展的预见性,促进经济更好的增长。  相似文献   

13.
一辆搭载BPL型发动机的一汽大众速腾1.8L轿车,该车在停放时偶尔会发出“嗡嗡的异响”,并出现发动机无法启动的故障现象。经检查,发现车辆熄火后冷却风扇偶尔会自行运转。结合其电源管理系统,通过分析冷却风扇的工作原理及电路图,发现故障是由于主继电器的不正常吸合引起的,更换主继电器,故障排除。  相似文献   

14.
An assessment method for the quality of service (QoS) of virtual knowledge communities (VKC) is proposed based on fuzzy theory and analytic hierarchy process (AHP). The QoS is evaluated in terms of Website design, reliability, responsiveness, trust,personalization, and information quality. The cognitive QoS and the QoS evaluated by assessors are compared to analyze which QoS of the VKC should be improved urgently and which indicators keep leading positions, and to assist administrators of the VKC on measuring and understanding current status and implementation effect of the QoS.  相似文献   

15.
韩玫 《北方交通》2008,(5):49-51
聚丙烯纤维混凝土以其独有的特点,越来越得到广泛的应用.介绍了利用均匀设计法对聚丙烯纤维混凝土的配合比进行优化分析的过程,选取水泥、速凝剂掺量、聚丙烯纤维掺量三个影响因素,对混凝土配比试件的试验数据统计结果进行回归分析,结果表明,在设定试验条件下,在每立方米混凝土中掺入0.9kg聚丙烯纤维的方案是比较合理的.  相似文献   

16.
简要介绍桥梁板式橡胶支座抗压弹性模量的计算及试验方法,同时从几个方面分析影响该指标的因素.  相似文献   

17.
受流问题是制约电气化铁路提速的瓶颈之一,而弓网离线电弧是高速列车受流的关键问题.为了全面的把握弓网离线状态,设计了弓网离线模拟试验平台.实现正弦周期内不同时刻离线及回合过程的电弧放电现象,并采用示波器和数据采集卡实现对离合瞬间电压、电流和光强等波形的同步记录,为弓网离线检测法和列车受流质量的研究及抑制电弧危害打下基础.  相似文献   

18.
赵中秋 《北方交通》2008,(5):164-166
随着经济的发展、综合国力增强,交通事业日新越益发展,桥梁建设取得了长足的进步,为我国的各项事业的发展提供了坚强的基础,但随之而来的桥梁病害问题也日益严重,针对上述情况,本文将对钢筋混凝土简支梁桥梁体的常见病害进行归纳和总结,并提出一定的维修措施,以便能够减轻同类病害的发生,为今后的公路事业发展提供参考依据.  相似文献   

19.
针对衡枣高速公路途径的采空区治理问题,介绍了采空区从勘探、治理到质量检验全过程的监理工作。描述了采空区的治理情况和监理工作思路、方法,指出了采空区治理监理工作中应把握的工作要点。  相似文献   

20.
研究了纳米Ni粉对Cu粉末烧结性能的影响。研究表明:由于添加1%纳米Ni粉中的NiO未被完全还原,而且纳米Ni粉本身还有被CuO氧化成NiO的可能,因而纳米Ni粉在Cu粉末烧结过程中未能起到活化烧结的作用。相反,添加1%纳米Ni粉后还降低了Cu粉末烧结性能。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号