改进遗传模拟退火算法求解TSP

遗传算法和模拟退火算法均是解决TSP的有效方法,分析2种算法各自的优缺点,在已有遗传模拟退火算法的基础上进行改进并用于求解TSP.引用部分最近插入法、部分随机产生初始种群,减小了群体多样性与收敛速度的矛盾.在遗传算法中,使用精英保留策略对选择操作进行改进,保证种群的质量;引入进化逆转算子,使子代继承亲代的较多信息,增强搜索能力.经过国际公认的TSPLIB实验数据仿真验证,改进后的遗传模拟退火算法搜索最优能力提高.     

改进的混合粒子群算法

为了能够有效避免搜索过程陷入局部最优,从而增强全局搜索能力,提出一种基于模拟退火的粒子群算法.算法中引入遗传算法中常用的轮盘赌选择算子,能在早期抑制部分超级粒子对种群的控制,增加了群体的多样性.通过测试函数的比较表明,混合算法能很好地保持种群多样性,具有良好的计算精度和全局寻优能力.     

一种基于排序操作的进化算子自适应遗传算法

提出了一咱基于排序操作的进化算子自适应的遗传算法,该算法中,每个体按适应值大小进行排序,个体的选择、交叉、交异算子的概率根据个体排序值来自适应地确定,其中选择概率还随进化过程而调节,利用Ｍａｒｋｏｖ链的分析法证明了该算法的全局收敛性,最后,实验结果表明该算法同传统的遗传算法相比不仅能收敛到全局最优解,而且具有交快的收敛速度。     

基于模拟退火算法的过程挖掘研究

 模拟退火过程挖掘算法是为了更好地挖掘过程模型中非自由选择结构而提出的.模拟退火算法用于过程挖掘的基本思想,是以因果矩阵模拟事件日志行为,通过退火操作对因果矩阵进行处理,并对挖掘结果不断进行量化衡量.本文的主要工作包括:(1)在过程挖掘的环境下实现模拟退火算法;(2)用因果矩阵作为内部表示;(3)在退火操作选择过程中引入启发式规则;(4)对挖掘结果进行量化衡量,并通过过程挖掘的测试平台Prom进行实现和检测.     

一种随机竞争学习矢量量化图像编码算法

本文分析了确定性模拟退火技术、竞争学习算法在图像编码中的压缩机理,提出了一种新的随机竞争学习矢量量化算法.该算法将竞争过程与代价函数最小化结合起来,在学习过程中引入模拟退火,并针对矢量量化图像编码的特点,提出了新的参数选取策略,具有对初始码书依赖性小,不会局部最小,收敛速度快,码书性能好等优点.文中还通过计算机实践对该方法进行了性能分析,验证了算法的有效性和鲁棒性.     

量子进化算法用于求解约束多目标优化问题的探析

本文提出了一种用于解决约束多目标优化问题的方法。本算法在进化算法的基础上加入了邻里竞争与邻里合作算子,并通过引入agent-based模型的设计理念,更加注重个体变化对整个群体的影响。本算法首先使用约束偏离值的方法将约束多目标优化问题简化为多目标优化问题;然后使用自我更新算子,当新产生的个体优于原先的个体时予以替换;之后通过邻里竞争与邻里合作加快种群内部的信息交流;最后加入量子加速算子,通过使用量子旋转门来扩大计算搜寻范围提高程序计算速度。本文最后与两种已有算法进行对比,实验结果表明,本算法完成了设计目标。在运行时间和输出结果精度方面都有不错的表现。     

求解模糊柔性作业车间调度的多目标进化算法

针对实际制造车间中工序加工时间具有不确定性,将加工时间采用模糊数表示,建立一种多目标模糊柔性作业车间调度模型,并提出了有效求解该模型的多目标进化算法.算法采用混合机器分配和工序排序策略的方法产生初始种群,并采用插入空隙法对染色体进行解码.定义一种新的基于可能度的个体支配关系和一种基于决策空间的拥挤算子,并将所提支配关系和拥挤算子运用于快速非支配排序.接着,提出一种基于移动模糊关键工序的局部搜索策略.实验部分首先通过田口试验方法来研究关键参数对算法性能的影响;其次,将所提算法与三种不同的优化算法作对比.实验结果验证了所提算法的有效性.     

一种新的雷达辐射源信号识别效能评估方法

针对当前雷达辐射源信号识别效能评估研究中指标权重设置不合理、评估技术繁杂、评估者意愿体现不明显等问题,提出一种基于RE鄄I2 VIKOR的雷达辐射源信号识别效能评估方法。该方法基于相对熵对指标进行组合赋权,并对传统VIKOR方法进行改进,定义区间型群体效用值、个体遗憾值与利益比率的计算方法,引入心态指数函数作为综合评估结果的排序准则。仿真分析表明,赋权方法所得权重有效合理,评估者根据个人心态及意愿通过对群体效用值和个体遗憾值的比例关系及心态指数进行实时调整,使评估结果更加符合评估者的实际需求。     

基于自适应免疫遗传算法的多序列比对

针对多序列比对问题提出一种基于自适应免疫遗传算法的多序列比对方法。为了保持群体中个体的多样性，以及加快算法的收敛速度，该算法中交叉概率和变异概率根据群体的多样性自适应调整，并且在选择免疫算子时采用择优策略，将免疫算子引入到自适应遗传算法中，通过对个体接种疫苗来进一步提升个体的存活能力。     

自适应遗传视频运动对象分割算法

为了快速准确地分割视频运动对象,提出一种新的自适应遗传视频运动对象分割算法.该算法通过完善进化机制,引进自适应初代个体、自适应选择算子、自适应调整交叉率和变异率以及终止判决等,有效解决了遗传算法收敛速度幔和群体过早成熟的问题.实验结果表明,新算法不但缩短了分割时间,而且取得了良好的分割效果.     

SnAgCu体钎料及BGA焊球焊点纳米级力学性能

为了研究低银Sn-0.3Ag-0.7Cu无铅体钎料、BGA焊料小球和BGA焊点的力学行为,基于物理反分析的方法采用纳米压痕仪对其进行实验。从压痕载荷–深度曲线提取出弹性模量、硬度和蠕变速率敏感指数。结果表明:体钎料的杨氏模量和蠕变速率敏感指数大约是BGA焊料小球和BGA焊点的2.5倍,验证了尺寸效应理论。采用纳米压痕仪测出的体钎料维氏硬度(15.101HV)小于显微硬度计的测量结果(20.660HV)。     

Comments, with reply, on `Modeling of the 1/f noiseovershoot in short-channel MOSFETs locally degraded by hot-carrierinjection' by B. Boukriss et al

It is pointed out that a letter by Boukriss et al. (see ibid., vol.10, p.433-6, 1989) contains no reference to the actual value of the characteristic exponent of the noise spectrum (γ). This omission may result from the assumption that γ is equal to one. Similar measurements by the present author indicate that γ varies strongly following hot-carrier injection near the drain. The change in the characteristic component is caused by the injected carriers present in the oxide near the interface, rather than the increased number of traps. This injected charge has an effect on noise provided the channel is not pinched off. It is argued that to study only the amplitude of the noise and not γ misses critical information, the scaling properties, and that if one is to measure noise amplitude, one should measure the characteristic exponent as well. In a reply, the original authors state that the 1/f noise was studied for a nonhomogeneous MOSFET. The 1/f noise level was investigated from weak to strong inversion     

用于改善捷联寻北仪抗动态干扰能力的小波消噪法

文章基于小波变换的消噪原理，结合待测信号的特点，创造性地提出一种适用于捷联寻北仪的小波消噪法。由于陀螺和加速度计输出的有用信号为平稳信号，不存在能被小波检测出的奇异性，因此对李氏指数大干零的干扰，用模极大值进行检测，并把模极大值用其左右相邻的几个非模极大值的平均值替代，滤去干扰：对李氏指数小于零的干扰采用软阈值法滤噪。该方法可显著提高捷联寻北仪抗动态干扰的能力。     

基于个体排序的自适应遗传算法

针对遗传算法容易陷入局部最优的缺点,文中提出了一种基于个体排序的自适应遗传算法。在传统自适应遗传算法中,交叉概率和变异概率的自适应更新是依据个体的适应度值进行的。但是在算法后期,由于种群陷入局部极值,使得值的差异变小,更新时难以体现个体差异。借鉴序优化的思想,在所提改进算法中,将个体适应度值排序,并采用排序号替代适应度值。这种采用序差异取代值差异的方法能够增大种群中、后期的交叉概率和变异率的值,有利于避免算法陷入早熟收敛。文中对几种标准的函数进行了测试,结果表明,改进后的算法在收敛速度和收敛精度方面优于其他两种自适应改进算法。     

太阳光度计定标方法和西安地区气溶胶光学特征的研究

利用西安理工大学2015~2018年的太阳光度计观测资料,在传统Langley法定标的基础上,利用期望平均法和拟合平均法获得了更为稳定的仪器定标系数,分析了西安地区气溶胶光学厚度和?ngstr?m波长指数的变化特征。研究结果表明:（1）仅用Langley法对仪器进行定标带来的误差较大,引入期望平均法与拟合平均法后,得到的仪器定标值更合理,有效解决了Langley法定标值波动较大的问题;（2）西安地区气溶胶光学厚度日变化呈现5种特征:平稳型、上升型、下降型、凹型和凸型,其中平缓型出现频率最低（3.55%）,凸型出现频率最高（34.25%）;（3） 500 nm气溶胶光学厚度季节均值为0.60±0.36,0.59±0.33,0.62±0.40,0.68±0.36,呈春夏低、秋冬高的季节变化趋势。?ngstr?m波长指数季节均值在夏季最大（1.06±0.33）,春季最小（0.81±0.32）。     

1.65μm CH4低温吸收光谱特性研究

在CH_4吸收光谱参数运用于对地球大气以及外星球的遥感探测和模拟上,CH_4光谱参数的准确性十分重要,尤其是在低温情况下的光谱参数。HITRAN数据库中CH_4给出的低温情况下的参数并不完整,同时存在较大的误差.为了对1.65μm的CH_4低温吸收光谱进行测量,采用窄线宽的二极管激光器作为光源,结合自主设计的低温装置,测量了CH_4的低温吸收光谱特性,同时给出6039.70 cm~（-1）处CH_4的低温吸收光谱作为典型给以阐述,并对吸收谱线自展宽系数的温度依赖系数的测定方法进行了讨论。     

On the error exponent of trellis source coding

In this paper, we develop a single-letter lower bound on the error exponent for the problem of trellis source coding. We demonstrate that for the case of a binary source with the Hamming distortion measure, and for rates close to the rate-distortion curve, this bound is superior to Marton's block-coding exponent, for the same computational complexity.     

Rent exponent prediction methods

A wide variety of models for estimating the distribution of on-chip net lengths assume an accurate estimate for an empirical parameter called the Rent exponent. Due to its definition as an exponent, these models are sensitive to its precise value, and careful selection is essential for good estimates of layout requirements and cycle times. In addition, it is also important to be able to predict changes in the Rent exponent with (possibly discontinuous) changes in interconnect technology. This paper presents a range of methods for estimating the Rent exponents of arbitrarily large gate placements as a function of optimization procedure and the level of fan-out present in the netlist. The first part of the paper describes a rapid algorithmic approach which combines the self-similar, or fractal attributes of small wiring cells with a Monte Carlo sampling method. This method is shown to accurately account for variations in both the wiring signature of the netlist and for the effects of most algorithms used for placement optimization. The second part of the paper presents an analytical model for Rent exponent prediction, based on a renormalization group transformation. This transformation is designed to filter out information which does not contribute to the scale-invariant properties of the optimized netlist enabling the derivation of a closed-form expression for the Rent exponent     

1.65μm CH4低温吸收光谱特性研究

在CH₄吸收光谱参数运用于对地球大气以及外星球的遥感探测和模拟上,CH₄光谱参数的准确性十分重要,尤其是在低温情况下的光谱参数。HITRAN数据库中CH₄给出的低温情况下的参数并不完整,同时存在较大的误差.为了对1.65μm的CH₄低温吸收光谱进行测量,采用窄线宽的二极管激光器作为光源,结合自主设计的低温装置,测量了CH₄的低温吸收光谱特性,同时给出6039.70 cm^-1处CH₄的低温吸收光谱作为典型给以阐述,并对吸收谱线自展宽系数的温度依赖系数的测定方法进行了讨论。     

Profile dispersion in multimode fibres: measurement and analysis

An electronically scanned interference microscope has been used to measure the refractive-index profile and its dispersion in optical fibres. From these measurements, we find that the power-law profile that best equalises modal delays in GeO2-S1O2 fibres should have an exponent that varies between 1.9 and 2.5 in the wavelength range from 0.5 to 1.1 ?m and is close to 2 at 0.9 ?m.