基于等分节点法的时延驱动布局算法

提出了一个新的基于等分节点法的时延驱动布局算法．该算法基于对电路时延图的拓扑结构分析,将优化关键路径时延的问题转换成优化关键路径上单元位置的问题,通过建立优化位置单元的队列链表,采用一种新的等分节点法有效地寻找路径上单元的目标位置,从而优化路径上的线网长度,最终达到优化最长路径时延的目的．另外,启发式迭代优化方法很好地统一了以线长优化和路径时延优化为目标的布局算法．对MCNC标准单元测试电路中组合和时序电路的实验结果显示,电路经过时延驱动优化布局后的最大路径时延最多减少了31%．     

大功率LED蓝光危害随点灯条件的变化

研究了大功率白色LED蓝光加权辐射亮度和单位光通量内蓝光加权辐射亮度随驱动电流、环境温度和点灯时间的变化规律。首先采用LED光色电综合分析仪测量同一批LED在不同驱动电流、不同环境温度和不同点灯时间时的光谱。然后计算相对蓝光加权辐射亮度Lb和单位光通量内的蓝光加权辐射亮度Lb/Ф,并得到Lb和Lb/Ф随点灯条件的变化关系,最后分析了他们变化的原因。研究表明:Lb随驱动电流的增加线性增大,随着温度的增加而线性减小,随着点灯时间增加呈指数形式减小。Lb变化主要原因是辐射功率变化,随着驱动电流的增加,LED光谱不断蓝移,导致Lb/Ф呈指数增加。随着环境温度的增加,虽然LED峰值波长红移,但是光谱逐渐加宽;因此,Lb/Ф变化较小;Lb/Ф还随着点灯时间的增加而不断增加,这主要是由于荧光粉性能不断退化,蓝光在光谱中的比例不断增加所致。该研究对LED健康照明和光生物安全标准的修订具有重要意义。     

单位区间图的配对k-DPC容错性问题

【目的】为研究不相交路径覆盖问题,在单位区间图上探讨1-不相交路径可覆盖、2-不相交路径可覆盖、k-不相交路径可覆盖在删除顶点和经过指定边后仍保持DPC性质的结构。【方法】利用单位区间图的结构特点以及路覆盖的结构性质,结合数学归纳法和反证法来研究单位区间图的配对多对多k-DPC容错性问题。【结果】单位区间图G任意删去p个点且经过q条边,仍是配对k-DPC,当且仅当G是(2k+r-1)-连通,其中(p+q)≤r。【结论】单位区间图的容错性路覆盖问题与哈密顿性质以及连通度有紧密联系。研究方法和研究结果为区间图配对k-DPC容错性问题的研究提供了理论依据,同时有助于设计在单位区间图上寻找配对k-DPC容错性的有效算法。     

矿井火灾避灾决策支持系统的研究与设计

矿井火灾避灾决策支持系统是“数字化矿山”建设中的一个重要组成部分,矿井一旦发生火灾将会带来极大的财产损失甚至人员伤亡。本文对巷道发生火灾时避灾路线的选择、巷道内的温度分布以及烟雾的扩散进行了研究。设计了基于B/S模式的WebGIS三层体系结构的决策支持系统。     

[s,t]-图及其Hamilton性

一个图G叫[s,t]-图,如果G中任意s个点的导出子图中至少含有t条边．本文讨论了某些[s,t]-图的Hamilton性质．     

考虑道路受损的震后应急物资运输路径优化

为了在地震发生时提高应急物资配送效率, 降低人员伤亡与经济损失,将道路受损作为影响应急物资配送的重要因素。以多应急物资种类、多配送中心为背景,考虑应急物资配送时间窗约束,建立总时间和总成本最小的双目标模型。结合模型的特点,设计了遗传算法与模拟退火算法相结合的混合算法,算例结果表明,该算法具有较快的收敛速度和求解结果。进一步对比考虑道路受损和不考虑道路受损的情况,结果表明：考虑道路受损在配送总时间、总费用和产生惩罚成本的时间都有所降低,进一步验证了模型的优越性。可见该模型和算法可以有效地解决考虑道路受损的应急物资配送路径优化问题,提高应急物流效率,减少地震带来的损失。     

基于改进麻雀搜索算法及动态窗口法的路径规划

对于麻雀搜索算法收敛中期局部探索能力不足、在路径规划方面路径不平滑且动态避障能力差的缺点。首先针对麻雀搜索算法局部探索能力的不足,利用混沌映射初始化种群,并且利用上一代全局最优解与动态自适应权重优化发现者位置更新方式;然后,使用一种线性路径策略,减少折点与节点数量;最后,针对其路径不平滑,动态避障能力差的缺点,将优化后的麻雀搜索算法与动态窗口法融合。实验结果表明改进的麻雀搜索算法与动态窗口法融合算法平衡了全局与局部发掘能力,加快了寻路过程的收敛速度,优化了路径且避障能力显著提高。     

藏东南墨脱地区云中过冷水的毫米波雷达观测

云中过冷水识别对于人工影响天气及预防飞机积冰具有重要意义,但过冷水的识别一直是气象探测中的难点,毫米波雷达是连续探测云结构和物理特征的有效工具。本文利用布设在藏东南水汽通道入口处墨脱地区的Ka波段毫米波云雷达基数据,结合微波辐射计温度资料,采用基于模糊逻辑法、阈值法进行过冷水识别,识别出的粒子相态包含冰、雪、过冷水及混合态。并利用同址的微波辐射计的液态水路径(LWP)对墨脱云雷达观测的两个层积云过程的过冷水识别效果进行了分析和初步验证。结果表明:模糊逻辑法和阈值法识别的过冷水基本合理,但模糊逻辑法可以识别更多的过冷水,从定量分析来看,模糊逻辑法相对于阈值法识别的LWP更接近于微波辐射计。藏东南墨脱地区层积云中过冷水的微物理参数与其他地区较为一致,有效半径主要位于7~15 μm之间,液态水含量(LWC) 主要分布在0.01~0.3 g·m-3之间,但墨脱地区过冷水的分布比其他地区更为丰富,往往云顶、云底及云中同时存在过冷水。     

基于改进人工鱼群算法的复杂地貌无人机三维路径规划

针对无人机在复杂海域地貌中的三维路径规划,在人工鱼群算法的基础上提出了一种改进的适应性人工鱼群算法。首先,利用数学模型建立地貌的三维模型,选取路径最短为性能评价函数,保证路径规划的合理性;其次,考虑到传统的人工鱼群算法前期收敛速度慢,后期需要精确搜索提高算法精度,提出自适应步长和自适应视野范围来更新个体的位置。为了避免算法陷入局部最优,在追尾行为中引入鱼群中的社会经验位置进行更新;最后,利用MATLAB对在3个复杂程度不同的地图中与传统的人工鱼群算法与粒子群算法对比,仿真结果表明改进后的人工鱼群算法在三维路径规划问题求解中具有更好的收敛速度和精度。     

半开放式的多车场移动充电车路径优化

为解决移动充电平台投入运营成本高的问题,考虑应急服务点时间窗、流量平衡及充电车里程限制等约束,建立包括移动充电车为应急服务点提供充电服务的车辆启动成本、行驶成本和违反应急服务点的时间窗惩罚成本三者总和最小的混合整数非线性规划模型,通过分支定界法和遗传算法研究了半开放式的多车场移动充电车路径优化问题。结果表明：对半开放式的多车场移动充电车路径优化问题进行10次求解,GAP均值为1.22%,说明遗传算法具有良好的稳定性;与单车场独立服务模式对比分析,半开放式多车场联合服务可为移动充电车提供更多路径选择,减少充电车行驶里程,降低平台运营成本;对比顾客点集中分布情形,在顾客点随机分布和混合分布情形下,移动充电平台的成本节约效果更为显著。