Modelling the dynamics of stochastic local search on <Emphasis Type="Italic">k</Emphasis>-<Emphasis Type="SmallCaps">sat</Emphasis>

A new analytical tool is presented to provide a better understanding of the search space of k-sat. This tool, termed the local value distribution , describes the probability of finding assignments of any value q′ in the neighbourhood of assignments of value q. The local value distribution is then used to define a Markov model to model the dynamics of a corresponding stochastic local search algorithm for k-sat. The model is evaluated by comparing the predicted algorithm dynamics to experimental results. In most cases the fit of the model to the experimental results is very good, but limitations are also recognised.     

Computing a Minimum Weight Triangulation of a Sparse Point Set*

Investigating the minimum weight triangulation of a point set with constraint is an important approach for seeking the ultimate solution of the minimum weight triangulation problem. In this paper, we consider the minimum weight triangulation of a sparse point set, and present an O(n ⁴) algorithm to compute a triangulation of such a set. The property of sparse point set can be converted into a new sufficient condition for finding subgraphs of the minimum weight triangulation. A special point set is exhibited to show that our new subgraph of minimum weight triangulation cannot be found by any currently known methods.     

筛选式群体评价模型及算法

本文提供一种带筛选功能的群体评价数学模型和相应算法,使评价结果能充分体现评价者的参评水平。     

平行机的实时到达on-line算法下界的改进

本文考虑了平行机实时到达的在线问题,模型中,工件是陆续到达的,工件的个数,到达时间是事先未知的,而且只有当工件到达,才知其加工时间,目标是使所有工件都加工完成的时间达到最小。     

一些模糊推理方法的还原性

给出15个常用模糊蕴涵算子的三Ⅰ算法,在此基础上讨论由这15个蕴涵算子与CRI算法和三Ⅰ算法相结合生成的30种模糊推理方法的还原性。     

Falkner–Skan Flow with Stream-Wise Pressure Gradient and Transfer of Mass over a Dynamic Wall

In this work, an important model in fluid dynamics is analyzed by a new hybrid neurocomputing algorithm. We have considered the Falkner–Skan (FS) with the stream-wise pressure gradient transfer of mass over a dynamic wall. To analyze the boundary flow of the FS model, we have utilized the global search characteristic of a recently developed heuristic, the Sine Cosine Algorithm (SCA), and the local search characteristic of Sequential Quadratic Programming (SQP). Artificial neural network (ANN) architecture is utilized to construct a series solution of the mathematical model. We have called our technique the ANN-SCA-SQP algorithm. The dynamic of the FS system is observed by varying stream-wise pressure gradient mass transfer and dynamic wall. To validate the effectiveness of ANN-SCA-SQP algorithm, our solutions are compared with state-of-the-art reference solutions. We have repeated a hundred experiments to establish the robustness of our approach. Our experimental outcome validates the superiority of the ANN-SCA-SQP algorithm.     

A damage identification technique for beam-like and truss structures based on FRF and Bat Algorithm

In this paper, a Structural Health Monitoring (SHM) technique for damage identification in beam-like and truss structures using Frequency Response Function (FRF) data coupled with optimization techniques is presented. Genetic Algorithm (GA) and Bat Algorithm (BA) are used to estimate the location and severity of damage. The damage in the structures is simulated by reduction in rigidity of specific members. Both optimization techniques are coupled with modelled structures using Finite Element Method (FEM). The approach is based on minimizing an objective function by comparing measured and calculated FRFs. The results show that better accuracy is obtained using BA than using GA in terms of precision and computational time. Furthermore, it is found that the proposed approach provides faster solution than other approaches in the literature.     

算法融合的差分吸收光谱法烟气SO_2浓度在线监测研究

过去几十年中差分吸收光谱技术(differential optical absorption spectroscopy,DOAS)在大气污染物监测方面取得了成功应用.文章提出了根据差分吸光度最大值(OD'm)设定阈值的思想,将传统DOAS算法与基于卡尔曼滤波的DOAS算法相结合,利用两种算法在相同信噪比下具有不同反演精度的特点,在保证测量精度的前提下提高了DOAS系统的检测极限,较好地解决了短光程下低浓度气体的测量精度问题.在常温常压和流动状态下,对烟气中的SO2浓度测量进行了理论和实验研究.研究结果表明,改进的DOAS算法在OD'm＜0.048 1时,SO2浓度测量精度较高,测量下限可低于28.6 mg·m-3,零点漂移低于2.9 mg·m-3传统DOAS算法在0.048 1＜OD'm＜0.927 2时,SO2浓度测量精度较高;两种算法对OD'm＞0.927 2时的SO2浓度测量都存在较大的误差,必须进行线性度校正.     

Convergence behavior of a new DSMC algorithm

The convergence rate of a new direct simulation Monte Carlo (DSMC) method, termed “sophisticated DSMC”, is investigated for one-dimensional Fourier flow. An argon-like hard-sphere gas at 273.15 K and 266.644 Pa is confined between two parallel, fully accommodating walls 1 mm apart that have unequal temperatures. The simulations are performed using a one-dimensional implementation of the sophisticated DSMC algorithm. In harmony with previous work, the primary convergence metric studied is the ratio of the DSMC-calculated thermal conductivity to its corresponding infinite-approximation Chapman–Enskog theoretical value. As discretization errors are reduced, the sophisticated DSMC algorithm is shown to approach the theoretical values to high precision. The convergence behavior of sophisticated DSMC is compared to that of original DSMC. The convergence of the new algorithm in a three-dimensional implementation is also characterized. Implementations using transient adaptive sub-cells and virtual sub-cells are compared. The new algorithm is shown to significantly reduce the computational resources required for a DSMC simulation to achieve a particular level of accuracy, thus improving the efficiency of the method by a factor of 2.     

多层网络中的联合资源配置方案

在多层网络的资源配置中,为了实现备份资源在各网络层的最大共享,在综合考虑网络各层的资源使用信息和拓扑信息的基础上,提出了一种联合的资源配置方案.在建立资源分配方案的整数线性规划模型的同时,提出了适合解决大规模网络的遗传算法.数值结果表明:联合资源配置方案可以更好地共享各网络层的备份资源,从而使多层网络具有更高的带宽利用率和更低的运营成本.由于引入了各网络层的协调,从而防止了回路问题.