一种求解TSP问题的新算法

为了求解TSP问题,提出了一种新的遗传算法。它利用距离密集度和适应度定义了自适应的交叉和变异概率,采用改进的交换启发交叉算子,产生不差于父代的个体。根据最优和次优个体的差异,采用2变换法产生新个体或者进行模拟退火操作,局部搜索加快了算法向最优个体靠近的速度。仿真实验表明新算法是一种求解TSP问题的有效方法。     

引入启发信息的粒子群算法在低碳TSP中的应用

建立低碳旅行商问题的数学模型LCTSP,并验证了模型的有效性。提出一种基于问题启发信息的离散粒子群算法。根据距离和载重信息设计一种新型离散个体生成算子,该算子对个体自身采用多元变异策略,保持个体的“惯性”,同时采用贪婪交叉策略实现个体与个体极值和全局极值之间的信息交互;基于优先卸货信息对个体极值进行局部搜索,调整种群跟踪对象,以快速跳出局部最优;度量种群同化程度,利用点插法和2-Opt算子对全局极值进行精细化搜索,增强挖掘能力,提高搜索精度,降低种群同化速度。将所提算法与6种代表性算法应用于一组不同规模的低碳旅行商问题中,结果表明,所提算法具有更高的求解精度。     

求解TSP问题的离散捕鱼策略优化算法

针对典型离散优化问题旅行商问题,提出了一种离散捕鱼策略优化算法。结合TSP问题的特点,首先给出渔夫个体的离散编码方法,并在此基础上提出相异集和交换操作的基本概念;然后对渔夫个体之间的距离进行重新定义,并对渔夫个体的几种搜索策略进行重新描述;最后在TSPLIB标准库中选取3个算例对算法进行性能测试。数值仿真实验结果表明,对于求解TSP问题,离散捕鱼策略优化算法具有求解精度高、稳定性好、运行速度快等优点,为求解TSP问题提供了一种可行的新选择。     

基于演化策略算法的置换流水车间调度优化研究

采用演化策略算法求解置换流水车间调度问题,提出了一种基于工件次序的二维实数编码方法.设计了一种基于父代个体两点交叉互换的重组算子来生成子代个体,针对个体编码,采用局部基因随机重新生成的变异算子.计算结果说明,演化策略算法能够有效地对置换流水车间调度问题进行优化,其优化性能好于遗传算法和NEH启发式算法以及粒子群算法.     

动态模糊形式化关系群体决策方法

群体决策问题是决策科学的核心问题之一。基于动态模糊理论,从动态角度研究群体决策问题,提出了一种动态模糊形式化关系决策方法。从个体偏好信息表达、个体偏好数据分析、个体偏好集结、方案选择和意见反馈五个阶段探讨了动态模糊群体决策模型,并通过实例验证了该模型的可行性和合理性。     

结合远离最差策略的自适应量子进化算法

针对传统的量子进化算法只使用当前最优个体作为指导,存在进化能力不足,易陷入局部极值的问题,提出了一种结合远离最差策略的自适应量子进化算法KSQEA,使个体在进化过程中不仅向最优个体靠近,而且还远离最差个体,这样在最优个体优势不明显时仍有可能获得进化动力。旋转角更新则采用一种新的自适应波浪式衰减方式,以更好地平衡探查和利用。在函数优化和背包问题上的实验结果表明,以上措施有效地增强了算法的搜索能力,提高了解的质量。     

基于Memetic算法的带时间窗车辆路径问题研究*

提出一种模拟文化进化的Memetic算法求解带时间窗的车辆路径问题。设计了一种实数编码方案,将离散的问题转为连续优化问题。采用邻域搜索帮助具备一定学习能力的个体提高寻优速度;采用禁忌搜索帮助部分个体跳出局部最优点,增强全局寻优性能。实验结果表明,该算法可以更有效地求出优化解,是带时间窗车辆路径问题的一种有效求解算法。     

一种改进的约束优化差分进化算法

提出一种改进的差分进化算法用于求解约束优化问题.该算法在处理约束时不引入惩罚因子,使约束处理问题简单化.利用佳点集方法初始化个体以维持种群的多样性.结合差分进化算法两种不同变异策略的特点,对可行个体与不可行个体分别采用DE/best/1变异策略和DE/rand/1策略,以提高算法的全局收敛性能和收敛速率.用几个标准的Benchmark问题进行了测试,实验结果表明该算法是一种求解约束优化问题的有效方法.     

基于径向空间划分的昂贵多目标进化算法

为了解决难以建立精确数学模型或者真实评估实验成本高昂的多目标优化问题, 提出了一种基于径向空间划分的昂贵多目标进化算法. 首先算法使用高斯回归作为代理模型逼近目标函数; 然后将目标空间的个体投影到径向空间, 结合目标空间和径向空间信息保留对种群贡献更高的个体; 之后由径向空间中个体的位置分布决定下一步应该选择哪些个体进行真实评估; 最后, 采用一种双档案管理策略维护代理模型的质量. 数值实验和现实问题上的结果表明, 与5种先进算法相比, 该算法在解决昂贵多目标优化问题时能够提供更高质量的解.     

基于种群多样性评价的自适应遗传算法

遗传算法是解决优化问题的一种重要而有效的方法,在很多领域中得到了广泛的应用.在实际应用过程中,"过早收敛"是遗传算法经常遇到的问题之一,其主要原因是进化过程中个别优秀个体的迅速繁殖导致种群多样性的过早丧失.针对这一问题,提出了一种基于改进种群熵的多样性评价方法,并根据种群多样性评价及个体的适应度,从宏观和微观两方面对个体操作概率进行动态调整.仿真实验表明改进算法具有良好的全局搜索能力,一定程度上避免了过早收敛.     

基于DMX512的LED智能舞台灯具的设计

本文以DMX512为基本的数据传输协议,采用双向隔离放大器,具有大电流、低功耗的LM3404HV为LED驱动器,以C8051F410为核心控制器,以SN75176为总线收发器,介绍了现代智能LED灯具的相关硬件和软件设计技术.基于双向隔离放大器,本文将普通的单工DMX512网络扩展为半双工的双向通信网络,使灯具的使用更...     

MIMO信道在不同条件下的容量分析

对影响多输入多输出(MIMO)信道容量的因素进行分析研究有助于未来无线传感器网络的组建与优化。假设信道系数不变,给出了发射端不同功率分配方案对信道容量的影响并进行了对比,通过实验仿真可知,注水算法对信道容量是最优的,此结论与理论分析相吻合,但其运算复杂度较高。推导了等功率分配方案在低信噪比时信道容量的近似表达式,并通过实验仿真与理论值进行了比较,其运算量大大降低,且在低信噪比时逼近理论值。假设MIMO信道矩阵随机分布,对影响信道容量的天线相关性进行了分析与仿真;比较了在不同天线配置下,遍历容量和中断容量的变化趋势,结论有助于组网时根据相关要求选择适宜的天线数目。     

RCM理论应用于ATM维护管理的探讨

运用RCM理论的分析方法——FMEA方法,研究探讨了ATM维护管理策略。以某品牌ATM作为研究的对象,确定ATM吐钞机模块为关键模块,对吐钞机模块进行分析,列出故障等级,制定维护策略。根据FMEA的分析结果,制定维护计划,调整维护大纲。通过对比07年和08年的检验数据,对实施效果进行了评估,得出结论：效果改善明显。     

无形是形 形(型)——空间创造的途径

自从有建筑以来,就有关于空间的话题。建筑本来是朴素具体的东西,是与日常生活密切相关的事物。对空间的认知亦是如此,本文以单纯直接的命题,揭示空间的本义和认识创造的途径。即:空间就是形(型)。实体是型,虚体亦是型。有形是形,无形亦是形。空间的特征就是形态的特征,空间的表情就是形态的表情。空间的色彩就是形态的色彩,矛盾的空间就是矛盾的形(型)。空间构成就是形的构成,空间质感就是形态的质感。     

MCS-51和MSP430单片机定时器的应用比较

以单片机产生PWM波作为实例,对MCS-51单片机定时器T0和MSP430单片机的TimerA进行了比较,得知MCS-51单片机定时器T0结构简单、入门容易、使用方便,但功能较弱,对编程技巧要求较高,而MSP430单片机的TimerA结构复杂、功能强大、入门不易,但使用灵活,对编程技巧要求不高,从而建议用户应根据自身的知识基础和应用场合来选择单片机实现定时的功能。     

双脉冲卫星交汇算法研究

针对双脉冲卫星交汇问题,首先建立了双脉冲交汇模型,提出优化的目标函数,然后分别采用二种算法,比较了确定性方法和非确定性方法的优劣,得出结论：演化算法容易实现,结果比较精确,但是效率太低,运算开销大,适用于解决一些复杂的大型运算;SQP方法结果精确,效率较高,但是却有初始点敏感问题,可能陷入局部最优,适用于解决一些小型计算问题。     

高分辨力超声波飞行时间测量系统

从超声波飞行时间测量的传统方法入手,分析了这种方法不能提高测量分辨力的原因,阐述了提高测量分辨力的途径和方法;简要介绍了提高测量分辨力关键技术———时间内插法测量飞行时间的工作原理;给出了具体的实施方案———复杂可编程逻辑器件(CPLD)结合无源延迟线实现内插测量,实验验证结果表明:通过时间内插技术完成的飞行时间测量,消除了计数法中整时钟周期误差,大幅度提高了测量分辨力,降低了硬件成本,提高了系统稳定性,具有推广价值。     

基于异边结构的汽车犯规线识别技术的研究

建立了异连结构的模型,并提出了基于异连结构模型 来识别交通路口的犯规线的算法,虽然该算法并不复杂,却能够使该技术问题得到较好解决,该方法结合二值算法、细化算法,在实践中得以实现并取得良好效果。     

差动感应式扭矩传感器及其有限元分析

扭矩是机械设备运行状态的重要监测信息,设计了一种新型差动感应式扭矩传感器,其输出绕组采用分段差动式串接,工作时首先利用弹性轴拾取扭矩信号,再通过电磁感应原理将负载扭矩转换成输出绕组的感应电动势。根据欧姆定律和磁路的基本定律推导了传感器的输出特性,并建立了传感器的有限元模型,对传感器在空载和负载运行时的磁场情况进行了仿真,验证了测量原理的正确性。采用高精度扭力扳手对传感器样机进行了标定,结果是灵敏度约为32.6 mV/(N·m),线性误差约为0.24%,重复性误差约为0.16%,迟滞误差约为0.18%。     

基于小波变换的无驱动结构微机械陀螺信号自旋频率的提取

针对一种新型陀螺,它能敏感旋转载体的俯仰、偏航和滚转角速度,敏感信号是一种调幅波信号,载波频率是自旋频率,包络是横向角速度。实际应用中,需要精确提取自旋频率。基于此,提出了一种提取载波频率的新的方法——小波变换构造解析函数法,对自旋频率解算算法进行了理论推导,并通过MATLAB软件对噪声比为30 dB的模拟陀螺调幅波信号进行了自旋频率的提取和误差分析,其中Hilbert变换相对误差为0.033 6,小波变换相对误差为0.017 8。对三轴精密转台实时测试的横向角速度为180°/s的陀螺信号进行了自旋频率的提取和误差分析,其中Hilbert变换相对误差为0.035 9,均方差MSE为7.915 9;小波变换相对误差为0.001 8,均方差MSE为0.293 7。小波变换较Hilbert变换求解自旋频率精度提高二十倍,降噪性能和频率稳定性更好。