带相容性约束的车辆路径问题及其混合蚁群算法

【目的】着力设计带相容性约束的车辆路径问题的高效启发式算法。【方法】针对带相容性约束的车辆路径问题的特点,提出了一种混合蚁群算法。该算法的核心由蚁群搜索和禁忌搜索组成,对蚁群搜索的状态转移公式和信息素更新规则进行了改进,并在蚁群搜索过程中加入了一个扰动机制,同时在禁忌搜索部分采用了新的邻域结构和禁忌规则。【结果】得到了关于带相容性约束的车辆路径问题的混合蚁群算法。【结论】通过多个算例对算法进行了测试,计算结果表明该算法具有很高的求解效率。
     

禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题

【目的】为了求解带时间窗和多配送人员的车辆路径问题,建立了该车辆路径问题的数学模型,并采用禁忌搜索算法进行求解。【方法】首先松弛车辆载重和顾客时间窗约束,在目标函数里面引入相应的惩罚成本;接着,使用贪婪算法生成初始解;最后,设计禁忌搜索算法求解该问题。在禁忌搜索中,使用了插入、删除、移动、交换等算子搜索邻域解空间,并使用扰动算子进一步加大搜索范围。为了验证禁忌搜索算法的有效性,对修改的Solomon标准测试问题进行求解,并与CPLEX的优化结果进行比较。【结果】在小规模算例求解中证实了禁忌搜索算法的准确性,在标准规模算例求解中证实了该算法的高效性。【结论】所提出的禁忌搜索算法能够有效解决带时间窗和多配送人员的车辆路径问题。     

基于运动波理论的城市动态交通分配研究

根据交通波理论导出在路段产生拥挤排队时的交通阻抗,并把该阻抗应用到动态交通流分配中,在此基础上建立离散化条件下动态用户最优配流问题的变分不等式模型,并用投影算法求解此模型,给出算例验证模型的实用性.     

基于DIS的电子战指挥自动化辅助决策系统研究

应用DIS规范,设计并实现了一个电子对抗作战指挥自动化辅助决策系统。分析了该辅助决策系统的应用背景,提出了DIS的电子战指挥自动化辅助决策系统功能需求,给出了导演台的体系结构和实现方案,论述了系统的软硬件方案。解决了一系列关键技术,如电子战发射协议标准、辅助决策模型库、人机交互技术等。该系统帮助指挥员实现了电子战决策的科学化,提高了决策的准确性。     

带相容性约束的车辆路径问题及其混合蚁群算法

【目的】着力设计带相容性约束的车辆路径问题的高效启发式算法。【方法】针对带相容性约束的车辆路径问题的特点,提出了一种混合蚁群算法。该算法的核心由蚁群搜索和禁忌搜索组成,对蚁群搜索的状态转移公式和信息素更新规则进行了改进,并在蚁群搜索过程中加入了一个扰动机制,同时在禁忌搜索部分采用了新的邻域结构和禁忌规则。【结果】得到了关于带相容性约束的车辆路径问题的混合蚁群算法。【结论】通过多个算例对算法进行了测试,计算结果表明该算法具有很高的求解效率。     

地方应用型本科院校土木工程专业土力学实验优化——以河西学院为例

在地方院校向应用型本科转型的背景下,以培养土木工程一线应用型人才为前提,针对《土力学》课程实验的特点,结合河西学院土力学实验教学现状,更新了目前土力学实验的教学内容,为提高地方应用型本科院校土木工程专业土力学实验教学质量,培养应用型工程技术人才提供参考.     

基于权限提升矩阵的攻击图生成方法

目前的攻击图生成算法的复杂度较高,难以应用于大规模网络环境的攻击图生成.本文对攻击图构建过程进行了研究,在攻击模式库和目标环境描述模型的基础上,提出了基于权限提升矩阵的攻击图生成方法,以矩阵描述攻击过程中攻击者的权限提升过程,能够以较低的算法复杂度生成攻击图.搭建实验网络,验证了本文算法的攻击图生成过程.      

三轴压缩下突出煤粘弹塑性蠕变模型

煤与瓦斯突出是煤矿井下最严重的灾害之一,研究突出煤的蠕变特性是认识煤与瓦斯延迟突出机理的重要方向。采用自行研制的突出煤蠕变渗流试验装置,对取自松藻煤矿的煤样进行了突出煤三轴蠕变试验。蠕变试验数据分析表明,突出煤在低于其长期强度载荷条件下表现出一种衰减蠕变特性,在高于其长期强度载荷条件下则表现出非衰减蠕变特性。通过引入能描述非牛顿流体变形特性的粘弹塑性体,结合鲍埃丁-汤姆逊体建立了突出煤粘弹塑性蠕变模型。利用Matlab编程拟合出了模型的相关参数,并根据突出煤的三维蠕变试验结果对蠕变模型进行了验证。试验结果与理论结果对比表明,所提出的突出煤的蠕变模型能有效地反映突出煤各种蠕变阶段的变形特性,尤其是加速蠕变阶段,充分体现了所建立的突出煤粘弹塑性蠕变模型的正确性与合理性。