Search arXivSearch

arXiv subjects

Chengjun Li

Publications and source records attributed to Chengjun Li.

7 recordsLinked to original sources

Single-Teacher View Augmentation: Enhancing Knowledge Distillation with Student-Guided Perturbations

Knowledge distillation (KD) typically relies on the fixed perspective of a single teacher, limiting the diversity of supervisory signals. While multi-teacher distillation addresses this by aggregating knowledge from multiple models, it incurs prohibitive computational and storage costs. To balance efficiency and diversity, recent research has focused on generating virtual views from a single teacher. However, existing methods face a trade-off: random perturbation approaches offer efficiency but lack controlled diversity, while structured augmentation methods require multi-stage training and incur linear parameter growth. We observe that this trade-off stems from a common design choice: using the teacher's strong but static features to generate views. Instead, we propose Shift-Augmented Knowledge Distillation (SAKD), a simple yet effective framework that leverages the student's evolving features as a dynamic condition for perturbation generation. This shift in perspective enables single-stage training while producing adaptive, diverse views through a parameter-free cyclic shift. Extensive experiments on CIFAR-100 and ImageNet demonstrate that SAKD consistently outperforms random perturbation methods and achieves accuracy on par with two-stage approaches, while using significantly fewer parameters and eliminating pre-training requirements.

cs.CV

An Ensemble of Evolutionary Algorithms With Both Crisscross Search and Sparrow Search for Processing Inferior Individuals

In the field of artificial intelligence, real parameter single objective optimization is an important direction. Both the Differential Evolution (DE) and the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) demonstrate good performance for real parameter single objective optimization. Nevertheless, there exist other types of evolutionary algorithm for the purpose. In recent years, researchers begin to study long-term search. EA4eig - an ensemble of three DE variants and CMA-ES - performs well for long-term search. In this paper, we introduce two types of evolutionary algorithm proposed recently - crisscross search and sparrow search - into EA4eig as secondary evolutionary algorithms to process inferior individuals. Thus, EA4eigCS is obtained. In our ensemble, the secondary evolutionary algorithms are expected to vary distribution of the population for breaking stagnation. Experimental results show that our EA4eigCS outperforms EA4eig and is competitive when compared with state-of-the-art algorithms. Code and supplementary material are available at:https://anonymous.4open.science/r/EA4eigCS-2A43.

cs.NE

Rethinking Closed-loop Planning Framework for Imitation-based Model Integrating Prediction and Planning

In recent years, the integration of prediction and planning through neural networks has received substantial attention. Despite extensive studies on it, there is a noticeable gap in understanding the operation of such models within a closed-loop planning setting. To bridge this gap, we propose a novel closed-loop planning framework compatible with neural networks engaged in joint prediction and planning. The framework contains two running modes, namely planning and safety monitoring, wherein the neural network performs Motion Prediction and Planning (MPP) and Conditional Motion Prediction (CMP) correspondingly without altering architecture. We evaluate the efficacy of our framework using the nuPlan dataset and its simulator, conducting closed-loop experiments across diverse scenarios. The results demonstrate that the proposed framework ensures the feasibility and local stability of the planning process while maintaining safety with CMP safety monitoring. Compared to other learning-based methods, our approach achieves substantial improvement.

cs.RO

Differential Evolution with Individuals Redistribution for Real Parameter Single Objective Optimization

Differential Evolution (DE) is quite powerful for real parameter single objective optimization. However, the ability of extending or changing search area when falling into a local optimum is still required to be developed in DE for accommodating extremely complicated fitness landscapes with a huge number of local optima. We propose a new flow of DE, termed DE with individuals redistribution, in which a process of individuals redistribution will be called when progress on fitness is low for generations. In such a process, mutation and crossover are standardized, while trial vectors are all kept in selection. Once diversity exceeds a predetermined threshold, our opposition replacement is executed, then algorithm behavior returns to original mode. In our experiments based on two benchmark test suites, we apply individuals redistribution in ten DE algorithms. Versions of the ten DE algorithms based on individuals redistribution are compared with not only original version but also version based on complete restart, where individuals redistribution and complete restart are based on the same entry criterion. Experimental results indicate that, for most of the DE algorithms, version based on individuals redistribution performs better than both original version and version based on complete restart.

cs.AI

Efficient Spatial Nearest Neighbor Queries Based on Multi-layer Voronoi Diagrams

Nearest neighbor (NN) problem is an important scientific problem. The NN query, to find the closest one to a given query point among a set of points, is widely used in applications such as density estimation, pattern classification, information retrieval and spatial analysis. A direct generalization of the NN query is the k nearest neighbors (kNN) query, where the k closest point are required to be found. Since NN and kNN problems were raised, many algorithms have been proposed to solve them. It has been indicated in literature that the only method to solve these problems exactly with sublinear time complexity, is to filter out the unnecessary spatial computation by using the pre-processing structure, commonly referred to as the spatial index. The recently proposed spatial indices available for NN search, are almost constructed through spatial partition. These indices are tree-like, and the tree-like hierarchical structure can usually significantly improve the efficiency of NN search. However, when the data are distributed extremely unevenly, it is difficult to satisfy both the balance of the tree and the non-overlap of the subspace corresponding to the nodes. Thus the acceleration performance of the tree-like indices is severely jeopardized. In this paper, we propose a non-tree spatial index which consists of multiple layers of Voronoi diagrams (MVD). This index can entirely avoid the dilemma tree-like structures face, and solve the NN problems stably with logarithmic time complexity. Furthermore, it is convenient to achieve kNN search by extending NN search on MVD. In the experiments, we evaluate the efficiency of this indexing for both NN search and kNN search by comparing with VoR-tree, R-tree and kd-tree. The experiments indicate that compared to NN search and kNN search with the other three indices, these two search methods have significantly higher efficiency with MVD.

cs.DB

A Heuristic Algorithm Based on Tour Rebuilding Operator for the Traveling Salesman Problem

TSP (Traveling Salesman Problem), a classic NP-complete problem in combinatorial optimization, is of great significance in multiple fields. Exact algorithms for TSP are not practical due to their exponential time cost. Thus, approximate algorithms become the research focus and can be further divided into two types, tour construction algorithms and tour improvement algorithms. Researches show that the latter type of algorithms can obtain better solutions than the former one. However, traditional tour improvement algorithms have shortcomings. They converge very slowly and tend to be trapped in local optima. In practice, tour construction algorithms are often used in initialization of tour improvement algorithms to speed up convergence. Nevertheless, such a combination leads to no improvement on quality of solutions. In this paper, a heuristic algorithm based on the new tour rebuilding operator is proposed. The algorithm features rapid convergence and powerful global search. In the experiments based on 40 instances in TSPLIB, the best known solutions of 22 instances are refreshed by the proposed method. Meanwhile, the best known solutions of the other 18 instances are obtained.

cs.DS

Subpopulation Diversity Based Selecting Migration Moment in Distributed Evolutionary Algorithms

In distributed evolutionary algorithms, migration interval is used to decide migration moments. Nevertheless, migration moments predetermined by intervals cannot match the dynamic situation of evolution. In this paper, a scheme of setting the success rate of migration based on subpopulation diversity at each interval is proposed. With the scheme, migration still occurs at intervals, but the probability of immigrants entering the target subpopulation will be determined by the diversity of this subpopulation according to a proposed formula. An analysis shows that the time consumption of our scheme is acceptable. In our experiments, the basement of parallelism is an evolutionary algorithm for the traveling salesman problem. Under different value combinations of parameters for the formula, outcomes for eight benchmark instances of the distributed evolutionary algorithm with the proposed scheme are compared with those of a traditional one, respectively. Results show that the distributed evolutionary algorithm based on our scheme has a significant advantage on solutions especially for high difficulty instances. Moreover, it can be seen that the algorithm with the scheme has the most outstanding performance under three value combinations of above-mentioned parameters for the formula.

cs.NE