Search

As a classical combinatorial optimization problem, the traveling salesman problem (TSP) has been extensively investigated in the fields of Artificial Intelligence and Operations Research. Due to being NP-complete, it is still rather challenging to solve both effectively and efficiently. Because of its high theoretical significance and wide practical applications, great effort has been undertaken to solve it from the point of view of intelligent search. In this paper, we propose a two-stage probe-based search optimization algorithm for solving both symmetric and asymmetric TSPs through the stages of route development and a self-escape mechanism. Specifically, in the first stage, a reasonable proportion threshold filter of potential basis probes or partial routes is set up at each step during the complete route development process. In this way, the poor basis probes with longer routes are filtered out automatically. Moreover, four local augmentation operators are further employed to improve these potential basis probes at each step. In the second stage, a self-escape mechanism or operation is further implemented on the obtained complete routes to prevent the probe-based search from being trapped in a locally optimal solution. The experimental results on a collection of benchmark TSP datasets demonstrate that our proposed algorithm is more effective than other state-of-the-art optimization algorithms. In fact, it achieves the best-known TSP benchmark solutions in many datasets, while, in certain cases, it even generates solutions that are better than the best-known TSP benchmark solutions. [ABSTRACT FROM AUTHOR]

This paper presents the development of a novel algorithm for unsupervised learning called RUN-ICON (Reduce UNcertainty and Increase CONfidence). The primary objective of the algorithm is to enhance the reliability and confidence of unsupervised clustering. RUN-ICON leverages the K-means++ method to identify the most frequently occurring dominant centres through multiple repetitions. It distinguishes itself from existing K-means variants by introducing novel metrics, such as the Clustering Dominance Index and Uncertainty, instead of relying solely on the Sum of Squared Errors, for identifying the most dominant clusters. The algorithm exhibits notable characteristics such as robustness, high-quality clustering, automation, and flexibility. Extensive testing on diverse data sets with varying characteristics demonstrates its capability to determine the optimal number of clusters under different scenarios. The algorithm will soon be deployed in real-world scenarios, where it will undergo rigorous testing against data sets based on measurements and simulations, further proving its effectiveness. [ABSTRACT FROM AUTHOR]

Under an internet background involving artificial intelligence and big data—unstructured, materialized, network graph-structured data, such as social networks, knowledge graphs, and compound molecules, have gradually entered into various specific business scenarios. One problem that urgently needs to be solved in the industry involves how to perform feature extractions, transformations, and operations in graph-structured data to solve downstream tasks, such as node classifications and graph classifications in actual business scenarios. Therefore, this paper proposes a gated recursion-based graph neural network (GR-GNN) algorithm to solve tasks such as node depth-dependent feature extractions and node classifications for graph-structured data. The GRU neural network unit was used to complete the node classification task and, thereby, construct the GR-GNN model. In order to verify the accuracy, effectiveness, and superiority of the algorithm on the open datasets Cora, CiteseerX, and PubMed, the algorithm was used to compare the operation results with the classical graph neural network baseline algorithms GCN, GAT, and GraphSAGE, respectively. The experimental results show that, on the validation set, the accuracy and target loss of the GR-GNN algorithm are better than or equal to other baseline algorithms; in terms of algorithm convergence speed, the performance of the GR-GNN algorithm is comparable to that of the GCN algorithm, which is higher than other algorithms. The research results show that the GR-GNN algorithm proposed in this paper has high accuracy and computational efficiency, and very wide application significance. [ABSTRACT FROM AUTHOR]

Unmanned aerial vehicles (UAVs) are one of the devices used to collect big data as part of the artificial intelligence of things (AIoT). To reduce total energy consumption, most researchers focus on optimizing the number and the location of UAVs, but ignore the distribution of UAVs in relation to the AIoT devices. Therefore, this paper proposes a memetic algorithm based on isomorphic transcoding space (MA-IT) to optimize the deployment of UAVs, solving, in particular, the distribution of UAVs in energy-efficient AIoT data collection. First, a simplified encoding method is designed to reduce the search space. This method only uses the distribution to represent a solution, and the number and the location of UAVs can be greedily deduced through the distribution. Afterwards, a pseudo-random initialization is proposed to initialize a population randomly and greedily. Then, an isomorphic transcoding (isoTcode) method is proposed to identify solutions with the isomorphic relations and to represent these solutions in a practical way in the UAV deployment problem. Finally, a crossover and a local search based on the isoTcode method are proposed to increase the solution diversity and improve the solution quality. Comparative experiments are conducted in the randomly generated instances with three problem scales. The results show that MA-IT performs better than other algorithms for solving the deployment optimization of UAVs. [ABSTRACT FROM AUTHOR]

The survival prediction of children undergoing hematopoietic stem-cell transplantation is essential for successful transplantation. However, the performance of current algorithms for predicting mortality in this patient group has not improved over recent decades. This paper proposes a new feature selection technique for survival prediction problems using the Mud Ring Algorithm (MRA). Experiments and tests were initially performed on 13 real datasets with varying occurrences to compare the suggested algorithm with other algorithms. After that, the constructed model classification performance was compared to other techniques using the bone marrow transplant children's dataset. Modern techniques were used to acquire their classification results, which were then compared to the suggested outcomes using a variety of well-known metrics, graphical tools, and diagnostic analysis. This investigation has demonstrated that our suggested approach is comparable and outperformed other methods in terms of results. In addition, the results showed that the constructed model enhanced prediction accuracy by up to 82.6% for test cases. [ABSTRACT FROM AUTHOR]

Detecting transformer faults is critical to avoid the undesirable loss of transformers from service and ensure utility service continuity. Transformer faults diagnosis can be determined based on dissolved gas analysis (DGA). The DGA traditional techniques, such as Duval triangle, Key gas, Rogers' ratio, Dornenburg, and IEC code 60599, suffer from poor transformer faults diagnosis. Therefore, recent research has been developed to diagnose transformer fault and the diagnostic accuracy using combined traditional methods of DGA with artificial intelligence and optimization methods. This paper used a novel meta-heuristic technique, based on Gravitational Search and Dipper Throated Optimization Algorithms (GSDTO), to enhance the transformer faults' diagnostic accuracy, which was considered a novelty in this work to reduce the misinterpretation of the transformer faults. The robustness of the constructed GSDTO-based model was addressed by the statistical study using Wilcoxon's rank-sum and ANOVA tests. The results revealed that the constructed model enhanced the diagnostic accuracy up to 98.26% for all test cases. [ABSTRACT FROM AUTHOR]

The rapid growth of electric vehicles in India necessitates more power to energize such vehicles. Furthermore, the transport industry emits greenhouse gases, particularly SO2, CO2. The national grid has to supply an enormous amount of power on a daily basis due to the surplus power required to charge these electric vehicles. This paper presents the various hybrid energy system configurations to meet the power requirements of the electric vehicle charging station (EVCS) situated in the northwest region of Delhi, India. The three configurations are: (a) solar photovoltaic/diesel generator/battery-based EVCS, (b) solar photovoltaic/battery-based EVCS, and (c) grid-and-solar photovoltaic-based EVCS. The meta-heuristic techniques are implemented to analyze the technological, financial, and environmental feasibility of the three possible configurations. The optimization algorithm intends to reduce the total net present cost and levelized cost of energy while keeping the value of lack of power supply probability within limits. To confirm the solution quality obtained using modified salp swarm algorithm (MSSA), the popularly used HOMER software, salp swarm algorithm (SSA), and the gray wolf optimization are applied to the same problem, and their outcomes are equated to those attained by the MSSA. MSSA exhibits superior accuracy and robustness based on simulation outcomes. The MSSA performs much better in terms of computation time followed by the SSA and gray wolf optimization. MSSA results in reduced levelized cost of energy values in all three configurations, i.e., USD 0.482/kWh, USD 0.684/kWh, and USD 0.119/kWh in configurations 1, 2, and 3, respectively. Our findings will be useful for researchers in determining the best method for the sizing of energy system components. [ABSTRACT FROM AUTHOR]

The existing multi-layer tree is of dynamic linked list type which has many limitations and is complicated due to the pointer-node structure. Static array representation gives more flexibility in programming of algorithms and operations like insertion, deletion, and search. It also reduces the storage space. This paper presents a new method for representing multi-layer forest data structure in array format. It also explains various tree operations, unique data compression algorithm and migration algorithm between traditional approach and the proposed data structure. Most of the fundamental algorithms like those from artificial intelligence that employ decision trees are based on trees/forest data structure. The current paper brings a completely new idea in the representation of these data structures without employing recursion and targeting memory optimizations with reduced code complexities. The applications of forest data structures are many and span over various interdisciplinary areas of Engineering, Medicine, Aviation, Locomotive, Marine, etc. The proposed novel approach not just introduces a new method to look at the tree data structure but also provides the flexibility to adapt to the existing methods as per the user needs. A few such applications in Simulink debugging and the Forest visualisation have been discussed in detail in this paper. [ABSTRACT FROM AUTHOR]

A nonlinear approach to identifying combinations of CpGs DNA methylation data, as biomarkers for Alzheimer (AD) disease, is presented in this paper. It will be shown that the presented algorithm can substantially reduce the amount of CpGs used while generating forecasts that are more accurate than using all the CpGs available. It is assumed that the process, in principle, can be non-linear; hence, a non-linear approach might be more appropriate. The proposed algorithm selects which CpGs to use as input data in a classification problem that tries to distinguish between patients suffering from AD and healthy control individuals. This type of classification problem is suitable for techniques, such as support vector machines. The algorithm was used both at a single dataset level, as well as using multiple datasets. Developing robust algorithms for multi-datasets is challenging, due to the impact that small differences in laboratory procedures have in the obtained data. The approach that was followed in the paper can be expanded to multiple datasets, allowing for a gradual more granular understanding of the underlying process. A 92% successful classification rate was obtained, using the proposed method, which is a higher value than the result obtained using all the CpGs available. This is likely due to the reduction in the dimensionality of the data obtained by the algorithm that, in turn, helps to reduce the risk of reaching a local minima. [ABSTRACT FROM AUTHOR]

Bio-inspired computing is an engaging area of artificial intelligence which studies how natural phenomena provide a rich source of inspiration in the design of smart procedures able to become powerful algorithms. Many of these procedures have been successfully used in classification, prediction, and optimization problems. Swarm intelligence methods are a kind of bio-inspired algorithm that have been shown to be impressive optimization solvers for a long time. However, for these algorithms to reach their maximum performance, the proper setting of the initial parameters by an expert user is required. This task is extremely comprehensive and it must be done in a previous phase of the search process. Different online methods have been developed to support swarm intelligence techniques, however, this issue remains an open challenge. In this paper, we propose a hybrid approach that allows adjusting the parameters based on a state deducted by the swarm intelligence algorithm. The state deduction is determined by the classification of a chain of observations using the hidden Markov model. The results show that our proposal exhibits good performance compared to the original version. [ABSTRACT FROM AUTHOR]

The use of machine learning algorithms to improve productivity and quality and to maximize efficiency in the steel industry has recently become a major trend. In this paper, we propose an algorithm that automates the setup in the cold-rolling process and maximizes productivity by predicting the roll forces and motor loads with multi-layer perceptron networks in addition to balancing the motor loads to increase production speed. The proposed method first constructs multilayer perceptron models with all available information from the components, the hot-rolling process, and the cold-rolling process. Then, the cold-rolling variables related to the normal part set-up are adjusted to balance the motor loads among the rolling stands. To validate the proposed method, we used a data set with 70,533 instances of 128 types of steels with 78 variables, extracted from the actual manufacturing process. The proposed method was found to be superior to the physical prediction model currently used for setups with regard to the prediction accuracy, motor load balancing, and production speed. [ABSTRACT FROM AUTHOR]

With the advent of the artificial intelligence (AI) era, the beauty camera is widely used, and makeup transfer has attracted increasing attention. In this paper, we propose an adaptive makeup transfer based on the bat algorithm to solve the problem that only a single makeup effect can be transferred. According to the characteristics of makeup style, the algorithm optimizes the weight value to get the appropriate makeup lightness by using the adaptive method. The improved algorithm can not only help to get the optimal weight values in the process of transferring the same makeup style to different targets, but also to transfer different makeup styles to the same target. Moreover, this algorithm can choose the most suitable makeup style and also the most appropriate lightness for a certain person. Experimental results show that the algorithm proposed in the paper has a better effect than the existing algorithm of makeup transfer, and the algorithm can provide users with a suitable makeup style and appropriate lightness. [ABSTRACT FROM AUTHOR]

The study was conducted by applying machine learning and data mining methods to treatment personalization. This allows individual patient characteristics to be investigated. The personalization method was built on the clustering method and associative rules. It was suggested to determine the average distance between instances in order to find the optimal performance metrics. The formalization of the medical data preprocessing stage was proposed in order to find personalized solutions based on current standards and pharmaceutical protocols. The patient data model was built using time-dependent and time-independent parameters. Personalized treatment is usually based on the decision tree method. This approach requires significant computation time and cannot be parallelized. Therefore, it was proposed to group people by conditions and to determine deviations of parameters from the normative parameters of the group, as well as the average parameters. The novelty of the paper is the new clustering method, which was built from an ensemble of cluster algorithms, and the usage of the new distance measure with Hopkins metrics, which were 0.13 less than for the k-means method. The Dunn index was 0.03 higher than for the BIRCH (balanced iterative reducing and clustering using hierarchies) algorithm. The next stage was the mining of associative rules provided separately for each cluster. This allows a personalized approach to treatment to be created for each patient based on long-term monitoring. The correctness level of the proposed medical decisions is 86%, which was approved by experts. [ABSTRACT FROM AUTHOR]

Fuzzy description logics, the formalism behind fuzzy ontologies, are an important mathematical method with applications in many artificial intelligence scenarios. This paper proposes the first specific algorithms to solve two reasoning tasks with respect to a fuzzy ontology: the instance retrieval and the realization problem. Our algorithms are based on a reduction of the number of optimization problems to solve by merging some of them. Our experimental evaluation shows that the novel algorithm to solve the instance retrieval outperforms the previous algorithm, and that in practice it is common to be able to solve a single optimization problem. [ABSTRACT FROM AUTHOR]