一种求解时变条件下双目标最短路的算法

来源 :浙江科技学院学报 | 被引量 : 0次 | 上传用户:ALF123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在组合优化过程中,往往需要获得从起点到终点之间的最短路,有时需要同时考虑两个目标,而这些目标可能会随着时间的变化而变化。为此,提出了一种利用标号法获得时变条件下双目标最短路的方法,考虑了不同的出发时间的情况,并对算法的复杂性进行了分析,最后给出了一个应用算例。
其他文献
畜牧业统计是统计、畜牧部门通过对调查数据的采集、汇总和统计分析,用数据量化反映畜牧行业总体运行趋势,揭示发展规律,为制定行业扶持政策和正确指导生产提供可靠依据的一种重
使用一元二次方程有整数解的性质,讨论了k+m+n+2km+2mn+2kn=0有整数解的条件,证明了它有解的充要条件是4x^2-4y^2-z^2=3有整数解,并给出了求解4x^2-4y^2-z^2=3的方法和mathematica程
2005年2-5月,对捕自杭州市郊小和山地区的11只社鼠(成体3雄5雌,幼体3雌),通过计算机红外监测录像和数字录音,测定了双冲突个体的斗殴行为.结果表明:同性成年个体相遇均进行激烈
随着畜牧业的发展,越来越多的土地被耕种,越来越多的草原退化流失,这不仅破坏了环境,更制约了农村农业和畜牧业的发展。为了解决这一难题,从农户的长远利益出发,利用退耕还林
大通牦牛是人工培育的新品种,有很好的养殖价值,具有生产性能高、生长发育快、产肉量大、抗逆性强、遗传性能稳定等等特点。到目前为止,大通牦牛培育工作,已经经历了几十年的
研究了一类时滞Predator Prey系统,其中Prey种群是具有两个生命阶段的种群,即幼年阶段和成年阶段。Predator种群只能捕食Prey幼年种群。通过应用Gaines和Mawhin重合度理论的连