一种启发式遗传算法及其在最短路径求取中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:kccsong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法.它能够根据种群的进化情况,动态地调整遗传算子,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解.将算法用于最短路径求取中,仿真结果证实是合理而有效的.
其他文献
对汽-水换热站蒸汽管道初送汽时易出现的故障,运行中易出现的故障及突发情况造成的故障进行了分析,给出了消除办法.
简述了在食品加工过程中生物被膜的形成特点、抗消毒剂能力以及控制方法.生物被膜是潜在污染源之一,常常会使产品腐败或传染疾病,从而产生严重的卫生问题并造成巨大的经济损
分析第三版类名存在的非规范化问题,并列表对其类名提出修订方案.
为了快速地进行神网络图象匹配求解,提出了一种基于粗集理论的神经网络图象匹配训练样本选择算法,即利用知识约简对神经网络图象匹配训练样本决策表进行属性约简,从而剔除了
根据其传热特点和敷设方式,建立了低温热水地板辐射供暖系统的传热模型,并编制了计算软件,利用软件分析了系统的热工性能及系统运行调节的基本规律.
针对工程实践中的飞行作战仿真对交互式数据实时驱动的需求,在基于Visual C++6.0的Windows编程环境下,利用OpenGL实现了交互式三维动画仿真,通过所开发的飞行仿真系统软件介
介绍消息队列与进程之间的关系、消息队列的使用情况及消息队列给进程提供的四种与队列相关的系统调用.
采用Yezrielev修正的Fineman-Ross微分法,在实验的基础上测算了阳离子单体(2-甲基丙烯酰氧基-β-羟丙基)三甲基氯化铵(DMHC)与丙烯酰胺(AM)共聚反应时的竞聚率. 该反应以(NH4
文中介绍了一个基于Java技术的计算机考试系统 ,并对各主要功能模块进行了详细的讨论 ,并且给出了具体程序说明实现方法。
详细描述了洪家渡水电站面板堆石坝料石爆破开采设计过程,分析了料场地质条件,并通过试验研究建立了块度预报模型,给出了料石爆破参数对同类爆破工程有参考价值。 Described