【摘 要】
：
交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间最短。由于问题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性
论文部分内容阅读
交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间最短。由于问题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性。除了经典的方法外,近年来出现的模拟退火、Tabu搜索和遗传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法。
其他文献
人体血液中的血红蛋白(Hb)是一种含铁的复合变构蛋白,由四个亚基构成,具有运载氧和二氧化碳,维持血液酸碱平衡等功能。它是重要的临床生化指标,可用于判断贫血、铁营养状况及
现有匀速直线弹道六光幕阵列测量模型无法满足终点抛物线弹道弹丸着靶坐标与飞行速度的测量需求。针对终点弹道测试试验中抛物线弹道的实际,提出一种变速抛物线弹道弹丸飞行
电力系统是国家经济发展的基础保障行业,不仅负责生产电力能源,而且要肩负着能源供给以及电力能源安全输送工作。而输配电线路是电力系统工作的重点部分,不仅能够保障能源的
本文基于Web应用系统设计与开发,根据高校科研管理系统的实际业务环境,探讨了Web应用系统的技术框架。对Struts、Spring、Hibernate开源框架及相关核心技术进行了研究,实现了
近年来,微纳米气泡技术备受研究学者的关注,已广泛应用于医学、渔业、农业和环境等领域。其中,在水处理领域应用微纳米气泡技术有着诸多优势,比如可以减小设备规模,缩短运行
本文在对商业银行应对流动性冲击的资产负债表一般理论分析基础上,通过对1998￣2004年间我国金融机构资产配置结构的分析,阐明了该段时期央行货币政策信用调控失效的内在发生机
目的:比较金银花不同品种、不同部位木犀草素含量。方法:采用高效液相色谱法,分析比较宁夏区内6个不同品种的金银花及金银花不同部位中木犀草素的含量。结果:不同品种金银花
林区经济犯罪成案率低 ,主要是立案犯罪标准偏高。林区的立案标准应结合林业实际 ,降低其立案标准 ,健全财会制度 ,健全举报奖励制度 ,从而使林区经济犯罪成案率的困境走出低
<正>雄激素受体(androgen receptor,AR)可在70%以上的乳腺癌中表达,与乳腺癌的发生、发展和转移密切相关[1]。核因子κB(nuclear factor kappa B,NF-κB)是一种重要的转录因
目的:探讨术前ASA分级及手术范围对不同年龄胃癌根治术后患者预后的影响。方法:回顾性分析188例首次行胃癌根治术的患者资料,根据ASA分级、手术范围、年龄,分别将患者区分为A