Effective Heuristics for the GPS Survey Network of Malta: Simulated Annealing and Tabu Search Techniques

A GPS network can be defined as a set of stations, co-ordinated by a series of sessions formed by placing receivers on the stations. This paper shows how to search for the best order in which to observe these sessions giving the cheapest schedule. The complexity of observing GPS networks increases with their size and become highly difficult to solve effectively. To obtain good methods to solve this problem a new area of research is implemented. This area is based on developed heuristic techniques that provide an optimal or near optimal solution for large networks. Comparing their outcome in terms of solution quality and computational effort proves the performance of the developed techniques.     

A comparison of several nearest neighbor classifier metrics using Tabu Search algorithm for the feature selection problem

The feature selection problem is an interesting and important topic which is relevant for a variety of database applications. This paper utilizes the Tabu Search metaheuristic algorithm to implement a feature subset selection procedure while the nearest neighbor classification method is used for the classification task. Tabu Search is a general metaheuristic procedure that is used in order to guide the search to obtain good solutions in complex solution spaces. Several metrics are used in the nearest neighbor classification method, such as the euclidean distance, the Standardized Euclidean distance, the Mahalanobis distance, the City block metric, the Cosine distance and the Correlation distance, in order to identify the most significant metric for the nearest neighbor classifier. The performance of the proposed algorithms is tested using various benchmark datasets from UCI Machine Learning Repository.     

Noise analysis and suppression method in attitude determination using the global positioning system (GPS)

A noise suppression method is developed for attitude determination using the global positioning system. The influence of noise on attitude determination application is analyzed to determine the relationship of errors. In order to suppress the noise, the total least squares method is utilized for double difference carrier phase measurements and unit vectors between satellites and antennas. Experimental results indicate that compared to the traditional least squares method without noise suppression, the accuracy of the measurement of attitude angles is increased by about 30-50%. The increased computation time of this method does not significantly influence the real time performance for land vehicle application.     

五点八边图的完美T(G)-三元系

设G是Kn的子图.在G的每边外添加一点,将该边扩展为一个3长圈,且所添加的点两两不同,均异于G的诸顶点,这样得到的图形被记为T(G).如果3Kn的边恰好能够分拆成与T(G)同构的一些子图,则称这些子图构成一个n阶的T(G)-三元系.进而,若此分拆的全体内部边又恰构成Kn中全部边的一个分拆,则称这个T(G)-三元系是完美的.对于所有使得完美T(G)-三元系存在的正整数n的集合称为完美T(G)-三元系的存在谱.对于K4的所有子图及K5的7边以下子图G,其完美T(G)-三元系的存在性问题已经在一系列文章中被完全解决.本文将对不含孤立点的全部五点八边图G,确定完美T(G)-三元系的存在谱.     

K(0,1)-TPN方法在三防系统安全性分析应用

三防系统软件是坦克装甲车辆防护系统中的安全关键软件,对其安全性分析是十分必要的.定义了k(0,1)—时间Petri网(K(0,1)-TPN),该网是对时间Petri网的一种扩展,对于输入不同、运行过程相同及其控制机构相同或不同的系统分析建模具有普遍的应用价值.应用k(0,1)—时间Petri网及其动态的运行规则,并采用合成技术建立起了三防系统的模型.通过对运行时序、状态转移等的分析,得出了若干个三防软件系统存在的危险状态,并对软件及其系统的修改提出了建议.     

定数双截尾样本下k/N(G)系统可靠性指标的经验Bayes估计

在定数双截尾样本下,研究了不可修k/N(G)系统可靠性指标的估计问题.将Bayes方法和极大似然法相结合获得了部件失效率、系统可靠度和平均寿命的经验Bayes估计.最后给出随机模拟例子,说明了本文方法的正确性.     

除环上左线性方程组反问题的右高解和次亚(半)正定解

继续文[1]的工作,给出了除环上左线性方程组反问题（简称IP）的右高解的表达式,导出了IP有次自共轭解和次亚（半）正定解的充要条件及其解集结构。     

Spectral analysis of nonselfadjoint Schr(o)dinger problem with eigenparameter in the boundary condition

In this paper we consider the nonselfadjoint (dissipative) Schr(o)dinger boundary value problem in the limit-circle case with an eigenparameter in the boundary condition. Since the boundary conditions are nonselfadjoint, the approach is based on the use of the maximal dissipative operator,and the spectral analysis of this operator is adequate for the boundary value problem. We construct a selfadjoint dilation of the maximal dissipative operator and its incoming and outgoing spectral representations, which make it possible to determine the scattering matrix of the dilation. We construct a functional model of the maximal dissipative operator and define its characteristic function in terms of solutions of the corresponding Schr(o)dinger equation. Theorems on the completeness of the system of eigenvectors and the associated vectors of the maximal dissipative operator and the Schr(o)dinger boundary value problem are given.