一种改进的混合型蚁群算法在TSP问题中的应用

介绍了一种求解TSP问题的算法改进的混合型蚁群算法,该算法在近邻法构造初始解的基础上,使用2-opt局部搜索法对当前解进行改进,在更新全局信息素时采用基于排序的蚂蚁系统对排在前2名的蚂蚁更新全局信息素,且为全局信息素设置最大值和最小值,并使用Matlab仿真求解了kroa200等13个经典tsp问题,得到的结果和最优解的误差很小,并和两种最新改进的蚁群算法以及两种自组织算法进行比较,比较结果充分证明了该改进算法的有效性.     

区域运输结构优化路径模型及算法

为寻找区域运输结构优化的最佳调整路径,运用最优控制论,构建优化模型与算法,并对珠三角客运结构优化进行实证研究.研究结果表明:所建立的优化模型精度较高,算法有效,寻找的最佳调整路径合理;可解决运输业总周转量增长率不低于一定比例的前提下,各种运输方式每年应分别以多大的增长率增长,至少需要多少年才能达到某个理想的合理结构目标.     

基于路阻函数的多任务点机动路径规划方法研究

针对复杂路网条件下,多分队多任务点行军时路线难以决策的问题,建立了同时考虑道路服务水平和分队数量的路阻函数;基于该函数的性质,提出了多任务点行军时各分队路径优化规则,构建了多任务点行军时路径规划模型;对比了部队统一机动和各分队自主行进两种规划方式的行程时间,定量说明了指挥员路径规划能力对多任务点行军的影响.为复杂路网条件下多分队、多任务点的机动指挥提供了决策方法和依据.     

Experimental validation of domain-level gradient-based and hierarchical PCE-based routing and control in heterogeneous optical networks

A domain-level gradient-based routing （DLR） algorithm for heterogeneous optical networks with syn- chronous digital hierarchy and optical transport network domains is proposed and experimentally vali- dated. This algorithm classifies domains into groups with incremental levels on the basis of domain-level partitioning, and guides paths level by level along a gradient on the basis of interdomain routing tree evolution. The proposed algorithm is implemented in the hierarchical path computation element-based control architecture for connection provisioning. Testbeds with commercial and emulated nodes are es- tablished to verify the feasibility and performance of the algorithm. Experimental and emulation results show that DLR effectively performs in terms of network blocking probability, real time characteristics, and scalability.     

一种基于空间结构的数值优化演化算法

提出一种求解数值优化问题的演化算法－－基于空间结构的演化算法(Space GA），在这种算法中，作者将演化种群中的每个个体放在固定的位置上，杂交操作在其邻居上的几个点进行，因此不用选择遗传操作的父体，从而避免了确定选择压力的问题，同时空间结构保证了搜索的全局性，遗传操作保证了较优解在其空间中的扩展，从而达到了全局寻优的目的。文章还讨论了不同的空间结构算法的影响，此算法可以求角数学规划问题、约束函数优化问题，如果对实型变量采用取整的操作，算法还可以求解混合整数非性规划问题，数值试验的结果表明了算法在求解的速度，稳定性，质量等方面都优于一般的演化算法。     

基于蚁群系统和2-opt方法求解同时送取货车辆路径VRPSPD问题

研究了一般意义下同时送取货的车辆路径VRPSPD问题,建立VRPSPD的整数规划模型.考虑到VRPSPD车辆不断变化的负载量,使得问题难以求解,设计了一种将蚁群系统(ACS)与2-opt方法相结合的启发式算法.通过在蚁群系统(ACS)中引入候选集合的策略,将启发因子设为目标函数值,同时利用2-opt算法的思想得到适用于VRPSPD的2-opt方法,使得设计的启发式算法对于求解VRPSPD是有效的.最后,实例运算的结果也证明了算法是一种较好的算法,能够得到满意的解.     

考虑完全拆分的拣选分批与拣选路径集成优化模型

在电商海量订单背景下,在线订单拣选作业难度加大,因此设计了基于订单完全拆分的拣选分批与拣选路径综合优化模型解决此问题.模型共分两阶段.第一阶段,基于种子算法,设计考虑订单完成度、等待时间与拣选路径的拣选分批模型;第二阶段以拣选单流为单队列,设计多拣选员并行服务的拣选系统.行走策略为基于返回型和遍历型的综合策略,拣选路径优化模型采用模拟退火算法求解.算例分析表明,与传统的不拆分拣选分批模型相比,构建的综合优化模型能够显著提高拣选系统效率.拣选员为4人时,模型能够使总服务时间减少58.79%,订单完成率提高10.09%.     

中学数学教师信念的内涵、框架与发展路径

教师信念是教师专业素养内涵的关键成分之一,中学数学教师信念是发展的,其内涵包括数学信念、数学教学信念和数学学习信念等几个维度,集中表现了中学数学教师对数学知识、中学数学教学和中学数学学习方面的认识和理解.教师信念作为一种精神表现,以内隐的方式,直接或间接地对中学数学教师的教育教学、教师的专业发展以及学生的学习等方面产生明显的影响,应关注教师信念的发展,促使其积极合理地发挥作用.     

紧急疏散中最优抗出错路径选择模型与算法

疏散路径选择是紧急疏散中的重要问题，为了减小疏散人在紧急疏散过程中由于路径选择错误带来的损失，提出一对起讫点间最优抗出错路径选择模型。给出路径出错系数的定义，用以度量疏散人路径选择错误带来的疏散效率损失，并且设计了求解最优抗出错路径的DAE算法，证明该算法的时间复杂度为O（ mn2）。结果表明，选择最优抗出错路径作为疏散路径，能够有效地抵抗由于疏散人路径选择错误带来的损失，对提高突发事件下的疏散效率具有实际意义。