求解多车场累积时间车辆路径问题的Memetic算法

在应急救援车辆路径优化问题中,为了及时救援,缩短所有受灾点的总等待时间,提出了多车辆车场累积时间车辆路径问题。它是多个车场通过多个运输车队,使所有受灾点等待时间总和最短的运输问题。针对该NP难问题提出了一种Memetic算法求解。先用改进的最优切割算法MDVRP-Split将受灾点分配至各车场,通过选择、交叉及局部搜索得到最优路径。标准算例的测试结果表明,提出的算法注重了求解质量与求解效率的平衡。

“SSG合作拓展”教学模式在中学体育课教学中的应用研究

将“SSG合作拓展”教学模式引入中学体育教学中,能够充分发挥学生的主体作用,使学生更好地参与体育课堂,以提高学生综合素质。此教学模式改进了原有教学模式的约束,推动了中学体育教学模式的改革。

智慧教学在中学体育教学中的“加减乘除”

随着信息技术的不断发展,智慧教学已成为一种新型的教学方式,它通过运用技术手段,将教学内容进行数字化、网络化、智能化处理,从而实现教学的个性化、差异化、高效化。对中学体育课堂教学进行现状分析,提出智慧教学融入中学体育加、减、乘、除四个方面的主要亮点及主要举措,施行智慧教学的研究与体育课程教学内容有机融合并进行应用。

应急物流中的累计时间式多车场车辆路径问题

为提升应急救援的快速性和公平性,以最小化所有受灾点的累计等待时间为目标建立累计时间式多车场车辆路径问题(Cum-MDVRP)的模型.由于该问题具有NP-hard性质,设计了一种多起始点变邻域下降法对其进行快速求解.每次迭代中,多起始点方法通过改进的Split算法结合可行性修复程序生成随机的初始可行解,然后由变邻域下降法对其进一步改进.扩展的标准算例的测试结果验证了所提出模型和求解算法的有效性.