Robust handling of non‐linear constraints for GA optimization of aerodynamic shapes

A new approach to the robust handling of non‐linear constraints for GAs (genetic algorithms) optimization is proposed. A specific feature of the approach consists of the change in the conventional search strategy by employing search paths which pass through both feasible and infeasible points (contrary to the traditional approach where only feasible points may be included in a path). The method (driven by full Navier–Stokes computations) was applied to the problem of multiobjective optimization of aerodynamic shapes subject to various geometrical and aerodynamic constraints. The results demonstrated that the method retains high robustness of conventional GAs while keeping CFD computational volume to an acceptable level, which allowed the algorithm to be used in a demanding engineering environment. Copyright © 2004 John Wiley & Sons, Ltd.     

Gaussian Amplitude Amplification for Quantum Pathfinding

We study an oracle operation, along with its circuit design, which combined with the Grover diffusion operator boosts the probability of finding the minimum or maximum solutions on a weighted directed graph. We focus on the geometry of sequentially connected bipartite graphs, which naturally gives rise to solution spaces describable by Gaussian distributions. We then demonstrate how an oracle that encodes these distributions can be used to solve for the optimal path via amplitude amplification. And finally, we explore the degree to which this algorithm is capable of solving cases that are generated using randomized weights, as well as a theoretical application for solving the Traveling Salesman problem.     

演化参数反演方法

给出了一类基于演化计算的演化参数反演方法,此类方法既可以给定参数的函数类,用遗传算法（Genetic Algorithms）来反演参数的最优估计值,也可以不指定函数类形式,用遗传程序设计（Genetic Programming）的方法反演出最优的函数模型,使参数反演实现客观化、自动化.由此建立反演系统后,在使用过程中可以根据最新获得的数据对模型中的物理参数作适时校准,一旦发现预报误差较大,就利用演化算法及时修正方程中的参数以改进预报.运用该方法于椭圆边值问题的物理参数反演的数值模拟,证实了此方法的有效性,为物理模型参数的反演提供了一种崭新的实用方法.     

A fast directional algorithm for high-frequency electromagnetic scattering

This paper is concerned with the fast solution of high-frequency electromagnetic scattering problems using the boundary integral formulation. We extend the O(N log N) directional multilevel algorithm previously proposed for the acoustic scattering case to the vector electromagnetic case. We also detail how to incorporate the curl operator of the magnetic field integral equation into the algorithm. When combined with a standard iterative method, this results in an almost linear complexity solver for the combined field integral equations. In addition, the butterfly algorithm is utilized to compute the far field pattern and radar cross section with O(N log N) complexity.     

基于LXI总线的压气机试验台测试系统设计及应用

本文介绍了基于LXI总线的压气机测试系统,阐述了该系统的主要特点和优势。试验中对电压、压力、温度、流量和频率等参数进行采集和记录,然后通过系统软件性能分析端提供专业的算法分析接口,接入压气机性能分析计算链以及其他用户自定义的算法进行实时性能分析,从而实现压力机性能的测试及判断。经过试验验证,该系统运行稳定,基于LXI总线的仪器和基于网络的数据发布方式既能满足试验数据实时采集、现场监视,多专业灵活分析等功能,提供灵活的接口形式满足不同专业的实时分析,实现了压气机性能的测试和试验风险的掌控。     

基于SRLG不相关的共享保护算法的研究

通过对共享保护算法的深入分析,使用K条最短路和迭代思想的方法,提出了两种共享风险链路组不相关的共享保护算法,并在仿真平台上对两种算法的性能进行了仿真.KWFF算法借鉴了传统的K条最短路策略,并且在每一个波长平面上,都对新到业务进行了K条工作路由的计算,极大挖掘了网络中潜在的波长资源.而IFF算法由于引入了迭代的思想,避免了共享风险链路组问题中,所特别有“陷阱”问题的出现,并且利用两套权重计算公式,在计算工作路由和保护路由的时候,充分考虑了网络资源的实时变化情况.通过仿真数据可以看到,与以往算法相比,KWFF和IFF算法大大降低了网络阻塞率,并且提高了网络资源的使用效率.     

Trace determination of safranin O dye using ultrasound assisted dispersive solid-phase micro extraction: Artificial neural network-genetic algorithm and response surface methodology

In this study, ultrasound assisted dispersive solid-phase micro extraction combined with spectrophotometry (USA-DSPME-UV) method based on activated carbon modified with Fe₂O₃ nanoparticles (Fe₂O₃-NPs-AC) was developed for pre-concentration and determination of safranin O (SO). It is known that the efficiency of USA-DSPME-UV method may be affected by pH, amount of adsorbent, ultrasound time and eluent volume and the extent and magnitude of their contribution on response (in term of main and interaction part) was studied by using central composite design (CCD) and artificial neural network-genetic algorithms (ANN-GA). Accordingly by adjustment of experimental conditions suggested by ANN-GA at pH 6.5, 1.1 mg of adsorbent, 10 min ultrasound and 150 μL of eluent volume led to achievement of best operation performance like low LOD (6.3 ng mL⁻¹) and LOQ (17.5 ng mL⁻¹) in the range of 25–3500 ng mL⁻¹. In following stage, the SO content in real water and wastewater samples with recoveries between 93.27–99.41% with RSD lower than 3% was successfully determined.     

基于多光谱遥感影像分类的城镇用地变化研究

选择上海城镇化较典型的边缘区域之一嘉定区为研究对象,基于4时相的多光谱遥感影像研究了该区域城镇用地变化情况。采用一种改进的遗传算法优化BP神经网络的遥感影像分类方法,进行了较高精度的土地覆盖类型分类。在此基础上,提取出研究区域的城镇用地类型,然后利用不同年份的4幅城镇用地图像中像素值与叠加得到的1幅城镇用地变化图像中像素值之间的16种对应关系,按板块统计研究区域内任意2个年份间隔内城镇用地变化的数量,从而检测了该区域在研究时间段内的城镇用地变化情况。     

结构材料辐照损伤的分子动力学程序GPU并行化及优化

基于NIVIDIA公司的CUDA架构对结构材料辐照损伤的分子动力学程序在单个GPU上进行并行化,并对影响程序运行效率的相关因素进行分析和测试.经过一系列优化,当粒子数为两百万时,对比单CPU的执行时间,优化后的GPU程序其双精度加速比可达112倍,单精度加速比达到了三百倍,为后续扩展多GPU结构材料辐照损伤的分子动力学程序奠定基础.     

周毓麟先生在计算数学领域的成就与贡献——纪念周毓麟院士百年诞辰

本文从计算数学的视角,介绍周毓麟先生在离散泛函分析方法和大型科学计算方法等领域的研究工作.