Advancement of computing and communication techniques transforms the traditional transport system into the intelligent transportation system (ITS). The development of distributed computing in a vehicular network platf...
详细信息
Diversity is a much sought after aspect of any evolutionary system. More diversity means a cornucopia of diverse behaviors and traits among the individuals of a population. Lack of diversity, on the other hand, leads ...
详细信息
Given 2D point correspondences between an image pair, inferring the camera motion is a fundamental issue in the computer vision community. The existing works generally set out from the epipolar constraint and estimate...
详细信息
Linear real-valued computations over distributed datasets are common in many applications, most notably as part of machine learning inference. In particular, linear computations which are quantized, i.e., where the co...
Linear real-valued computations over distributed datasets are common in many applications, most notably as part of machine learning inference. In particular, linear computations which are quantized, i.e., where the coefficients are restricted to a predetermined set of values (such as ±1), gained increasing interest lately due to their role in efficient, robust, or private machine learning models. Given a dataset to store in a distributed system, we wish to encode it so that all such computations could be conducted by accessing a small number of servers, called the access parameter of the system. Doing so relieves the remaining servers to execute other tasks, and reduces the overall communication in the system. Minimizing the access parameter gives rise to an access-redundancy tradeoff, where smaller access parameter requires more redundancy in the system, and vice versa. In this paper we study this tradeoff, and provide several explicit code constructions based on covering codes in a novel way. While the connection to covering codes has been observed in the past, our results strictly outperform the state-of-the-art, and extend the framework to new families of computations.
Visual analytics can bridge the gap between computational and human approaches for detecting traffic anomalies near the round-about, making the data analysis process more transparent. The main problem with anomaly det...
详细信息
Exergaming incorporates exercising into video games, with the purpose of physically engaging users in the gameplay. Location-based games have gained the attention of exergame designers as they have been able to motiva...
详细信息
In recent years, as people’s living standards have improved and consumption concepts have been transformed, the demand for purchasing consumer electronics online has continued to grow, further stimulating the develop...
详细信息
In recent years, as people’s living standards have improved and consumption concepts have been transformed, the demand for purchasing consumer electronics online has continued to grow, further stimulating the development of the logistics industry. Consequently, how to deliver consumer electronics to households at minimal cost has become a crucial factor that limits the development of the consumer technology industry. To tackle this problem, this paper studies the task assignment problem for multiple initially dispersed UAVs to deliver products to target locations while minimizing their total operation time. Each UAV can continuously provide delivery services to multiple target locations within its limited loading capacity and operation time. To solve this problem, we propose several hybrid multipopulation genetic algorithms. First, a novel crossover operator for the genetic algorithms is designed, through which a single parent chromosome can generate offspring individually. Second, two mutation mechanisms are performed to increase gene diversity. Third, multiple local search strategies are employed to enhance the populations’ fitness during each iteration of evolution. An improved 2-opt local search strategy is applied to optimize individual chromosomes when their similarity with the current best chromosome falls below a prescribed threshold. Alternatively, local search strategies are utilized for 1-opt, 2h-opt and interchange processes. Combining local search strategies, genetic operators, and the multi-population mechanism leads to several hybrid multi-population genetic algorithms. Numerical simulations and experimental tests demonstrate that the hybrid multi-population genetic algorithm, integrated with the improved 2-opt and 1-opt local search strategies, exhibits superior performance among the designed hybrid genetic algorithms, the minimum marginal cost algorithm (MMA), and the existing popular Co-evolutionary Multi-population Genetic Algorithm (CMGA). In exp
The electronic design automation of analog circuits has been a longstanding challenge in the integrated circuit field due to the huge design space and complex design trade-offs among circuit specifications. In the pas...
详细信息
Recently, reinforcement learning (RL) based automatic Web GUI testing techniques are gaining popularity in both academia and industry as they can enable more intelligent exploration of web applications’ states. Howev...
Recently, reinforcement learning (RL) based automatic Web GUI testing techniques are gaining popularity in both academia and industry as they can enable more intelligent exploration of web applications’ states. However, the existing RL-based techniques often incorporate special features, such as DFA-guided state recovery or contextual input data generation, making the effectiveness of RL itself unclear. Moreover, while these techniques mostly employ Q-learning (QL), a model-free RL method, they were evaluated with different experimental settings, which could lead to unfair comparisons. Motivated by the two observations, we propose a generic QL-based automatic Web GUI testing framework, and conduct the first systematic evaluation, which considers four QL specific configurations, on two open-source benchmark web applications and one industrial portal website. Based on the experimental results, we discuss several findings regarding the effectiveness of QL-based automatic GUI testing. We believe that our findings can provide useful guidance to industrial practitioners and shed light on future research on leveraging RL to improve automatic Web GUI testing.
The K-means algorithm, one of the most well-known clustering techniques, has been widely employed to solve a variety of problems. In contrast, the k-means clustering algorithm has numerous restrictions. For instance, ...
The K-means algorithm, one of the most well-known clustering techniques, has been widely employed to solve a variety of problems. In contrast, the k-means clustering algorithm has numerous restrictions. For instance, the difficulty of dealing with voluminous data, the sensitivity of the outlier, and the random selection of the initial centroid. In this paper, a parallel K-means clustering algorithm is proposed that improves the performance of sequential K-means clustering algorithms by removing outliers from the data before clustering, dividing the data into smaller sections among the threads, and selecting the initial centroid with care. Our primary parallelization tool was OpenMP, which was implemented using the C programming language on 234,296 records. This experiment was conducted using sequential and parallel source code, with modifications made to enhance the parallel functionality. The improved parallel execution resulted in a significant reduction in execution time relative to sequential algorithms. The proposed algorithm source code is also available on GitHub for the community.
暂无评论