旅行商问题中巡回路径的数据结构

旅行商问题中巡回路径的数据结构对局部启发式算法的效率起着非常关键的作用。巡回路径的数据结构必须能够查询一条回路中每个城市的相对顺序,并且能够将一条回路中的部分城市逆序。分析了数组表示法、伸展树表示法和两级树表示法表示巡回路径时各种基本操作的实现过程及时间复杂度。数组表示法能够在常数时间内确定一条回路中每个城市的相对顺序,但是最坏情况下完成逆序操作需要Ω（n）时间,不适用于大规模的旅行商问题。伸展树表示法执行查询和更新操作的平摊时间复杂度是O（logn）,适用于极大规模的旅行商问题。而两级树表示法在最坏情况下每一个更新操作的时间复杂度是O（n^0.5）,适用于大规模的旅行商问题。     

一种混合局部搜索算法的遗传算法求解旅行商问题

针对遗传算法容易产生早熟现象以及局部寻优能力较差的缺点,提出一种求解旅行商问题的高效混合遗传算法。该算法首先用加权最近邻法产生初始种群,对种群中相同的个体,用K-近邻法产生新的个体代替相同的个体,然后淘汰适应性较差的个体,用交叉操作产生新的个体,最后,对部分个体进行3-opt优化变异,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中部分实例的仿真结果表明,所提出的混合局部搜索算法的改进遗传算法在求解TSP问题时可以高效地获得高质量的解。     

起爆方式对线性成型装药爆炸威力的影响

为研究不同起爆方式对线性成型装药爆炸威力的影响,根据线性成型装药的爆轰机理,设计了5种起爆方式,得到不同起爆方式下线性成型装药的侵彻威力。结果表明,对线性成型装药,端面起爆可以形成偏向的线性爆炸成型弹丸(EFP);上端面中心点起爆和上端面中心线多点起爆可以形成正向线性EFP;两端同时起爆可以形成大威力EFP;上端面两棱多点对碰起爆可以通过控制横向和轴向的起爆时差形成散点EFP。起爆误差是多点起爆下影响线性成型装药侵彻威力的主要因素。     

奇妙的水墨摄影

<正>只需创意加耐心,你也能化镜头为画笔,"绘"出独一无二的水墨意韵!将墨汁滴入水中,就会晕染出各种绚丽多姿的纹理,你或许也曾观察到这一奇妙的现象,并为它的变幻多端而着迷吧。其实通过你手中的镜头,再加上后期处理的技巧,你不仅能够"捕获"这些千变万化     

歙县玉米“3414”肥料效应田间试验

通过“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。     

QCZ83-225真空电磁起动器检测与分析

电磁起动器特别适用于频繁操作、重负荷的矿山机电设备中,为了更好地为企业创造效益和更安全地保护操作者的人身安全,必须要求工作人员对设备的原理和常见故障进行理论分析和处理.本文从理论上出发,总结了电磁起动器常见故障的排除方法,这也是整个企业良好运行的基本保证.     

基于Labview的OBDⅡ故障发生器开发

2005年中国政府对OBDⅡ提出了系统的要求,OBDⅡ对减少大气污染,提高整车系统安全作用明显。笔者对氧传感器老化和失火诊断策略进行了分析,研究了用于燃气汽车OBDⅡ开发的氧传感器老化和失火诊断故障信号发生器,通过采用NI公司的板卡、Labview和Matlab／Simulink等开发工具产生了故障信号,经测试故障信号满足要求,能够用于OBDⅡ系统的测试开发。     

3自由度刚柔耦合并联踝关节康复机构设计及运动学分析

在研究踝关节康复运动机理的基础上,提出了一种3自由度刚柔耦合并联踝关节康复机构,以解决现有康复机构存在的柔顺性差、惯性冲击大等问题。求解了该并联康复机构的运动学正反解,验证了计算结果的正确性;进一步求解了机构的雅可比矩阵,分析了机构的绳索速度变化与动平台速度变化的关系,并对机构的位置变化及速度变化进行了仿真分析。结果表明,设计的机构运动平稳,可以满足踝关节康复训练的要求,也为后续控制系统的研发提供了理论基础。     

OFDM系统中基于SR迭代和RSG-KG的PAPR降低

针对采用正交频分复用的通信系统中的峰值平均功率比(PAPR)降低进行了研究。首先,在对基于子载波预留(SR)的传统削波算法分析的基础上,提出了一种基于SR迭代的时域方法来降低PAPR,通过一组类似脉冲的内核迭代地抵消信号峰值;为了克服基于SR迭代算法存在增大信号平均功率的缺点,然后又提出了一种基于预留子载波分组-内核生成的PAPR降低方法,即将预留子载波分组,然后从每组预留子载波中生成一个类似脉冲的内核信号,从而既可实现PAPR降低,又可控制每个预留子载波的功率变化;最后采用现场可编程门阵列实现了所提出的算法。仿真实验结果表明,提出的PAPR降低算法不仅在PAPR降低增益和误码率性能方面优于传统的削波算法,而且有较好的平均功率变化控制和功率谱掩模能力。     

美国高校辅导员制度及其启示

美国高校辅导员,最初称学生事务管理者,是随着高校的发展产生了对辅导顾问工作诉求的时候出现的,经过100多年的发展,已经形成了相对完善的制度。针对我国高校辅导员专业化的实际,借鉴美国的经验,我们需在加强相关理论研究、健全法制、完善运行机制三方面继续努力。