Search

The Internet of Things (IoT), including wireless sensors, is one of the highly anticipated contributors to big data; therefore, avoiding misleading or forged data gathering in cases of sensitive and critical data through secure communication is vital. However, due to the relatively long distance between remote cloud and end nodes, cloud computing cannot provide effective and direct management for end nodes, which leads to security vulnerabilities. In this paper, we propose a novel trust evaluation model based on the trust transitivity on a chain assisted by mobile edge nodes, which is used to ensure the reliability of nodes in the Internet of Things and prevent malicious attacks. The mobile edge nodes offer a new solution to solve the above problems with relatively strong computing and storage abilities. Firstly, we design calculation approaches to different trust chains to measure their trust degrees. Secondly, we propose an improved Dijkstra's algorithm for collecting trust information of sensor nodes by mobile edge nodes. Finally, the experimental results show that our trust model based on mobile edge nodes can evaluate sensor nodes more precisely and enhance the security on the Internet of Things. • An efficient trust chain evaluation model assisted by mobile edge nodes is proposed. • The model provides calculation methods of the value of the different trust chains. • Trust information of sensor nodes are collected by an improved Dijkstra algorithm. [ABSTRACT FROM AUTHOR]

With the rapid development of computer hardware in the past three decades, various classic algorithms such as neural computing and bionic optimization computing have been widely used in practical problems. This paper extended the new bionic algorithm-flock algorithm proposed in 2014 and obtained a multi-objective flock algorithm to solve the multi-objective problem. This study used aggregate functions to define social ranks, and simulated the foraging behavior of chickens in the process of searching for food in the objective space and found the balance between diversity and convergence when looking for the best Pareto solution. The algorithm took five types of bi-objective functions and four types of three-objective functions as objects and compared it with four more widely used algorithms in multi-objective problems. The results demonstrate that the MOCSO (multi-objective chicken swarm optimization) algorithm shows better results in the optimization of multi-objective problems. [ABSTRACT FROM AUTHOR]

Influence maximization (IM) is fundamental to social network applications. It aims to find multiple seed nodes with an enormous impact cascade to maximize these nodes' spread of influence in social networks. Traditional methods for solving influence maximization of the social network, such as the distance method, greedy method, and PageRank method, may suffer from issues of low calculation accuracy and high computational cost. In this paper, we propose a new bacterial foraging optimization algorithm to solve the IM problem based on the complete-three-layer-influence (CTLI) evaluation model. In this algorithm, a novel grid-based reproduction strategy and a direction-adjustment-based chemotaxis strategy are devised to enhance the algorithm's searchability. Finally, we conduct comprehensive experiments on four social network cases to verify the effectiveness of the proposed algorithm. The experimental results show that our proposed algorithm effectively solves the social network's influence maximization. [ABSTRACT FROM AUTHOR]

Cooperative coevolution (CC) is an effective framework for solving large-scale global optimization (LSGO) problems. However, CC with static decomposition method is ineffective for fully nonseparable problems, and CC with dynamic decomposition method to decompose problems is computationally costly. Therefore, a two-stage decomposition (TSD) method is proposed in this paper to decompose LSGO problems using as few computational resources as possible. In the first stage, to decompose problems using low computational resources, a hybrid-pool differential grouping (HPDG) method is proposed, which contains a hybrid-pool-based detection structure (HPDS) and a unit vector-based perturbation (UVP) strategy. In the second stage, to decompose the fully nonseparable problems, a known information-based dynamic decomposition (KIDD) method is proposed. Analytical methods are used to demonstrate that HPDG has lower decomposition complexity compared to state-of-the-art static decomposition methods. Experiments show that CC with TSD is a competitive algorithm for solving LSGO problems. [ABSTRACT FROM AUTHOR]

Error-Correcting Output Codes has become a well-known, established technique for multiclass classification due to its simplicity and efficiency. Each binary split contains different original classes. A noncompetent classifier emerges when it classifies an instance whose real class does not belong to the metasubclasses which is used to learn the classifier. How to reduce the error caused by the noncompetent classifiers under diversity big enough is urgent for ECOC classification. The weighted decoding strategy can be used to reduce the error caused by the noncompetence contradiction through relearning the weight coefficient matrix. To this end, a new weighted decoding strategy taking the classifier competence reliability into consideration is presented in this paper, which is suitable for any coding matrix. Support Vector Data Description is applied to compute the distance from an instance to the metasubclasses. The distance reflects the competence reliability and is fused as the weight in the base classifier combination. In so doing, the effect of the competent classifiers on classification is reinforced, while the bias induced by the noncompetent ones is decreased. Reflecting the competence reliability, the weights of classifiers for each instance change dynamically, which accords with the classification practice. The statistical simulations based on benchmark datasets indicate that our proposed algorithm outperforms other methods and provides new thought for solving the noncompetence problem. [ABSTRACT FROM AUTHOR]

Predicting beneficial and valuable miRNA–disease associations (MDAs) by doing biological laboratory experiments is costly and time-consuming. Proposing a forceful and meaningful computational method for predicting MDAs is essential and captivated many computer scientists in recent years. In this paper, we proposed a new computational method to predict miRNA–disease associations using improved random walk with restart and integrating multiple similarities (RWRMMDA). We used a WKNKN algorithm as a pre-processing step to solve the problem of sparsity and incompletion of data to reduce the negative impact of a large number of missing associations. Two heterogeneous networks in disease and miRNA spaces were built by integrating multiple similarity networks, respectively, and different walk probabilities could be designated to each linked neighbor node of the disease or miRNA node in line with its degree in respective networks. Finally, an improve extended random walk with restart algorithm based on miRNA similarity-based and disease similarity-based heterogeneous networks was used to calculate miRNA–disease association prediction probabilities. The experiments showed that our proposed method achieved a momentous performance with Global LOOCV AUC (Area Under Roc Curve) and AUPR (Area Under Precision-Recall Curve) values of 0.9882 and 0.9066, respectively. And the best AUC and AUPR values under fivefold cross-validation of 0.9855 and 0.8642 which are proven by statistical tests, respectively. In comparison with other previous related methods, it outperformed than NTSHMDA, PMFMDA, IMCMDA and MCLPMDA methods in both AUC and AUPR values. In case studies of Breast Neoplasms, Carcinoma Hepatocellular and Stomach Neoplasms diseases, it inferred 1, 12 and 7 new associations out of top 40 predicted associated miRNAs for each disease, respectively. All of these new inferred associations have been confirmed in different databases or literatures. [ABSTRACT FROM AUTHOR]

The basic notions in rough set theory are lower and upper approximation operators defined by a fixed binary relation. This paper proposes an intuitionistic fuzzy rough set (IFRS) model which is a combination of intuitionistic fuzzy set (IFS) and rough set. We approximate an IFS by using soft binary relations instead of fixed binary relations. By using this technique, we get two pairs of intuitionistic fuzzy (IF) soft sets, called the upper approximation and lower approximation with respect to foresets and aftersets. Properties of newly defined rough set model (IFRS) are studied. Similarity relations between IFS with respect to this rough set model (IFRS) are also studied. Finally, an algorithm is constructed depending on these approximations of IFSs and score function for decision-making problems, although a method of decision-making algorithm has been introduced for fuzzy sets already. But, this new IFRS model is more accurate to solve the problem because IFS has degree of nonmembership and degree of hesitant. [ABSTRACT FROM AUTHOR]

Influence maximization (IM) is fundamental to social network applications. It aims to find multiple seed nodes with an enormous impact cascade to maximize these nodes' spread of influence in social networks. Traditional methods for solving influence maximization of the social network, such as the distance method, greedy method, and PageRank method, may suffer from issues of low calculation accuracy and high computational cost. In this paper, we propose a new bacterial foraging optimization algorithm to solve the IM problem based on the complete-three-layer-influence (CTLI) evaluation model. In this algorithm, a novel grid-based reproduction strategy and a direction-adjustment-based chemotaxis strategy are devised to enhance the algorithm's searchability. Finally, we conduct comprehensive experiments on four social network cases to verify the effectiveness of the proposed algorithm. The experimental results show that our proposed algorithm effectively solves the social network's influence maximization. [ABSTRACT FROM AUTHOR]

With the rapid development of economy and the acceleration of urbanization, the garbage produced by urban residents also increases with the increase of population. In many big cities, the phenomenon of "garbage siege" has seriously affected the development of cities and the lives of residents. Sanitary landfill is an important way of municipal solid waste disposal. However, due to the restriction of social, environmental and economic conditions, landfill site selection has become a very challenging task. In addition, landfill site selection is full of uncertainty and complexity due to the lack of cognitive ability of decision-makers and the existence of uncertain information in the decision-making process. Therefore, a novel multi-attribute decision making method based on q-rung orthopair probabilistic hesitant fuzzy power weight Muirhead mean operator is proposed in this paper, which can solve the problem of landfill site selection well. This method uses probability to represent the hesitance of decision maker and retains decision information more comprehensively. The negative effect of abnormal data on the decision result is eliminated by using the power average operator. Muirhead mean operator is used to describe the correlation between attributes. Then, an example of landfill site selection is given to verify the effectiveness of the proposed method, and the advantages of the proposed method are illustrated by parameter analysis and comparative analysis. The results show that this method has a wider space for information expression, gives the decision maker a great degree of freedom in decision-making, and has robustness. [ABSTRACT FROM AUTHOR]

There has been a spate of interest in association networks in biological and medical research, for example, genetic interaction networks. In this paper, we propose a novel method, the extended joint hub graphical lasso (EDOHA), to estimate multiple related interaction networks for high dimensional omics data across multiple distinct classes. To be specific, we construct a convex penalized log likelihood optimization problem and solve it with an alternating direction method of multipliers (ADMM) algorithm. The proposed method can also be adapted to estimate interaction networks for high dimensional compositional data such as microbial interaction networks. The performance of the proposed method in the simulated studies shows that EDOHA has remarkable advantages in recognizing class-specific hubs than the existing comparable methods. We also present three applications of real datasets. Biological interpretations of our results confirm those of previous studies and offer a more comprehensive understanding of the underlying mechanism in disease. Author summary: Reconstruction of multiple association networks from high dimensional omics data is an important topic, especially in biology. Previous studies focused on estimating different networks and detecting common hubs among all classes. Integration of information over different classes of data while allowing the difference in the hub nodes is also biologically plausible. Therefore, we propose a method, EDOHA, to jointly construct multiple interaction networks with the capacity in finding different hub networks for each class of data. Simulation studies show better performance over conventional methods. The method has been demonstrated in three real-world data. [ABSTRACT FROM AUTHOR]

This paper considers a reconnaissance scenario where multiple unmanned aerial vehicles (UAVs) provide services cooperatively for multiple users with different priorities. Although users all expect to acquire their needed information in a short time, the degree of urgency to meet their demands is different when taking their diverse priorities into account. A priority-driven multiuser satisfaction model is designed, where users' satisfaction is quantified based on their different priorities, information acquisition demands, and the time they obtain their desired information. To ensure high priority users' fast information acquisition while avoiding excessive delay in low priority users' information acquisition, a batchwise information backhaul strategy is adopted. In each batch, a UAV is selected as the data ferry through a consultative mechanism to carry information back to users. This reconnaissance process is formulated as a cooperative path planning problem, where the optimization objective is maximizing users' total satisfaction, while an intelligent algorithm is proposed to solve this problem effectively. The simulation results show that compared with traditional path planning algorithms without considering user satisfaction, our proposed algorithm can guarantee faster information acquisition for users with higher priorities, which leads to higher satisfaction. In addition, the applicability of our proposed reconnaissance strategy and path planning algorithm in different situations is also analyzed. [ABSTRACT FROM AUTHOR]

Simultaneous optimization of several competing objectives requires increasing the capability of optimization algorithms. This paper proposes the multi-objective moth swarm algorithm, for the first time, to solve various multi-objective problems. In the proposed algorithm, a new definition for pathfinder moths and moonlight was proposed to enhance the synchronization capability as well as to maintain a good spread of non-dominated solutions. In addition, the crowding-distance mechanism was employed to select the most efficient solutions within the population. This mechanism indicates the distribution of non-dominated solutions around a particular non-dominated solution. Accordingly, a set of non-dominated solutions obtained by the proposed multi-objective algorithm is kept in an archive to be used later for improving its exploratory capability. The capability of the proposed MOMSA was investigated by a set of multi-objective benchmark problems having 7 to 30 dimensions. The results were compared with three well-known meta-heuristics of multi-objective evolutionary algorithm based on decomposition (MOEA/D), Pareto envelope-based selection algorithm II (PESA-II), and multi-objective ant lion optimizer (MOALO). Four metrics of generational distance (GD), spacing (S), spread (Δ), and maximum spread (MS) were employed for comparison purposes. The qualitative and quantitative results indicated the superior performance and the higher capability of the proposed MOMSA algorithm over the other algorithms. The MOMSA algorithm with the average values of CPU time = 2771 s, GD = 0.138, S = 0.063, Δ = 1.053, and MS = 0.878 proved to be a robust and reliable model for multi-objective optimization. [ABSTRACT FROM AUTHOR]

The performance of feature is essential to the degradation state identification for hydraulic pumps. The initial feature set extracted from the vibration signal of the hydraulic pump is often high-dimensional and contains redundant information, which undermines the effectiveness of the feature set. The novel three-stage feature fusion scheme proposed in this paper aims to enhance the performance of the original features extracted from the vibration signal. First, sparse local Fisher discriminant analysis (SLFDA) performs intra-set fusion within the two original feature sets, respectively. SLFDA has a good effect on samples with intra-class multimodality, and the feature set fused by it has obvious multivariate normal distribution characteristics, which is conducive to the next fusion. Second, our modified intra-class correlation analysis (MICA) is used to fuse two feature sets in the second stage. MICA is a CCA (Canonical correlation analysis) -based method. A new class matrix is used to modify the covariance matrix between two feature sets, which allows MICA to conveniently inherit the discriminating structure while fusing features. Finally, we propose a feature selection algorithm based on kernel local Fisher discriminant analysis (KLFDA) and kernel canonical correlation analysis (KCCA) to select the desired features. This algorithm based on Max-Relevance and Min-Redundancy (mRMR) framework solves the problem that CCA cannot properly evaluate the correlation between features and the class variable, as well as accurately evaluates the correlation among features. Based on the experimental data, the proposed method is compared with several popular methods, and the feature fusion methods used in some previous studies related to the fault diagnosis of rotating machinery are compared with it as well. The results show that the fusion effectiveness of our method is better than other methods, which obtains higher recognition accuracy. [ABSTRACT FROM AUTHOR]

Torque ripple is a defect of switched reluctant motors. DITC (direct instantaneous torque control) is harnessed to solve the problem as a traditional method, which is superior to TSF (torque sharing function). In this paper, a new controller is proposed with modified hysteresis and PWM in DITC. With the modified algorithm, the torque error will be reduced with PWM in DITC. The proposed algorithm is effective to improve sample and 0 status in a period. The modified algorithm is based on application of zero in the asymmetric half bridge, which is implemented as the buffer zone. In case of big torque error, hysteresis will mitigate error under the characteristic of fast responding. In case of small errors, the modified PWM will solve torque error in the equivalent strategy, which has adopted the essence of the impulse equivalent method. The modified controller is designed to reduce responding time and minimize the torque ripple under the proposed algorithm, which has been designed to harness different functions in different torque errors. Based on final simulation and experimental results, responding speed and reduction of output torque ripple are enhanced effectively. [ABSTRACT FROM AUTHOR]

Direction of arrival (DOA) estimation has paramount importance in array signal processing tasks. A practical issue regarding DOA estimation is the uncertainty in gain/phase of some of the sensor elements. In this paper, we focus on the 2-dimensional DOA (2D-DOA) estimation in the presence of gain/phase uncertainty. We propose a grid-based modeling for the 2D-DOA estimation of the uniform rectangular array considering the array gain/phase uncertainty. In order to solve the modeled problem, we suggest an algorithm to exploit the joint sparse properties of the problem. Furthermore, we have used a zooming-based technique to estimate the 2D-DOAs with much lower computational complexity. The efficiency of the proposed method has been validated through various simulation scenarios which confirm the superiority of the suggested algorithm over its counterparts. [ABSTRACT FROM AUTHOR]

Under the framework of compressed sensing theory, the greedy algorithm achieves good reconstruction performance with known signal sparsity. However, unknown sparsity of sparse signals in practical applications brings obstacles for signal reconstruction. Specifically, the conventional sparsity adaptive adjustment algorithm takes long time to finish the reconstruction, and the accuracy of reconstruction is not good enough. To solve this problem, this paper proposes a new matching pursuit reconstruction algorithm based on bidirectional sparsity adaptive adjustment and weak selection of atoms (BSA-WSAMP). In this algorithm, the optimization strategy for atom weak selection is employed to update the support set, and the idea of "zoom" bidirectional variable step-size is applied to achieve the sparsity adaptive adjustment. Based on this, the number of iterations can be reduced effectively, and the accurate reconstruction of the sparse signal is obtained. Simulation results indicate that the proposed BSA-WSAMP algorithm achieves better adaptive characteristic of the sparsity, higher reconstruction quality, lower reconstruction complexity, and less reconstruction time than some existing reconstruction algorithms. [ABSTRACT FROM AUTHOR]

Estimating set similarity and detecting highly similar sets are fundamental problems in areas such as databases and machine learning. MinHash is a well-known technique for approximating Jaccard similarity of sets and has been successfully used for many applications. Its two compressed versions, $b$ b -bit MinHash and Odd Sketch, can significantly reduce the memory usage of the MinHash, especially for estimating high similarities (i.e., similarities around 1). Although MinHash can be applied to static sets as well as streaming sets, of which elements are given in a streaming fashion, unfortunately, $b$ b -bit MinHash and Odd Sketch fail to deal with streaming data. To solve this problem, we previously designed a memory-efficient sketch method, MaxLogHash, to accurately estimate Jaccard similarities in streaming sets. Compared with MinHash, our method uses smaller sized registers (each register consists of less than 7 bits) to build a compact sketch for each set. In this paper, we further develop a faster method, MaxLogOPH++. Compared with MaxLogHash, MaxLogOPH++ reduces the time complexity for updating each coming element from $O(k)$ O (k) to $O(1)$ O (1) with a small additional memory. We conduct experiments on a variety of datasets, and experimental results demonstrate the efficiency and effectiveness of our methods. [ABSTRACT FROM AUTHOR]

This paper proposes a novel robust supervised subspace learning (RSSL) method for output-relevant prediction and detection against outliers. RSSL learns the robust subspaces by optimizing a joint problem over both the prediction of output and the reconstruction of input. To this end, the learned subspaces/data representations are informative, i.e., they are encapsulated with the critic information related to both the input and output, and thus can benefit the following tasks of output-related modeling and detection. Besides, we separate sparse items from the raw measurements to suppress the effects of outliers. An efficient optimization algorithm is designed to solve the optimization problem of RSSL. We further conduct post orthogonal decomposition upon the subspaces provided by RSSL so that the trimmed subspaces are more suitable for output-related detection. The efficacy of the proposed method is extensively verified by synthesis data and benchmark data. • We learn robust latent subspaces by a joint optimization of input and output, where the negative effects of outliers are suppressed by separating sparse items from the original data. • We develop an efficient algorithm to solve the proposed formulation of RSSL. The theoretical and empirical analysis demonstrate the effectiveness of the designed optimization algorithm. • The proposed RSSL is competent to the tasks of output prediction and output-related detection, where, for the latter task, post-decomposition is performed to further trim the subspaces generated by RSSL. [ABSTRACT FROM AUTHOR]

In this paper, we extend techniques developed in the context of the Travelling Salesperson Problem for cycle problems. Particularly, we study the shrinking of support graphs and the exact algorithms for subcycle elimination separation problems. The efficient application of the considered techniques has proved to be essential in the Travelling Salesperson Problem when solving large size problems by Branch-and-Cut, and this has been the motivation behind this work. Regarding the shrinking of support graphs, we prove the validity of the Padberg–Rinaldi general shrinking rules and the Crowder–Padberg subcycle-safe shrinking rules. Concerning the subcycle separation problems, we extend two exact separation algorithms, the Dynamic Hong and the Extended Padberg–Grötschel algorithms, which are shown to be superior to the ones used so far in the literature of cycle problems. The proposed techniques are empirically tested in 24 subcycle elimination problem instances generated by solving the Orienteering Problem (involving up to 15,112 vertices) with Branch-and-Cut. The experiments suggest the relevance of the proposed techniques for cycle problems. The obtained average speedup for the subcycle separation problems in the Orienteering Problem when the proposed techniques are used together is around 50 times in medium-sized instances and around 250 times in large-sized instances. [ABSTRACT FROM AUTHOR]

With the rapid development of Internet of Things, mobile edge computing which provides physical resources closer to end users has gained considerable popularity in academic and industrial field. As the number of edge server increases, accessing effective edge services fast is an urgent problem to be solved. In this paper, we mainly focus on the cold-start problem for service recommendation based on location of users and services. Address this conundrum, we propose a service recommendation method based on collaborative filtering (CF) and location, by comprehensively considering the characteristic of services at the edge, mobility and demands of users at different time periods. In detail, we synthesize the service characteristics of each dimension in different time slices through multidimensional weighting method at first. Then We further introduce the idea of Inverse CF Rec to the traditional CF and predict the lost quality of service (QoS) to solve the problem of sparse data. Finally, a recommendation algorithm based on predicted QoS and user geographic location is proposed to recommend appropriate services to users. The experimental results show that our multidimensional inverse similarity recommendation algorithm based on time-aware collaborative filtering (MDITCF) outperforms Inverse CF Rec in terms of the accuracy of recommendation. [ABSTRACT FROM AUTHOR]

We propose a dead-end control algorithm for the exact solution of NP-hard combinatorial optimization problems. The efficiency of the algorithm is demonstrated by examples of solving the set-partition and 0-1 knapsack problems. The paper also shows that the use of the idea of dead-end controls when implementing the dynamic programming method can considerably reduce the number of problem state variables at each optimization step. A comparative analysis of the proposed method with known algorithms for solving these problems is carried out. [ABSTRACT FROM AUTHOR]

This paper proposes a new mixed integer programming formulation and branch and cut (BC) algorithm to solve the dial-a-ride problem (DARP). The DARP is a route-planning problem where several vehicles must serve a set of customers, each of which has a pickup and delivery location, and includes time window and ride time constraints. We develop "restricted fragments," which are select segments of routes that can represent any DARP route. We show how to enumerate these restricted fragments and prove results on domination between them. The formulation we propose is solved with a BC algorithm, which includes new valid inequalities specific to our restricted fragment formulation. The algorithm is benchmarked on existing and new instances, solving nine existing instances to optimality for the first time. In comparison with current state-of-the-art methods, run times are reduced between one and two orders of magnitude on large instances. [ABSTRACT FROM AUTHOR]

The nonlinear programming (NLP) problem to solve distribution-level optimal power flow (D-OPF) poses convergence issues and does not scale well for unbalanced distribution systems. The existing scalable D-OPF algorithms either use approximations that are not valid for an unbalanced power distribution system, or apply relaxation techniques to the nonlinear power flow equations that do not guarantee a feasible power flow solution. In this paper, we propose scalable D-OPF algorithms that simultaneously achieve optimal and feasible solutions by solving multiple iterations of approximate, or relaxed, D-OPF subproblems of low complexity. The first algorithm is based on a successive linear approximation of the nonlinear power flow equations around the current operating point, where the D-OPF solution is obtained by solving multiple iterations of a linear programming (LP) problem. The second algorithm is based on the relaxation of the nonlinear power flow equations as conic constraints together with directional constraints, which achieves optimal and feasible solutions over multiple iterations of a second-order cone programming (SOCP) problem. It is demonstrated that the proposed algorithms are able to reach an optimal and feasible solution while significantly reducing the computation time as compared to an equivalent NLP D-OPF model for the same distribution system. [ABSTRACT FROM AUTHOR]

With the proliferation of distributed generators and energy storage systems, traditional passive consumers in power systems have been gradually evolving into the so-called “prosumers,” i.e., proactive consumers, which can both produce and consume power. To encourage energy exchange among prosumers, energy sharing is increasingly adopted, which is usually formulated as a generalized Nash game (GNG). In this paper, a distributed approach is proposed to seek the Generalized Nash equilibrium (GNE) of the energy sharing game. To this end, we first prove the strong monotonicity of the game. Then, the GNG is converted into an equivalent optimization problem. An algorithm based on Nesterov's methods is thereby devised to solve the equivalent problem and consequently find the GNE in a distributed manner. The convergence of the proposed algorithm is proved rigorously based on the nonexpansive operator theory. The performance of the algorithm is validated by experiments with three prosumers, and the scalability is tested by simulations using 1888 prosumers. [ABSTRACT FROM AUTHOR]

Coal consumption and free calcium oxide (f-CaO) content are two important production indicators in the cement calcination process, and its collaborative optimization is of great significance to improve the production performance. However, due to the multiple dynamic interferences and multiple conflicts between coal consumption and f-CaO, product quality is unstable and coal consumption becomes high. To address the problems, this paper proposes a multi-objective collaborative optimization method for cement calcination process. This method takes the coal consumption and f-CaO content as the optimization objectives to establish a multi-objective optimization model. In addition, to solve the problem that static single-step optimization is difficult to track the continuous change of working conditions, we propose a time domain rolling multi-objective Jaya algorithm (TDRM-Jaya) to optimize the model. The algorithm, involving a population update strategy, a selection strategy and a time domain rolling strategy, realizes the dynamic rolling optimization for the cement calcination process. The test comparison with several common intelligent optimization algorithms demonstrates the advantages of using TDRM-Jaya. Besides, practical industrial data validates the effectiveness of the proposed optimization method. [Display omitted] • A multi-objective optimization model of cement calcination process is developed. • A TDRM-Jaya algorithm is proposed applied to solve the optimization model. • The multi-objective collaborative optimization using data-driven model is studied. • Computational results show that the expected optimization effect can be achieved. [ABSTRACT FROM AUTHOR]

This paper uses the multi agent system (MAS) as the bioinformatics-inspired technique for guiding a team of autonomous underwater vehicles (AUVs) toward desired destination. This problem mimics the team behaviour towards achieving a common target. Here, each AUV estimates the position of the neighbour AUVs while moving towards the destination. An individual AUV is designated as an agent connected by a communication network and assumes full communication. The proposed multi-AUV system constitutes of a leader AUV and three follower AUVs. A distributed path consensus (DPC) is proposed that determine the distance constraint to ensure the neighbouring agent AUVs must maintain a predefined distance between each other while moving towards the respective destinations. Due to the proposed distance constraint, AUVs stays at a safe distance from each other and also from the static obstacles while maintaining underwater communication using interactive switching topology. The performance of the optimized path is obtained using MATLAB simulation. From the obtained results, it is observed that the proposed control algorithm provides effective co-operative motion control of multiple AUVs along the desired paths and avoid obstacles successively. The proposed method solves coordination problem among multiple AUVs and increase the coverage of underwater missions like oceanographic surveys. [ABSTRACT FROM AUTHOR]

Lithium-ion batteries retired from electric vehicles can provide considerable economic benefits when they are retired for secondary use. However, retired batteries after screening and restructuring still face the problem of inaccurate battery pack state-of-charge (SOC) estimation due to the existence of extreme inconsistency. To solve this problem, an adaptive fading unscented Kalman filtering (AFUKF) algorithm based on the cell difference model (CDM) is proposed in this paper for improving the accuracy of SOC estimation of retired lithium-ion battery packs. Firstly, an improved CDM based on a hypothetical Rint model is developed based on a second-order resistor/capacitor equivalent circuit model. Secondly, an AFUKF algorithm is developed to improve the adaptability and robustness of local state estimation against process modelling errors. Finally, characteristic data are obtained by conducting discharge tests on the screened retired lithium-ion batteries under specific operating conditions. The proposed method can improve the accuracy of SOC estimation of retired lithium-ion battery packs and provide a new idea for SOC estimation of retired lithium-ion battery packs, as shown by the simulated real experimental data. [ABSTRACT FROM AUTHOR]

Cubature Kalman filter phase unwrapping (CKFPU) is an effective algorithm in unwrapping the interferograms. The local phase slope estimation is a key factor that affects the unwrapped accuracy. However, the estimation accuracy of local phase slop is relatively low in high noisy and dense stripes areas, which usually leads to the unsatisfactory unwrapped results. In order to effectively solve this issue, the rewrapped map of the unwrapped phase (obtained by CKFPU algorithm), which is a filtered interferogram with clearer fringes and more detailed information, is proposed in this paper to improve the phase slope estimation. In order to solve the problem of imprecise error variance for the new phase slope estimation, an adaptive factor is introduced into the CKFPU algorithm to increase the stability and reliability of the phase unwrapping algorithm. The proposed method is compared with the standard CKFPU algorithm using both simulated and real data. The experimental results validate the feasibility and superiority of the proposed method for processing those high noise dense fringe interferograms. [ABSTRACT FROM AUTHOR]

The reinforcement learning algorithms based on policy gradient may fall into local optimal due to gradient disappearance during the update process, which in turn affects the exploration ability of the reinforcement learning agent. In order to solve the above problem, in this paper, the cross-entropy method (CEM) in evolution policy, maximum mean difference (MMD), and twin delayed deep deterministic policy gradient algorithm (TD3) are combined to propose a diversity evolutionary policy deep reinforcement learning (DEPRL) algorithm. By using the maximum mean discrepancy as a measure of the distance between different policies, some of the policies in the population maximize the distance between them and the previous generation of policies while maximizing the cumulative return during the gradient update. Furthermore, combining the cumulative returns and the distance between policies as the fitness of the population encourages more diversity in the offspring policies, which in turn can reduce the risk of falling into local optimal due to the disappearance of the gradient. The results in the MuJoCo test environment show that DEPRL has achieved excellent performance on continuous control tasks; especially in the Ant-v2 environment, the return of DEPRL ultimately achieved a nearly 20% improvement compared to TD3. [ABSTRACT FROM AUTHOR]

With growth in the number of smart devices and advancements in their hardware, in recent years, data-driven machine learning techniques have drawn significant attention. However, due to privacy and communication issues, it is not possible to collect this data at a centralized location. Federated learning is a machine learning setting where the centralized location trains a learning model over remote devices. Federated learning algorithms cannot be employed in the real world scenarios unless they consider unreliable and resource-constrained nature of the wireless medium. In this paper, we propose a federated learning algorithm that is suitable for cellular wireless networks. We prove its convergence, and provide a sub-optimal scheduling policy that improves the convergence rate. We also study the effect of local computation steps and communication steps on the convergence of the proposed algorithm. We prove, in practice, federated learning algorithms may solve a different problem than the one that they have been employed for if the unreliability of wireless channels is neglected. Finally, through numerous experiments on real and synthetic datasets, we demonstrate the convergence of our proposed algorithm. [ABSTRACT FROM AUTHOR]

To meet the execution requirements of delay-sensitive services in vehicular edge computing (VEC) networks, vehicular services need to be offloaded to edge computing nodes. For complex, large-scale services, the services need to be migrated if the services are not completed before the vehicles leave the coverage of edge computing nodes. Trust and resource matching between areas thus become major problems. This paper studies the decision model of vehicular service offloading and migration. First, software-defined network (SDN) technology is introduced into the traditional network architecture, and a two-layer distributed SDN-controlled VEC network architecture is designed, which is divided into a domain control layer and an area control layer. In this framework, we use the consortium blockchain as a carrier to share network topology information between SDN controllers to prevent information leakage. We then established a service offloading and migration optimization problem model to minimize service execution delay, reduce energy consumption and maximize the throughput of the blockchain system. We describe the problem model as a Markov Decision Process (MDP), introduce a deep reinforcement learning (DRL) algorithm named asynchronous advantage actor-critic (A3C) and design a dynamic service offloading and migration algorithm (DSOMA) based on A3C to solve the problem. Simulation results show that DSOMA can increase the throughput of the blockchain system, and DSOMA is superior to the deep Q-learning (DQN) algorithm and greedy offloading algorithm in reducing service execution delay and system energy consumption. [ABSTRACT FROM AUTHOR]

This paper focuses on modeling and optimizing design for continuous conversion of glycerol to 1,3-propanediol by Klebsiella pneumoniae , wherein dilution rate of the feed medium is constantly changed with fermentation time. A nonlinear three-phase hybrid system is first established to describe this bioconversion process. With mean productivity of 1,3-propanediol as objective function and dilution rate as design variable, we then formulated the optimization design problem as a discrete-valued optimal control problem, which is eventually approximated to a large-scale parameter optimization problem via time transformation and multiple shooting approach. A multi-strategy competition artificial bee colony algorithm is developed to solve this large-scale problem. Computer simulations show the rationality of the proposed hybrid system and the feasibility of dynamic dilution rate. Numerical results indicate that, on the one hand, mean productivity in continuous culture is improved obviously using dynamic dilution rate; on the other hand, the developed numerical algorithm is efficient and valid for this complex applied optimization problem. • A three-phase hybrid system is modelled to describe glycerol continuous culture. • A discrete-valued optimal control problem of continuous culture process is proposed. • We transform the discrete-valued problem into a large-scale optimization problem. • A multi-strategy competition artificial bee colony algorithm is developed. • A quasi-rounding strategy is discussed to generate optimal discrete solution. • Numerical results show rationality, effectiveness and applicability of the approach. [ABSTRACT FROM AUTHOR]

Feature selection is one of the main steps in preprocessing data in machine learning, and its goal is to reduce features by removing additional and noisy features. Feature selection methods and feature reduction in a dataset must consider the accuracy of the classifying algorithms. Meta-heuristic algorithms serve as the most successful and promising methods to solve this problem. Symbiotic Organisms Search (SOS) is one of the most successful meta-heuristic algorithms inspired by organisms' interaction in nature called mutualism, commensalism, and parasitism. In this paper, three SOS-based binary approaches are offered to solve the feature selection problem. In the first and second approaches, several S-shaped transfer functions and several Chaotic Tent Function-based V-shaped transfer functions called BSOSST and BSOSVT are used to make the binary SOS (BSOS). In the third approach, an advanced BSOS based on changing SOS and the chaotic Tent function operators called EBCSOS is provided. The EBCSOS algorithm uses the chaotic Tent function and the Gaussian mutation to increase usefulness and exploration. Moreover, two new operators, i.e., BMPT and BCPT, are suggested to make the commensalism and mutualism stage binary based on a chaotic function to solve the feature selection problem. Finally, the proposed BSOSST and BSOSVT methods and the advanced version of EBCSOS were implemented on 25 datasets than the basic algorithm's binary meta-heuristic algorithms. Various experiments demonstrated that the proposed EBCSOS algorithm outperformed other methods in terms of several features and accuracy. To further confirm the proposed EBCSOS algorithm, the problem of detecting spam E-mails was applied, with the results of this experiment indicating that the proposed EBCSOS algorithm significantly improved the accuracy and speed of all categories in detecting spam E-mails. [ABSTRACT FROM AUTHOR]

Surface comparison and matching is a challenging problem in computer vision. While elastic Riemannian metrics provide meaningful shape distances and point correspondences via the geodesic boundary value problem, solving this problem numerically tends to be difficult. Square root normal fields considerably simplify the computation of certain distances between parametrized surfaces. Yet they leave open the issue of finding optimal reparametrizations, which induce corresponding distances between unparametrized surfaces. This issue has concentrated much effort in recent years and led to the development of several numerical frameworks. In this paper, we take an alternative approach which bypasses the direct estimation of reparametrizations: we relax the geodesic boundary constraint using an auxiliary parametrization-blind varifold fidelity metric. This reformulation has several notable benefits. By avoiding altogether the need for reparametrizations, it provides the flexibility to deal with simplicial meshes of arbitrary topologies and sampling patterns. Moreover, the problem lends itself to a coarse-to-fine multi-resolution implementation, which makes the algorithm scalable to large meshes. Furthermore, this approach extends readily to higher-order feature maps such as square root curvature fields and is also able to include surface textures in the matching problem. We demonstrate these advantages on several examples, synthetic and real. [ABSTRACT FROM AUTHOR]

Hybridization of meta-heuristic algorithms plays a major role in the optimization problem. In this paper, a new hybrid meta-heuristic algorithm called hybrid pathfinder algorithm (HPFA) is proposed to solve the optimal reactive power dispatch (ORPD) problem. The superiority of the Differential Evolution (DE) algorithm is the fast convergence speed, a mutation operator in the DE algorithm incorporates into the pathfinder algorithm (PFA). The main objective of this research is to minimize the real power losses and subject to equality and inequality constraints. The HPFA is used to find optimal control variables such as generator voltage magnitude, transformer tap settings and capacitor banks. The proposed HPFA is implemented through several simulation cases on the IEEE 118-bus system and IEEE 300-bus power system. Results show the superiority of the proposed algorithm with good quality of optimal solutions over existing optimization techniques, and hence confirm its potential to solve the ORPD problem. [ABSTRACT FROM AUTHOR]

This paper proposed an improved particle swarm optimization (PSO) algorithm to solve the three-dimensional problem of path planning for the fixed-wing unmanned aerial vehicle (UAV) in the complex environment. The improved PSO algorithm (called DCA ∗ PSO) based dynamic divide-and-conquer (DC) strategy and modified A ∗ algorithm is designed to reach higher precision for the optimal flight path. In the proposed method, the entire path is divided into multiple segments, and these segments are evolved in parallel by using DC strategy, which can convert the complex high-dimensional problem into several parallel low-dimensional problems. In addition, A ∗ algorithm is adopted to generated an optimal path from the particle swarm, which can avoid premature convergence and enhance global search ability. When DCA ∗ PSO is used to solve the large-scale path planning problem, an adaptive dynamic strategy of the segment selection is further developed to complete an effective variable grouping according to the cost. To verify the optimization performance of DCA ∗ PSO algorithm, the real terrain data is utilized to test the performance for the route planning. The experiment results show that the proposed DCA ∗ PSO algorithm can effectively obtain better optimization results in solving the path planning problem of UAV, and it takes on better optimization ability and stability. In addition, DCA ∗ PSO algorithm is proved to search a feasible route in the complex environment with a large number of the waypoints by the experiment. [ABSTRACT FROM AUTHOR]

Aiming at the problem that stereo matching accuracy is easily affected by noise and amplitude distortion, a stereo matching algorithm based on HSV color space and improved census transform is proposed. In the cost calculation stage, the color image is first converted from RGB space to HSV space; moreover, the hue channel is used as the matching primitive to establish the hue absolute difference (HAD) cost calculation function, which reduces the amount of calculation and enhances the robustness of matching. Then, to solve the problem of the traditional census transform overrelying on the central pixel and to improve the noise resistance of the algorithm, an improved census method based on neighborhood weighting is also proposed. Finally, the HAD cost and the improved census cost are nonlinearly fused as the initial cost. In the aggregation stage, an outlier elimination method based on confidence interval is proposed. By calculating the confidence interval of the aggregation window, this paper eliminates the cost value that is not in the confidence interval and subsequently filters as well as aggregates the remaining costs to further reduce the noise interference and improve the matching accuracy. Experiments show that the proposed method can not only effectively suppress the influence of noise, but also achieve a more robust matching effect in scenes with changing exposure and lighting conditions. [ABSTRACT FROM AUTHOR]

Public security monitoring is a hot issue that the government and citizens pay close attention to. Multiobject tracking plays an important role in solving many problems for public security. Under crowded scenarios and emergency places, it is a challenging problem to predict and warn owing to the complexity of crowd intersection. There are still many deficiencies in the research of multiobject trajectory prediction, which mostly employ object detection and data association. Compared with the tremendous progress in object detection, data association still relied on hand-crafted constraints such as group, motion, and spatial proximity. Emergencies usually have the characteristics of mutation, target diversification, low illumination, or resolution, which makes multitarget tracking more difficult. In this paper, we harness the advance of the deep learning framework for data association in object tracking by jointly modeling pedestrian features. The proposed deep pedestrian tracking SSD-based model can pair and link pedestrian features in any two frames. The model was trained with open dataset, and the results, accuracy, and speed of the model were compared between normal and emergency or violent environment. The experimental results show that the tracking accuracy of mAP is higher than 95% both in normal and abnormal data sets and higher than that of the traditional detection algorithm. The detection speed of the normal data set is slightly higher than that of the abnormal data set. In general, the model has good tracking results and credibility for multitarget tracking in emergency environment. The research provides technical support for safety assurance and behavior monitoring in emergency environment. [ABSTRACT FROM AUTHOR]

Elephant herding optimization (EHO) has received widespread attention due to its few control parameters and simple operation but still suffers from slow convergence and low solution accuracy. In this paper, an improved algorithm to solve the above shortcomings, called Gaussian perturbation specular reflection learning and golden-sine-mechanism-based EHO (SRGS-EHO), is proposed. First, specular reflection learning is introduced into the algorithm to enhance the diversity and ergodicity of the initial population and improve the convergence speed. Meanwhile, Gaussian perturbation is used to further increase the diversity of the initial population. Second, the golden sine mechanism is introduced to improve the way of updating the position of the patriarch in each clan, which can make the best-positioned individual in each generation move toward the global optimum and enhance the global exploration and local exploitation ability of the algorithm. To evaluate the effectiveness of the proposed algorithm, tests are performed on 23 benchmark functions. In addition, Wilcoxon rank-sum tests and Friedman tests with 5% are invoked to compare it with other eight metaheuristic algorithms. In addition, sensitivity analysis to parameters and experiments of the different modifications are set up. To further validate the effectiveness of the enhanced algorithm, SRGS-EHO is also applied to solve two classic engineering problems with a constrained search space (pressure-vessel design problem and tension-/compression-string design problem). The results show that the algorithm can be applied to solve the problems encountered in real production. [ABSTRACT FROM AUTHOR]

This paper analyzes the transverse vibration laws of 5000 m ladder-shaped mining pipe under different towing velocities and accelerations in the ocean, thinking of the pipe as the beam model, discretized based on the FEM. The algorithm is used to solve the problem to obtain the transverse vibration law. The research shows that the mining pipe overall transverse vibration trend decreases first and then increases, the minimum vibration value occurs at 3000 m, and the maximum occurs at the top. Increasing the towing velocity, acceleration, and ore bin weight will increase the transverse vibration value. The vibration intensity produced by the same acceleration in the constant acceleration and deceleration stages is different, and the damping effect after adding the same damping is also different. In the range of 0.01 m/s2–0.1 m/s2, the vibration reduction effect after adding damping in the constant deceleration stage is more significant, and in the range of 0.1 m/s2-0.2 m/s2, the vibration reduction effect after adding damping in the constant acceleration stage is more significant. In the stage of the constant acceleration or deceleration, when adding the same damping, the vibration intensity generated by the large acceleration is still far greater than the vibration intensity generated by the small acceleration, so the mining ship should keep the small acceleration for towing motion. [ABSTRACT FROM AUTHOR]

Nowadays, dual-active-bridge (DAB) DC/DC converter is widely used for its high power density and flexible operation mode. However, complex control variables and high reflux power are the main disadvantages of the system, which have become its development bottleneck. In view of this, this paper presents an in-depth analysis of the impacts of three phase-shifting degrees of freedom on the transmission power and effective values of the inductive current based on the triple-phase-shift (TPS) control strategy by deducing the relationship equations between the three degrees of freedom and the other two variables in the TPS control system. Based on the equations, the method of using the multi-objective particle swarm optimization (MOPSO) algorithm to optimize three phase shift angles is proposed, which cannot only improve the convergence speed of the optimal phase shift angle but also be ideal for solving nonlinear problems. The experimental results show that this method can improve the transmission power and reduce the effective value of inductive current. [ABSTRACT FROM AUTHOR]

In recent years, unmanned aerial vehicles (UAVs) have unlocked numerous sensing applications, which are expected to add billions of dollars to the world economy in the next decade. To further improve the Quality-of-Service in these applications, the 3rd Generation Partnership Project has considered the use of terrestrial cellular networks to support UAV sensing services, also known as the cellular Internet of UAVs. In this paper, we consider a cellular Internet of UAVs, where the sensory data can be transmitted either to the base station via cellular links, or to the mobile devices by underlay UAV-to-Device (U2D) communications. To evaluate the freshness of the sensory data, the concept of age of information (AoI) is adopted, in which a lower AoI implies fresher data. Since UAVs’ AoIs are determined by their trajectories during sensing and transmission, we investigate the AoI minimization problem for UAVs by designing their trajectories. This problem is a Markov decision problem with an infinite state-action space, and thus we utilize multi-agent deep reinforcement learning to approximate the state-action space. Then, we propose a multi-UAV trajectory design algorithm to solve this problem. Simulation results show that our proposed algorithm can achieve a lower AoI than a greedy algorithm, policy gradient algorithm, and overlay U2D scheme. [ABSTRACT FROM AUTHOR]

Face Super-Resolution (FSR) aims to infer High-Resolution (HR) face images from the captured Low-Resolution (LR) face image with the assistance of external information. Existing FSR methods are less effective for the LR face images captured with serious low-quality since the huge imaging/degradation gap caused by the different imaging scenarios (i.e., the complex practical imaging scenario that generates test LR images, the simple manual imaging degradation that generates the training LR images) is not considered in these algorithms. In this paper, we propose an image homogenization strategy via re-expression to solve this problem. In contrast to existing methods, we propose a homogenization projection in LR space and HR space as compensation for the classical LR/HR projection to formulate the FSR in a multi-stage framework. We then develop a re-expression process to bridge the gap between the complex degradation and the simple degradation, which can remove the heterogeneous factors such as serious noise and blur. To further improve the accuracy of the homogenization, we extract the image patch set that is invariant to degradation changes as Robust Neighbor Resources (RNR), with which these two homogenization projections re-express the input LR images and the initial inferred HR images successively. Both quantitative and qualitative results on the public datasets demonstrate the effectiveness of the proposed algorithm against the state-of-the-art methods. [ABSTRACT FROM AUTHOR]

The two-dimensional bin packing problem calls for packing a set of rectangular items into a minimal set of larger rectangular bins. Items must be packed with their edges parallel to the borders of the bins, cannot be rotated, and cannot overlap among them. The problem is of interest because it models many real-world applications, including production, warehouse management, and transportation. It is, unfortunately, very difficult, and instances with just 40 items are unsolved to proven optimality, despite many attempts, since the 1990s. In this paper, we solve the problem with a combinatorial Benders decomposition that is based on a simple model in which the two-dimensional items and bins are just represented by their areas, and infeasible packings are imposed by means of exponentially many no-good cuts. The basic decomposition scheme is quite naive, but we enrich it with a number of preprocessing techniques, valid inequalities, lower bounding methods, and enhanced algorithms to produce the strongest possible cuts. The resulting algorithm behaved very well on the benchmark sets of instances, improving on average on previous algorithms from the literature and solving for the first time a number of open instances. Summary of Contribution: We address the two-dimensional bin packing problem (2D-BPP), which calls for packing a set of rectangular items into a minimal set of larger rectangular bins. The 2D-BPP is a very difficult generalization of the standard one-dimensional bin packing problem, and it has been widely studied in the past because it models many real-world applications, including production, warehouse management, and transportation. We solve the 2D-BPP with a combinatorial Benders decomposition that is based on a model in which the two-dimensional items and bins are represented by their areas, and infeasible packings are imposed by means of exponentially many no-good cuts. The basic decomposition scheme is quite naive, but it is enriched with a number of preprocessing techniques, valid inequalities, lower bounding methods, and enhanced algorithms to produce the strongest possible cuts. The algorithm we developed has been extensively tested on the most well-known benchmark set from the literature, which contains 500 instances. It behaved very well, improving on average upon previous algorithms, and solving for the first time a number of open instances. We analyzed in detail several configurations before obtaining the best one and discussed several insights from this analysis in the manuscript. [ABSTRACT FROM AUTHOR]

In this paper, recently developed set theoretical variants of the teaching-learning-based optimization (TLBO) algorithm and the shuffled shepherd optimization algorithm (SSOA) are employed for system reliability-based design optimization (SRBDO) of truss structures. The set theoretical variants are designed based on a simple framework in which the population of candidate solutions is divided into some number of smaller well-arranged sub-populations. In addition, the framework is applied to the Jaya algorithm, leading to a set-theoretical variant of the Jaya algorithm. So far, most of the reliability-based design optimization studies have focused on the reliability of single structural members. This is due to the fact that the optimization problems with system reliability-based constraints are computationally expensive to solve. This is especially the case of statically redundant structures, where the number of failure modes is so high that it is impractical to identify all of them. System-level reliability analysis of truss structures is carried out by the branch and bound method by which the stochastically dominant failure paths are identified within a reasonable time. At last, three numerical examples, including size optimization of truss structures, are presented to illustrate the effectiveness of the proposed SRBDO approach. The results indicate the efficiency and applicability of the set theoretical optimization algorithms to solve the SRBDO problems of truss structures. [ABSTRACT FROM AUTHOR]

We suggest in this paper a parallel implementation of cellular automation and global random walk algorithms for solving drift–diffusion–recombination problems which in contrast to the classical random walk on spheres (RWS) methods calculate the solution in any desired family of m prescribed points. The method uses only N trajectories in contrast to mN trajectories in the conventional RWS algorithm. The idea is based on the adjoint symmetry property of the Green function and a double randomization approach. The synchronous multi-particle cellular automaton model of drift–diffusion–recombination is based on known cellular automata. The global RWS and cellular automaton models are tested against the exact solutions of the equation. The accuracy and computer time of both algorithms is analyzed. Parallel codes for the Monte Carlo and cellular automaton algorithms are implemented. The domain decomposition method is employed for the cellular automaton parallel implementation. The global random walk algorithm is parallelized by the Monte Carlo trajectories distribution among the cluster cores. The efficiency of the parallel codes is studied. [ABSTRACT FROM AUTHOR]

Definition of an optimal path in the real-world routing problems is not necessarily the shortest one, because parameters such as travel time, safety, quality, and smoothness also played essential roles in the definition of optimality. In this paper, we use bi-colored graphs for modeling urban and heterogeneous environments and introduce variations of constraint routing problems. Bi-colored graphs are a kind of directed graphs whose vertices are divided into two subsets of white and gray. We consider two criteria, minimizing the length and minimizing the number of gray vertices and present two problems called gray vertices bounded shortest path problem and length bounded shortest path problem on bi-colored graphs. We propose an efficient time label-setting algorithm to solve these problems. Likewise, we simulate the algorithm and compare it with the related path planning methods on random graphs as well as real-world environments. The simulation results show the efficiency of the proposed algorithm. [ABSTRACT FROM AUTHOR]

We consider a class of hyperbolic systems of linear inhomogeneous partial differential equations with one spatial variable. As a rule, in the case of systems of partial differential equations, when solving particular problems, additional conditions are immediately used to ensure the uniqueness of the solution. However, this greatly complicates the construction of a solution in the case of additional conditions of nonstandard form. For a similar situation in the case of ordinary differential equations, one tries to find a general solution, for which one can then try to use the given additional conditions. However, for systems of partial differential equations, this approach is difficult, since, as a rule, in this case it is not possible to construct the general solution. For the class of systems of linear inhomogeneous partial differential equations considered in the present paper, it was possible to find an algorithm for constructing a general solution. A distinctive feature of the considered systems of equations is the multiplicity of the corresponding characteristics. As an application of the proposed algorithm, a general solution of the Kolmogorov system of equations for the probabilities of the states of a process is obtained, which describes the behavior of a popular model of a stochastic system of the type -out-of- with a general distribution of the repair time for failing components. The indicated system of Kolmogorov equations is a system of partial differential equations of the mentioned class. Therefore, it is possible to construct a general solution for this system. [ABSTRACT FROM AUTHOR]

In order to solve the problem of blurred license plate image in road monitoring, the PSF estimation method based on spectrum is often used to restore the blurred license plate image. Due to the large error of motion blur information estimation, a blind license plate restoration algorithm based on image spectrum and cepstrum is proposed in this paper. First, Radon transform is used to detect the parallel line features in the spectrum of fuzzy license plate image to estimate the fuzzy angle. Then, the cepstrum data of the blurred image is used to measure the peak value and estimate the fuzzy length of the image. Finally, blind restoration of fuzzy license plate image is carried out by Wiener filter of autocorrelation function. The experimental results show that the PSF estimation result of this algorithm is more accurate, and it can achieve better restoration effect of fuzzy image for license plate images under different fuzzy conditions. It is verified that the blind restoration algorithm based on fusion of image spectrum and cepstrum has certain feasibility and adaptability. [ABSTRACT FROM AUTHOR]