排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
用动态搜索算法求解时间依赖型旅行商问题 总被引:2,自引:0,他引:2
为解决基于时段的时间依赖型旅行商问题(time-dependent traveling salesman problem,TDTSP),提出处理跨时段的方法,并建立了相应的数学模型.用动态搜索算法ds-k-opt(k=2,2.5,3)分别求解该问题.仿真算例表明,动态搜索算法中部分ds-2.5-opt解和绝大部分ds-3-opt解优于动态规划启发式算法。且能求解更大规模的TDTSP问题,动态搜索算法的解随k的增大而更优,但运算时间也更长。 相似文献
2.
研究目的:华北克拉通北部分布着大量中生代岩浆岩,其成因有众多解释,本文旨在通过Sr - Nd - Pb多元同位素示踪研究探讨该地区中生代岩浆作用的形成过程、来源和动力学背景.研究结论:华北克拉通北部中生代岩浆作用的源区主要是中下地壳,其中在中性岩浆作用过程中可能有少量地幔物质的加入;印支-早燕山期岩浆活动形成在同造山地壳加厚的构造背景之下,是基底地壳物质活化改造的产物,而中晚燕山期岩浆活动形成在造山后坍塌期,与地幔底侵作用时空关系密切;在同一时间范畴内,不同深度地壳的带状批式熔融及端元岩浆的混合作用是导致不同类型岩浆的形成. 相似文献
1