The m-way graph partitioning problem is of central importance in combinatorial optimization. It has many important applications in fields such as VLSI circuit design, task allocation in distributed computing systems, and network partitioning. In this paper, we propose an efficient genetic algorithm to solve this problem. The proposed method searches a large solution space and finds the best possible solution by adjusting the intensification and diversification automatically during the optimization process. The proposed method is tested on a large number of instances and compared with some existing algorithms. The experimental results show that the proposed algorithm is superior to its competitors in terms of computation time and solution quality.
Deep residual network (ResNet), one of the mainstream deep learning models, has achieved groundbreaking results in various fields. However, all neurons used in ResNet are based on the McCulloch-Pitts model which has long been criticized for its oversimplified structure. Accordingly, this paper for the first time proposes a novel dendritic residual network by considering the powerful information processing capacity of dendrites in neurons. Experimental results based on the challenging COVID-19 prediction problem show the superiority of the proposed method in comparison with other state-of-the-art ones.
In recent years, deep learning has achieved very good results because large amounts of learning data have become easily available due to improvements in computer capabilities and big data. However, it has a problem that the accuracy becomes very bad for strong noise. Therefore, in this study, we compare the classification accuracy of existing mainstream neural networks, including broad learning, convolutional neural network and multilayer perceptron. Then, their performance is verified according to the experimental results by using noise-added MNIST and Fashion MNIST database.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.