Search

Many optimization algorithms have been applied to solve high-dimensional instances of the 0-1 knapsack problem. However, these algorithms often fall into a local optimization trap and thus fail to obtain the global optimal solutions. To circumvent this shortcoming, a hybrid harmony search algorithm with distribution estimation is proposed in this paper. A few important features of the proposed algorithm are as follows: (i) the idea of probability distribution estimation is employed to design the adaptive search strategy, (ii) a fixed improvisation process is presented to improve the algorithm searching ability, (iii) a new method of initialization is used to ensure that the initialization is feasible harmony and (iv) an improved remediation approach is proposed to effectively repair the infeasible solutions. To assess the effectiveness of the proposed algorithm, some experiments are carried out. The experimental results reveal that the proposed algorithm is a reliable and promising alternative for solving the 0-1 knapsack problem. [ABSTRACT FROM AUTHOR]

In this paper, a low-altitude risk collision model based on CUDA is designed to avoid problems that may occur in the process of unmanned aerial power patrol. By collecting and analyzing the data related to the unmanned aerial power patrol task, the collision accident probability is extracted and the probability distribution model and the influence of weather factors on the collision risk are combined. The model validates the collision risk of unmanned aerial vehicles in different locations and verifies the reliability and computational efficiency of the model based on different operating systems. The model algorithm can effectively improve the response time to avoid collision risk during UAV patrol and reduce the risk level of UAV collision accidents. [ABSTRACT FROM AUTHOR]

Calibrating the microsimulation model is essential to enhance its ability to capture reality. The paper proposes a Bayesian neural network (BNN)-based method to calibrate parameters of microscopic traffic simulators, which reduces repeated running of simulations in the calibration and thus significantly improves the calibration efficiency. We use BNN with probability distributions on the weights to quickly predict the simulation results according to the inputs of the parameters to be calibrated. Based on the BNN model with the best performance, heuristic algorithms (HAs) are performed to seek the optimal values of the parameters to be calibrated with the minimum difference between the predicted results of BNN and the field-measured values. Three HAs are considered, including genetic algorithm (GA), evolutionary strategy (ES), and bat algorithm (BA). A TransModeler case of highway links in Shanghai, China, indicates the validity of the proposed calibration method in terms of error and efficiency. The results demonstrate that the BNN model is able to accurately predict the simulation and adequately capture the uncertainty of the simulation. We also find that the BNN-BA model produces the best calibration efficiency, while the BNN-ES model offers the best performance in calibration accuracy. [ABSTRACT FROM AUTHOR]

A band selection algorithm named space and information comprehensive evaluation model (SICEM) is proposed in this paper, which reconstitutes the hyperspectral imagery by building an optimal subset to replace the original spectrum. SICEM reduces the dimensions while keeping the vital information of an image, and these are accomplished through two phases. Specifically, the improved fast density peaks clustering (I-FDPC) algorithm is employed to pick out the scattered bands in geometric space to generate a candidate set U at first. Then, we conduct pruning in U through iterative information analysis until the target set Ω is built. In this phase, we need to calculate comprehensive information score (CIS) for every member in U after assigning weights to the amount of information (AoI) and correlation. In each iteration, the band with highest score is selected into Ω , and the ones highly related to it will be removed out of U via a threshold. Compared with the four state-of-the-art unsupervised algorithms on real-world HSI datasets (IndianP and PaviaU), we find that SICEM has strong ability to form an optimal reduced-dimension combination with low correlation and rich information and it performs well in discrete band distribution, accuracy, consistency, and stability. [ABSTRACT FROM AUTHOR]

This paper proposes a cooperative search algorithm to enable swarms of unmanned aerial vehicles (UAVs) to capture moving targets. It is based on prior information and target probability constrained by inter-UAV distance for safety and communication. First, a rasterized environmental cognitive map is created to characterize the task area. Second, based on Bayesian theory, the posterior probability of a target's existence is updated using UAV detection information. Third, the predicted probability distribution of the dynamic time-sensitive target is obtained by calculating the target transition probability. Fourth, a customized information interaction mechanism switches the interaction strategy and content according to the communication distance to produce cooperative decision-making in the UAV swarm. Finally, rolling-time domain optimization generates interactive information, so interactive behavior and autonomous decision-making among the swarm members are realized. Simulation results showed that the proposed algorithm can effectively complete a cooperative moving-target search when constrained by communication distance yet still cooperate effectively in unexpected situations such as a fire. [ABSTRACT FROM AUTHOR]

The security travel of freight vehicles is of high societal concern and is the key issue for urban managers to effectively supervise and assess the possible social security risks. With continuous improvements in motion-based technology, the trajectories of freight vehicles are readily available, whose unusual changes may indicate hidden urban risks. Moreover, the increasing high spatial and temporal resolution of trajectories provides the opportunity for the real-time recognition of the abnormal or risky vehicle motion. However, the existing researches mainly focus on the spatial anomaly detection, and there are few researches on the real-time temporal anomaly detection. In this paper, a grid-based algorithm, which combines the spatial and temporal anomaly detection, is proposed for tracing the risk of urban freight vehicles trajectory by considering local temporal window. The travel time probability distribution of vehicle historical trajectory is analyzed to meet the time complexity requirements of real-time anomaly calculation. The developed methodology is applied to a case study in Beijing to demonstrate its accuracy and effectiveness. [ABSTRACT FROM AUTHOR]

Consider a closed cyclic queueing model that consists of two nodes and a total of M customers. Each node buffer can accommodate all M customers. Node 1 has N ≤ M servers, each having an exponential service time with rate λ. The second node consists of a single server with a general service time distribution function B. . The well-known machine repair model with spares, where a set of identical machines, N , is served by a single repair person, is a key application of this model. This model has several other applications in performance evaluation, manufacturing, computer networks, and in reliability studies as it can be easily used to compute system availability. In this article, we give an efficient algorithm to derive an exact solution for the steady state system size probabilities. Our approach is based on developing an efficient polynomial convolution method to compute the transition probabilities of a birth process over node 2 service times and solving an imbedded Markov chain at node 2 service completion epochs. This is a significant improvement over the exponential algorithm given in an earlier paper. Numerical examples are given to demonstrate the performance of our method. [ABSTRACT FROM AUTHOR]

This paper proposes the shrink Gaussian distribution quantum-behaved optimization (SG-QPSO) algorithm to solve economic dispatch (ED) problems from the power systems area. By shrinking the Gaussian probability distribution near the learning inclination point of each particle iteratively, SG-QPSO maintains a strong global search capability at the beginning and strengthen its local search capability gradually. In this way, SG-QPSO improves the weak local search ability of QPSO and meets the needs of solving the ED optimization problem at different stages. The performance of the SG-QPSO algorithm was obtained by evaluating three different power systems containing many nonlinear features such as the ramp rate limits, prohibited operating zones, and nonsmooth cost functions and compared with other existing optimization algorithms in terms of solution quality, convergence, and robustness. Experimental results show that the SG-QPSO algorithm outperforms any other evaluated optimization algorithms in solving ED problems. [ABSTRACT FROM AUTHOR]

This paper proposes the shrink Gaussian distribution quantum-behaved optimization (SG-QPSO) algorithm to solve economic dispatch (ED) problems from the power systems area. By shrinking the Gaussian probability distribution near the learning inclination point of each particle iteratively, SG-QPSO maintains a strong global search capability at the beginning and strengthen its local search capability gradually. In this way, SG-QPSO improves the weak local search ability of QPSO and meets the needs of solving the ED optimization problem at different stages. The performance of the SG-QPSO algorithm was obtained by evaluating three different power systems containing many nonlinear features such as the ramp rate limits, prohibited operating zones, and nonsmooth cost functions and compared with other existing optimization algorithms in terms of solution quality, convergence, and robustness. Experimental results show that the SG-QPSO algorithm outperforms any other evaluated optimization algorithms in solving ED problems. [ABSTRACT FROM AUTHOR]

Accurate warning information of potential fault risk in the distribution network is essential to the economic operation as well as the rational allocation of maintenance resources. In this paper, we propose a fault risk warning method for a distribution system based on an improved RelieF-Softmax algorithm. Firstly, four categories including 24 fault features of the distribution system are determined through data investigation and preprocessing. Considering the frequency of distribution system faults, and then their consequences, the risk classification method of the distribution system is presented. Secondly, the K-maxmin clustering algorithm is introduced to improve the random sampling process, and then an improved RelieF feature extraction method is proposed to determine the optimal feature subset with the strongest correlation and minimum redundancy. Finally, the loss function of Softmax is improved to cope with the influence of sample imbalance on the prediction accuracy. The optimal feature subset and Softmax classifier are applied to forewarn the fault risk in the distribution system. The 191-feeder power distribution system in south China is employed to demonstrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]

Aiming at two-dimensional (2D) coherent distributed (CD) sources, this paper has proposed a direction of arrival (DOA) tracking algorithm based on signal subspace updating under the uniform rectangular array (URA). First, based on the hypothesis of small angular spreads of distributed sources, the rotating invariant relations of the signal subspace of the receive vector of URA are derived. An ESPRIT-like method is constructed for DOA estimation using two adjacent parallel linear arrays of URA. Through the synthesis of estimation by multiple groups of parallel linear arrays within URA arrays, the DOA estimation method for 2D CD sources based on URA is obtained. Then, fast approximated power iteration (FAPI) subspace tracking algorithm is used to update the signal subspace. In this way, DOA tracking of 2D CD sources can be realized by DOA estimation through signal subspace updating. This algorithm has a low computational complexity and good real-time tracking performance. In addition, the algorithm can track multiple CD sources without knowing the angular signal distribution functions, which is robust to model errors. [ABSTRACT FROM AUTHOR]

A stochastic algorithm for obtaining feasible initial populations to the Vehicle Routing Problem with Time Windows is presented. The theoretical formulation for the Vehicle Routing Problem with Time Windows is explained. The proposed method is primarily divided into a clustering algorithm and a two-phase algorithm. The first step is the application of a modified k-means clustering algorithm which is proposed in this paper. The two-phase algorithm evaluates a partial solution to transform it into a feasible individual. The two-phase algorithm consists of a hybridization of four kinds of insertions which interact randomly to obtain feasible individuals. It has been proven that different kinds of insertions impact the diversity among individuals in initial populations, which is crucial for population-based algorithm behavior. A modification to the Hamming distance method is applied to the populations generated for the Vehicle Routing Problem with Time Windows to evaluate their diversity. Experimental tests were performed based on the Solomon benchmarking. Experimental results show that the proposed method facilitates generation of highly diverse populations, which vary according to the type and distribution of the instances. [ABSTRACT FROM AUTHOR]

In view of the problems of uneven distribution of reality fault samples and dimension reduction effect of locally linear embedding (LLE) algorithm which is easily affected by neighboring points, an improved local linear embedding algorithm of homogenization distance (HLLE) is developed. The method makes the overall distribution of sample points tend to be homogenization and reduces the influence of neighboring points using homogenization distance instead of the traditional Euclidean distance. It is helpful to choose effective neighboring points to construct weight matrix for dimension reduction. Because the fault recognition performance improvement of HLLE is limited and unstable, the paper further proposes a new local linear embedding algorithm of supervision and homogenization distance (SHLLE) by adding the supervised learning mechanism. On the basis of homogenization distance, supervised learning increases the category information of sample points so that the same category of sample points will be gathered and the heterogeneous category of sample points will be scattered. It effectively improves the performance of fault diagnosis and maintains stability at the same time. A comparison of the methods mentioned above was made by simulation experiment with rotor system fault diagnosis, and the results show that SHLLE algorithm has superior fault recognition performance. [ABSTRACT FROM AUTHOR]

In view of the SVM classification for the imbalanced sand-dust storm data sets, this paper proposes a hybrid self-adaptive sampling method named SRU-AIBSMOTE algorithm. This method can adaptively adjust neighboring selection strategy based on the internal distribution of sample sets. It produces virtual minority class instances through randomized interpolation in the spherical space which consists of minority class instances and their neighbors. The random undersampling is also applied to undersample the majority class instances for removal of redundant data in the sample sets. The comparative experimental results on the real data sets from Yanchi and Tongxin districts in Ningxia of China show that the SRU-AIBSMOTE method can obtain better classification performance than some traditional classification methods. [ABSTRACT FROM AUTHOR]