蚂蚁算法与免疫算法结合求解TSP问题

来源 :传感技术学报 | 被引量 : 0次 | 上传用户:dsfddsffd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统蚂蚁算法存在的加速收敛与早熟、停滞现象之间的矛盾。通过接种疫苗和免疫选择两个步骤完成免疫过程,并与蚂蚁算法相结合,设计出新颖的免疫蚂蚁算法,并将其应用于求解复杂的TSP问题。数值模拟表明,该算法可以有效地克服基本蚁群算法容易出现停滞现象的缺陷,具有更好的全局搜索能力和稳定性。
其他文献
根据液晶双折射随电场和温度的变化规律,设计了温度补偿型电调谐液晶光学滤波器,提出在滤波器电极上镀有一层电阻热敏薄膜来消除温度变化对电控滤波器透射光谱的影响,并推导
实际中,过程噪声和测量噪声都来自同一个噪声源,即二者是相关的。文章采用直接状态更新法,讨论了无序量测的状态估计,给出了过程噪声和测量噪声相关情形下的一步延迟量测的最优状态更新估计算法,并通过计算机仿真验证了算法的有效性和可行性。
介绍一种新型的基于光学传感阵列的双光路凹型光耦合阵列式液体样本传感系统的研制思路和实现方法。并分别给出了利用该系统和光谱分析仪进行溴甲酚绿溶液pH值测量的对比结果 ,实验结果验证了分析方法的可行性。
采用BP神经网络结构和LM网络学习规则对传感器系统的非线性误差进行线性校正和补偿,并对网络结构进行了适当的改进.用Matlab语言实现,计算比较了使用两种不同初始化规则和网
为了准确计量气液两相流量,选用槽式孔板作为一次传感元件、以空气/水为测量介质,进行了一系列的实验。介于两相流动的随机波动特征,对气液两相流流过槽式孔板时产生的差压信号进行了处理,提取出能够反映气液流量变化的几个统计特征量,总结了差压信号的平均值、标准差、自相关最大值和(0,4)Hz频段功率随气液流量变化而变化的规律,为两相流流量计的开发奠定了基础。
提出了一种水下机器人手爪力感知系统的组成结构,该力感知系统由一个六维力/力矩传感器和三指夹持器指端的三个指力传感器组成,本文介绍了上述两种传感器的设计和标定,并对利用该
对于由结构相似的物质组成的多组分体系,由于各组分的荧光光谱相互重叠,用常规的荧光分析法无法同时测定,但导数荧光光谱法分辨率高,能增强特征光谱精细结构的分辨能力,可用于多组
在双频率调制的谐振式光纤陀螺中,要求阶梯波易于控制且具有较高的精度,本文针对此,提出了一种实现方案,详细阐述了如何求解单个阶梯波的台阶高度、个数和组合方式,以及如何
提出了一种带有不确定性环节非线性时滞系统的传感器鲁棒故障诊断方案,非线性与系统输入和状态有关,不确定性包括系统状态和输出环节;通过设计观测器对系统状态和输出进行估
本文从改变材料、结构、工作原理三个方面论述了提高乙醇气敏传感器性能的途径及效果.其中改变材料包括:(1)添加催化剂,提高材料的活性;(2)选择敏感特性更好的材料;(3)在表面