排序方式: 共有59条查询结果,搜索用时 15 毫秒
1.
旅行商问题中巡回路径的数据结构对局部启发式算法的效率起着非常关键的作用。巡回路径的数据结构必须能够查询一条回路中每个城市的相对顺序,并且能够将一条回路中的部分城市逆序。分析了数组表示法、伸展树表示法和两级树表示法表示巡回路径时各种基本操作的实现过程及时间复杂度。数组表示法能够在常数时间内确定一条回路中每个城市的相对顺序,但是最坏情况下完成逆序操作需要Ω(n)时间,不适用于大规模的旅行商问题。伸展树表示法执行查询和更新操作的平摊时间复杂度是O(logn),适用于极大规模的旅行商问题。而两级树表示法在最坏情况下每一个更新操作的时间复杂度是O(n^0.5),适用于大规模的旅行商问题。 相似文献
2.
针对遗传算法容易产生早熟现象以及局部寻优能力较差的缺点,提出一种求解旅行商问题的高效混合遗传算法。该算法首先用加权最近邻法产生初始种群,对种群中相同的个体,用K-近邻法产生新的个体代替相同的个体,然后淘汰适应性较差的个体,用交叉操作产生新的个体,最后,对部分个体进行3-opt优化变异,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中部分实例的仿真结果表明,所提出的混合局部搜索算法的改进遗传算法在求解TSP问题时可以高效地获得高质量的解。 相似文献
3.
4.
美国高校辅导员制度及其启示 总被引:1,自引:0,他引:1
美国高校辅导员,最初称学生事务管理者,是随着高校的发展产生了对辅导顾问工作诉求的时候出现的,经过100多年的发展,已经形成了相对完善的制度。针对我国高校辅导员专业化的实际,借鉴美国的经验,我们需在加强相关理论研究、健全法制、完善运行机制三方面继续努力。 相似文献
5.
通过“3414”回归最优设计原理设置了玉米肥效试验,并采用统计学方法对试验结果进行分析。通过氮磷钾肥料效应回归分析及肥料效应函数法,得出氮、磷、钾最佳施肥量,其中N18.01kg/667m^2,P2O53.0kg/667m^2,K205.63kg/667m^2,最佳产量520.0kg/667m^2。综合肥料拟合方程及3种施肥方法的推荐施肥量,结合当地农业生产实际,玉米要达到514.5kg/667m^2左右产量水平,建议氮、磷、钾推荐施肥量分别为13.80kg/667m^2、3.0kg/667m^2、4.80kg,/667m^2。 相似文献
7.
报道了一种新型光催化剂Bi36Fe2O57的一种改进的共沉淀合成方法,对不同条件下制备的产物进行了X射线衍射物相分析、扫描电镜形貌分析和光催化性能测试。物相分析表明,缓冲溶液在制备单相Bi36Fe2O57粉体中起着重要作用。紫外可见漫反射谱图表明,Bi36Fe2O57粉体的禁带宽度约为2.06 eV,中性缓冲溶液条件下合成的Bi36Fe2O57产物结晶性好,在金卤灯下照射3 h,对甲基橙的降解率可达82.7%,在紫外灯下照射2.5 h降解率达到99.3%。 相似文献
8.
9.
10.