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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:caiwei39602250
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对经典的遗传算子(选择算子,交叉算子和变异算子)进行重新设计,提出了一种启发式遗传算法,它能够根据种群的进化情况,动态地调整遗传算法,维持种群的多样性,克服过早收敛并加快了搜索速度,得到高品质解,将算法用于最短路径求取中,仿真结果证实是合理而有效的。
其他文献
<正>ATPases是一类膜固有蛋白,广泛存在于组织细胞膜上,与机体内许多生理和病理过程密切相关。红细胞膜ATPases活力正常是维持红细胞结构与功能正常的重要机制。本研究旨在通
眼下正是百香果上市的季节,重庆市垫江县澄溪镇双桂村百香果种植大户左成利用网络联系销售百香果。按照网络提供的联系方式,左成先后与8位老板在网上“侃价”,并最终与广西钦州
笔者从云南省南涧县林业局获悉,截至目前,该县泡核桃种植已达2.61万hm^2,成为当地颇具特色的一大支柱产业。
1.头痛方。组成:川芎6g,白芷6g,细辛3g,羌活10g,独活10g,防风10g,苍术10g,黄芩10g,菊花10g,当归10g,麦冬10g,藁本10g,蔓荆子10g,蜈蚣2条。水煎服,每日1剂。7剂为1个疗程,服用2
在第一次“左”倾错误时期,“民众武装暴动”思想是党领导各地暴动的指导思想。“民众武装暴动”思想的形成.是因为党认为暴动的过程应是农民的革命意识和革命信念不断增强的过
<正>血管免疫母细胞性淋巴结病(AILD)是一种较少见、性质不清楚、临床表现多样、预后不佳的全身性淋巴结病.我科自1982~1993年收治AILD病人4例.均经病理证实,报告如下:1 临床
近日,河北省沧州市多部门联合行动,对商场中的枣制品进行专项整治,共取缔生产小作坊和制假窝点46家,帮助53家企业获得了生产许可证。
基于超混沌信号的非周期性和不收敛性,提出了利用超混沌信号对活动图像进行加密的一种新方法,详细地论述了加密矩阵的实现。用产生的加密矩阵随机地改变每一帧图像的每一个像素
该文分析了基于MAS的分布式智能故障诊断方法和过程,提出并实现了一种任务分解的Agent诊断系统结构及其原型系统。在某企业安全监控系统的应用中,该模型能快速、准确地进行故障