基于改进混合蛙跳和GIS的城市垃圾车回收路径优化设计

针对城市生活垃圾由于回收不及时带来的二次污染加剧和现有的垃圾回收路径方案仍然成本过高的问题,设计了一种基于GIS和改进混合蛙跳算法的城市生活垃圾回收路径设计方法。首先引入了基于GIS的回收路径规划模型,以最小化垃圾回收总路径长度、车辆总费用和惩罚成本为目标建立了城市生活垃圾回收路径规划的数学模型。然后,对基本混合蛙跳算法进行了改进,提出了基于Tent映射和混沌扰动的初始种群生成方式,将规划的目标函数转换为适应度函数,为了加快算法的收敛速度,设计了一种自定义距离度量方式以衡量解之间的差异,从而实现最差解的自适应更新,以实现全局最优,最后,定义了基于GIS和改进混合蛙跳算法实现垃圾回收路径规划的具体算法。仿真实验表明：文中设计的算法能有效地实现城市垃圾回收路径规划,较其它算法相比,具有收敛速度快和寻优能力强的优点,是一种解决城市垃圾回收路径规划的可行方法。     

基于改进蛙跳算法的无线传感器网络覆盖优化

针对传统算法在解决无线传感器网络覆盖优化上存在的覆盖率较低和节点分布不够均匀的问题,提出了一种改进的蛙跳算法;为了同时达到增加算法的种群多样性和加快算法收敛速度的目的,改进蛙跳算法分别增加了个体高斯学习机制和根据粒子群思想改进的更新策略,让族内最差个体在自身附近进行局部搜索,若无效,则使族内最差个体同时向族内最优个体和全局最优个体学习;在性能评估实验中,对改进的蛙跳算法分别进行了标准函数测试和无线传感器网络覆盖优化测试;测试结果表明,在6个标准测试函数中,改进的蛙跳算法与其他算法相比在4个测试函数上的收敛精度有了明显提高;在无线传感器网络覆盖优化中,改进的蛙跳算法也能够使节点分布更加均匀,使网络覆盖率达到了85.6%。      

基于强化蚁群算法的任务DAG在线网格集群资源调度

网格集群资源调度是一个NP难题,而现有的调度方法通常具有任务调度效率低和负载不均衡的问题,由此设计了一种基于强化学习算法和蚁群算法融合的协同依赖型任务调度方法;首先对基于DAG的网格集群协同调度数学模型进行了定义,然后,采用改进的一步TD算法即Q-Learning算法实现集群资源的初始分配,从而得到最优调度方案以及对应的Q值,在此基础上提出一种改进的蚁群算法实现网格集群资源到任务分配的进一步优化,将Q-Learning算法得到的分配方案的Q值用于初始化蚁群路径中的信息素,以避免蚁群的盲目搜索,同时将Q值引入路径概率函数中使得蚂蚁具有启发式的搜索能力,从而获得协同依赖多任务集群调度的最终方案;在Gridsim环境下进行仿真试验,结果表明文中方法能有效地实现网格集群调度,且较其它方法具有任务调度效率高、CPU利用率高和负载均衡的优点,具有较大的优越性。     

基于DAG任务依赖和Q-Learning蚁群算法的在线网格集群资源调度

网格集群资源调度是一个NP难题,而现有的调度方法通常具有任务调度效率低和负载不均衡的问题,由此设计了一种基于Q-Learning算法和蚁群算法融合的协同依赖型任务调度方法。首先对基于DAG的网格集群协同调度数学模型进行了定义,然后,采用改进的一步TD算法即Q-Learning算法实现集群资源的初始分配,从而得到最优调度方案以及对应的Q值,在此基础上提出一种改进的蚁群算法实现网格集群资源到任务分配的进一步优化,将Q-Learning算法得到的分配方案的Q值用于初始化蚁群路径中的信息素,以避免蚁群的盲目搜索,同时将Q值引入路径概率函数中使得蚂蚁具有启发式的搜索能力,从而获得协同依赖多任务集群调度的最终方案。在Gridsim环境下进行仿真试验,结果表明文中方法能有效地实现网格集群调度,且较其它方法具有任务调度效率高、CPU利用率高和负载均衡的优点,具有较大的优越性。     

基于混合蛙跳算法的时序电路测试生成

阐述了将混合蛙跳算法应用在时序电路自动测试生成的实现方法和结果;根据时序电路自身的结构特点,构造了测试生成的混合蛙跳表达方式,设计了自动测试生成离散混合蛙跳模型,通过群体中青蛙间的合作和竞争产生的群智能指导快速优化收敛;最后,根据国际标准时序电路进行了验证试验;结果表明,与同类算法相比,该算法获得了较小的测试集和较高的故障覆盖率。     

基于改进混合蛙跳算法的认知无线电协作频谱感知

提出了一种改进的混合蛙跳算法（shuffled frog leaping algorithm,SFLA）,并提出了基于改进SFLA的认知无线电协作频谱感知方法,通过仿真对改进SFLA算法性能与传统SFLA算法性能进行了比较,并对本文提出的基于改进SFLA的协作感知方法与已有的基于修正偏差因子（modified deflection coefficient,MDC）的协作感知方法性能进行了比较.结果表明改进SFLA算法性能优于传统SFLA;基于改进SFLA的协作感知方法比MDC方法能获得更大的检测概率,验证 关键词： 认知无线电 频谱感知 混合蛙跳算法     

基于Sarsa算法和蚁群优化的监测网络路由控制设计

为了克服已有监测网络路由控制方法所具有的传输路径长和能量消耗高的缺点,设计了一种基于Sarsa算法和蚁群优化算法混合模型的路由控制策略;首先,建立了以MA(Mobile Agent)为基础的路由控制模型,并以访问时间和能耗消耗为基础设计了目标函数,然后,基于改进的蚁群算法设计了一种从数据发送节点到Sink节点的路由设计方法,采用节点之间的距离作为冗余度标准获取合理的下一跳邻居节点集,并采用Sarsa算法来对各路径的信息素进行更新,最后,对基于Sarsa算法和蚁群优化算法混合模型的路由控制算法进行了描述;在NS2环境下进行仿真实验,结果证明文中方法能有效实现网络路由控制,最优路由的获取过程的总仿真时间为300ms,是一种适用于监测网络路由控制的有效方法。      

居中热库蛙跳算法的大尺度模拟测试

分子动力学模拟一个必不可少的要素是对运动方程的准确高效积分. 尽管在动力学传播框架内的现代计算工具中大量使用了传统的蛙跳算法,研究表明蛙跳算法仍然可以进一步改进以获得更好的性能. 居中控温方案中蛙跳的改进版本(蛙跳-middle)实现了更高的精度和效率,即使积分时间步长扩大了几倍,也能保持稳定的动力学传播. 本文使用常规和增强采样模拟中对两个积分算法(蛙跳和蛙跳-middle)进行大尺度模拟测试,旨在标定由时间步长引起的全局性质(例如,详细的势能项)的变化行为以及复杂系统的实际模拟中的局部可观察量(例如,自由能变化或键长). 测试集由六个化学和生物相关系统组成,包括$N$-甲基乙酰胺和A₇-T₇DNA中二面角翻转的构象变化、丙二醛内的分子内质子转移、苯和苯酚针对T4溶菌酶L99A的结合自由能计算、乙胺醇低共熔溶剂中的羟基键长变化以及蓝光受体蛋白的势能计算. 所有结果显示蛙跳-middle积分算法中时间步长引起的误差较小. 蛙跳-middle相对传统蛙跳积分算法的性能提高对于全局属性比局部可观测量更大. 总体而言,目前的工作结果表明,在实际化学和生物系统的模拟中,应优先应用蛙跳-middle算法以获得准确的热力学行为和性质.     

用于认知无线电协作频谱感知的混合蛙跳算法群体初始化技术

提出了一种用于认知无线电线性加权协作频谱感知的改进混合蛙跳算法(shuffled frog leaping algorithm, SFLA) 的群体初始化技术, 提出在SFLA初始群体中包含基于修正偏差因子所得的解, 从而改进算法初期性能. 仿真结果表明相比于传统群体初始化技术, 本文所提出的群体初始化技术能够以更快的速率得到期望解, 从而节约计算时间, 更有利于实时应用 关键词： 认知无线电 频谱感知 混合蛙跳算法 群体初始化     

结合数据场情感空间和混合蛙跳算法的连续语音情感变化趋势检测

针对现有的情感计算算法中存在着情感跟踪延迟的问题,且没有考虑到情感状态的连续性的情况,提出了一种结合数据场情感空间和混合蛙跳算法的连续语音情感变化趋势检测技术。首先构建数据场情感空间,利用情感特征量模拟数据场粒子,用势能函数描述粒子之间的相互作用。然后运用混合蛙跳算法技术,用青蛙个体来模拟情感状态变化过程中的情感特征量,得到情感变化的趋势。通过对变化趋势的分析,可以达到情感预测的目的。经实验证明,该算法性能比现有算法有较大改进。      

Guided-Wave Two-Dimensional Acousto-Optic Scanner Using Proton-Exchanged Lithium Niobate Waveguide

Two-dimensional scanning of a 0.6328 mum guided-light beam has been realized using noncolinear acousto-optic (AO) coplanar Bragg diffraction together with colinear AO guided-mode to substrate radiation-mode conversion in a Z-cut Xpropagation LiNbO3 proton-exchanged (PE) waveguide. The two surface acoustic (SAW) waves utilized are at the center frequencies of 500 and 200 MHz, propagating in the Y and X axes, respectively. Two-dimensional scanning of approximately 720 resolvable light beam spots, namely, 18 40 (horizontal vertical) scanning, has been demonstrated using a light beam of 1.0 mm aperture. The total number of resolvable beam spots can be greatly increased from 720 by simply utilizing SAW transducers of larger bandwidth and a light beam of greater aperture. It should also be possible to significantly increase the diffraction efficiency from 3 % by optimizing the parameters of the PE waveguide and the SAWs.     

Effect ofγ-radiation on the spectral luminescence characteristics of impure cadmium tungstate crystals

Results of a study of the effect of γ-radiation on the spectral luminescence properties of cadmium tungstate crystals doped with silver, bismuth, and molybdenum cations are presented. Spectral characteristics of the nondnnnoped crystals are briefly described. Absorption and photo and X-ray luminescence spectra of the crystals taken before and after exposure to γ-radiation (5.5·10⁴ Gy) are compared. It is found that the spectral characteristics of the crystals doped with silver, bismuth, and molybdenum cations do not change markedly after the exposure. The relation between the type of impurity-induced defects, individual characteristics of the impurity cations, and the character of the effect of γ-radiation on the spectral luminescence properties of impure crystals is analyzed (preliminarily). Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 64, No. 1, pp. 55–60, January–February, 1997.     

Measurement of nonlinear coefficient of optical fiber based on small chirped soliton transmission

We measure the waveform and phase curves of short optical pulses before and after transmission over different lengths of fibers by use of the pulse analyzer with the frequency-resolved optical gating (FROG),and numerically simulate pulse evolution under the experimental conditions.The nonlinear coefficient of the fiber is given by comparing the experimental results with the numerical ones.Difference between the experiment and numerical simulation is analyzed.     

Resonance scattering of canonical elastic shells in absorbing fluid medium

Resonance scattering of elastic spherical shell and cylindrical shell while the surrounding fluid medium has absorption is studied. The normal mode solution derived using exact elastic theory and the separation of variables is still applicable. However, the scattering form function has to be modified for the absorbing medium, otherwise the unreasonable result would be obtained. The backscattering form function in the absorbing medium is redefined, and the form function of elastic spherical and cylindrical shell with vacuum or solid matter filled is calculated in various absorption conditions. The results show that the absorption of surrounding fluid leads to notable attenuation of the coincidence resonances in the mid-frequency, but it has a little influence on the low-frequency resonance scattering induced by the filler inside the shell.     

Single-beam self-referenced phase-sensitive surface plasmon resonance sensor with high detection resolution

A versatile and low-cost single-beam self-referenced phase-sensitive surface plasmon resonance(SPR)sensing system with ultra-high resolution performance is presented.The system exhibits a root-mean-square phase fluctuation of ±0.0028.over a period of 45 min.i.e.a resolution of±5.2×10-9 refractive index units.The enhanced performance has been achieved through the incorporation of three design elements:a true single-beam configuration enabling complete self-referencing so that only the phase change associated with SPR gets detected,a differential measurement scheme to eliminate spurious signals not related to the sensor response,and the elimination of retardation drifts by incorporating temperature stabilization in the liquid crystal phase modulato .Our design should bring the detection sensitivity of non-labeling SPR biosensing closer to that achievable by conventional fluorescence-based techniques.     

Influences of SiO2 protective layers and annealing on the laser-induced damage threshold of Ta2O5 films

Ta2O5 films are prepared on BK7 substrates with conventional electron beam evaporation deposition.The effects of SiO2 protective layers and annealing on the laser-induced damage threshold (LIDT) of the films are investigated.The results show that SiO2 protective layers exert little influence on the electric field intensity(EFI)distribution,microstructure and microdefect density but increase the absorption slightly.Annealing iS effective on decreasing the microdefect density and the absorption of the films.Both SiO2 protective layers and annealing are beneficial to the damage resistance of the films and the latter is more effective to improve the LIDT.Moreover,the maximal LIDT of Ta2O5 films is achieved by the combination of SiO2 protective layers and annealing.     

A stereo matching algorithm using multi-peak candidate matches and geometric constraints

Gray cross correlation matching technique is adopted to extract candidate matches with gray cross correla- tion coefficients less than some certain range of maximal correlation coefficient called multi-peak candidate matches. Multi-peak candidates are extracted corresponding to three closest feature points at first. The corresponding multi-peak candidate matches are used to construct the model polygon. Correspondence is determined based on the local geometric relations between the three feature points and the multi-peak candidates. The disparity test and the global consistency checkout are applied to eliminate the remaining ambiguous matches that are not removed by the local geometric relational test. Experimental results show that the proposed algorithm is feasible and accurate.     

Fiber Modal Index Measurements Based on Fiber Gratings

A novel method based on fiber gratings for measuring the effective indices of fiber modes is proposed. The effective index difference between the core mode and a cladding mode was obtained by analyzing the interference fringe of a pair of cascaded long-period fiber gratings. In order to extract the core mode index from the measured index difference, an index matching oil immersion method is proposed. By analyzing the interaction between the cladding mode and the oil applied on the cladding surface, the mode order and the effective index of the involved cladding mode might be calculated. Experimental results about the interference fringe shifts induced by the oil index and the oil-applied length are also presented.     

Optical Pulse Compression Schemes That Use Nonlinear Bragg Gratings

Nonlinear optical pulse compression of picosecond pulses typically requires long lengths of optical fiber and multiple components. Periodic structures, such as fiber Bragg gratings, are highly dispersive at wavelengths outside of the photonic bandgap. This implies that such gratings can be used as very short all-fiber compressors. In this paper a number of such compression schemes are reviewed involving uniform and nonuniform fiber Bragg gratings, relying on both soliton and nonsoliton compression principles. Experimental results supporting the corresponding underlying theory are also presented. Finally, an extension of one of the compression schemes is shown, which allows the generation of adjustable high-repetition rate soliton trains.