求解旅行商问题的循环局部搜索算法的运行时间和性能分布分析

旅行商问题（Traveling Salesman Problem,TSP）是组合优化中最典型的NP难问题之一,长期以来人们都在寻求快速高效的近似算法以在合理的计算时间内准确地解决大规模问题,并设计出许多高效实用的启发式和宏启发式算法,其中循环LK算法是性能最好和最具代表性的算法之一．作者研究了该算法的运行时间分布：通过对TSPLIB中大量不同规模的TSP实例的运行时间分布的统计分析和拟合,发现求解TSP问题的循环LK算法的运行时间分布很好地服从Weibull分布,并进一步给出了该分布对求解TSP问题的物理意义．作者同时首次给出了循环LK算法求解TSP问题得到的解的性能分布以及由此得到的一些有实际指导意义的结论．     

一种自动密码协议分析方法

密码协议是构建网络安全环境、保护信息系统安全的重要手段之一,然而分析其固有缺陷和揭示入侵攻击行为,却是一件非常困难的事情。文中通过综合基于逻辑和模型检测的密码协议分析方法,提出了一种基于目标提取和消息模式匹配的自动密码协议分析方法,并以Needham-Schroeder(NS)公钥协议为例,进行了具体分析。     

柔性基体材料封装FBG传感器的应变传递误差分析

由于力学理论和有限元仿真应用于道路结构的分析受材料参数与边界条件等因素影响较大,要获得其准确、真实的受力状态,需借助原位监测技术。然而,日益得到推广应用的高性能光纤光栅敏感元件因其传统的封装方式,无法在模量上匹配相对离散的道路结构测试。为此,本文以沥青路面结构为研究对象,提出了一种以纯沥青为光纤光栅外包层、以小粒径沥青混合料为封装层的柔性基体材料光纤光栅封装技术,建立了其变形作用机理的力学模型,从理论角度分析其应变传递机理,给出了相应的误差修正公式,并通过模型试验方式检验该传感器的感知性能及误差修正公式的适用性。研究结果表明：该种柔性原材料封装光纤传感器可用于沥青混合料的监测,且借助应变传递误差修正公式能较好地消除部分因素的影响,间接地保证了沥青路面结构真实变形的高精度还原,为路面结构监测技术的发展起到了积极的推进作用。     

中国辐射环境监测及浅析

本文对比分析了1983-1990年全国水平调查值和2007-2012年全国辐射环境监测网的监测数据,多数区域的γ辐射空气吸收率的监测值、气溶胶总α放射性比活度、气溶胶总β放射性比活度与1983—1990年全国放射性水平调查值基本一致,全国多数区域土壤中放射性元素也未监测到异常值;中国主要水系中除了极少部分河流出现异常外,多数均和1983—1990年全国放射性水平调查值相一致;最后对未来我国辐射环境监测的发展方向做了分析和展望。     

欧士机非标丝锥在汽车轮毂单元加工案例

随着社会经济的发展,人们生活水平不断提高,汽车已经由之前少部分人的奢侈品转变成大众的普及品,它在改变我们生活带给我们极大便利的同时,也由点及面带动全国全国汽车产业的快速发展。目前,汽车产业已经成为国民经济支柱产业之一,汽车零配件生产商也水涨船高,今天与大家分享一款非标OSG丝锥使用的成功案例,主要用于做汽车轮毂单元,以后大家有类似客户可以借鉴。     

Characterization and photoluminescence of Lu_2O_3-Eu~（3＋） nano-phosphor prepared by modified solution combustion method

Nanoscale Lu2O3:Eu3+ phosphor was prepared by a modified solution combustion method using urea and acrylamide monomer.The particle sizes and photoluminescent properties of nano-phosphor were closely related to the molar ratio of urea-to-RE nitrates and acrylamide monomer-to-RE nitrates.The as-prepared samples with the sizes of 9.6-11.6 nm were characterized by X-ray diffraction,scanning electron microscopy,transmission electron microscopy and energy dispersive spectrometer.Lu2O3:Eu3+ nano-phosphor that depicted high photoluminescence in the size around 10 nm was reported.Compared with the sample prepared by solid state reaction,the photoluminescence of sample was increased sufficiently to be 45.1%.The emission spectra of the samples presented the typical emission from 5D0 level to 7FJ(J=0,1,2,3,4) level of the Eu3+ ion.     

AP1000堆芯严重事故下安全壳辐射屏蔽的蒙特卡洛模拟

针对AP1000反应堆在堆芯严重事故下安全壳的辐射屏蔽问题,采用MCNP5程序,建立了精确的三维蒙特卡洛模型,模拟了堆芯熔毁的严重事故工况下安全壳对射线粒子的屏蔽情况。结果表明:即使在熔堆情况下AP1000反应堆安全壳对射线粒子的屏蔽效果仍然良好,从而在一定程度上验证了AP1000设计的可靠性。     

日本环保新观念建立循环型经济社会

日本正在为走向“循环型经济社会”作准备 ,使以“大量生产、大量消费和大量废弃”为基本特征的现代经济社会 ,向以“最优生产、最优消费和最少废弃”的可持续发展的“循环型经济社会”转变。现代经济社会的经济开发与环境破坏同步进行的恶性循环 ,目前已经达到极限的程度。环境保护问题已成为全球性问题。１９９２年 ,联合国举行了环境与发展大会 ,提出要解决环境保护和经济可持续发展的问题。日本在上世纪六七十年代经济高速增长时期 ,曾频频发生破坏环境的事件。日本吸取了这方面的教训 ,一直重视环境保护问题。近年来 ,日本相继制定了《…     

Redis分布式缓存实现与解析

近年来,中国的互联网产业正在以前所未有的速度迅猛发展。在此背景下涌现出一些亿级数据量规模的网站。为了保证用户体验,以及系统的高并发,在架构方面会使用缓存机制来降低请求对后台DB的访问。为了解决系统的高可用性以及可扩展性,在系统架构方面采用分布式的方式。因此要求缓存的也必须是分布式部署。Redis作为高性能KV存储系统,基于内存存储的特点使得Redis与传统的关系型数据库相比,拥有极高的吞吐量和相应性能。并且具备跨服务器的水平拆分、复制的分布式特性。很多系统都采用此数据库来解决高并发的问题,作者通过Redis的分布式实现,来具体探讨下其实现原理。     

基于Kalman滤波的有限测点桁架结构疲劳损伤监测

发展一种基于Kalman滤波的应变响应估计方法,采用自行研发的疲劳应变数字化无线传感器,对有限测点桁架结构进行监测,实现桁架结构未测杆件的疲劳损伤评估。通过引入虚拟系统噪声对系统输入进行处理,在未知激励条件下对有限测点之外的拓展点应变响应进行估计;用平面主桁架数值模型验证了算法的可行性;设计平面钢桁架模型,进行桁架结构高周疲劳试验。试验结果表明,基于疲劳传感器的实测应变响应,该算法有效估计了拓展点应变响应,并与拓展点实测数据吻合良好;联合有限测点和估计点的应变响应数据,对该桁架结构实施了疲劳损伤评估。