Despite steady progress, text entry in Extended Reality (XR) often remains slower and more effortful than typing on a physical keyboard or touchscreen. We explore a simple idea: use gaze to swipe through a virtual keyboard for the fast, low-effort where and a manual pinch held throughout the swipe for the when, extending and validating it through a series of user studies. We first show that a basic version including a low-latency decoder with spatiotemporal Dynamic Time Warping and fixation filtering outperforms selecting individual keys sequentially, either by finger tapping each or gazing at each while pinching. We then add mid-swipe prediction and in-gesture cancellation, improving words per minute (WPM) without hurting accuracy. We show that this approach is faster and more preferred than previous gaze-swipe approaches, finger tapping with prediction, or hand swiping with the same additions. Furthermore, a seven-day, 30-session study demonstrates sustained learning, with peak performance reaching 64.7 WPM.

Soft clustering algorithms based on fuzzy C-means (FCM) have been extensively applied to complex data analysis. However, existing FCM variants still encounter key limitations: a large number of iterations due to slow convergence on highdimensional data, equal weights of all samples which increases sensitivity to noise, and strong dependence on empirically chosen fuzzy parameters, often resulting in suboptimal solutions. In order to address these challenges, in this work, we propose an adaptive FCM clustering algorithm based on anisotropic Gaussian kernel function (AGK-FCM for short), which facilitates the process of feature selection for multidimensional data with fewer iterations after feature reduction based on updating the kernel width vector. In order to enhance the classification accuracy, we assign adaptive weights to each sample and adjust these weights to mitigate the impact of outliers on classification accuracy. Unlike traditional fuzzy clustering algorithms, we employ the PSO-TVAC algorithm to determine the global optimal parameters, thus reducing the computational resources and enhancing the algorithm's efficiency. The experimental results based on 16 publicly available datasets validate that the proposed algorithm achieves higher classification accuracy with minimal number of iterations.

The decomposition-based evolutionary algorithm has become an increasingly popular choice for posterior multiobjective optimization. Facing the challenges of an increasing number of objectives, many techniques have been developed which help to balance the convergence and diversity. Nevertheless, according to a recent study by Ishibuchi et al., due to the predefined search directions toward the ideal point, their performance strongly depends on the Pareto front (PF) shapes, especially the orientation of the PFs. To balance the convergence and diversity for decomposition-based methods and to alleviate their performance dependence on the orientation of the PFs, this paper develops an adversarial decomposition method for many-objective optimization, which leverages the complementary characteristics of different subproblem formulations within a single paradigm. More specifically, two populations are co-evolved by two subproblem formulations with different contours and adversarial search directions. To avoid allocating redundant computational resources to the same region of the PF, the two populations are matched into one-to-one solution pairs according to their working regions upon the PF. Each solution pair can at most contribute one principal mating parent during the mating selection process. When comparing nine state-of-the-art many-objective optimizers, we have witnessed the competitive performance of our proposed algorithm on 130 many-objective test problems with various characteristics, including regular and inverted PFs.

The decomposition-based evolutionary multiobjective optimization (EMO) algorithm has become an increasingly popular choice for a posteriori multiobjective optimization. However, recent studies have shown that their performance strongly depends on the Pareto front (PF) shapes. This can be attributed to the decomposition method, of which the reference points and subproblem formulation settings are not well adaptable to various problem characteristics. In this paper, we develop a learning-to-decompose (LTD) paradigm that adaptively sets the decomposition method by learning the characteristics of the estimated PF. Specifically, it consists of two interdependent parts, i.e., a learning module and an optimization module. Given the current nondominated solutions from the optimization module, the learning module periodically learns an analytical model of the estimated PF. Thereafter, useful information is extracted from the learned model to set the decomposition method for the optimization module: 1) reference points compliant with the PF shape and 2) subproblem formulations whose contours and search directions are appropriate for the current status. Accordingly, the optimization module, which can be any decomposition-based EMO algorithm in principle, decomposes the multiobjective optimization problem into a number of subproblems and optimizes them simultaneously. To validate our proposed LTD paradigm, we integrate it with two decomposition-based EMO algorithms, and compare them with four state-of-the-art algorithms on a series of benchmark problems with various PF shapes.

By transforming a multi-objective optimization problem into a number of single-objective optimization problems and optimizing them simultaneously, decomposition-based evolutionary multi-objective optimization algorithms have attracted much attention in the field of multi-objective optimization. In decomposition-based algorithms, the population diversity is maintained using a set of predefined weight vectors, which are often evenly sampled on a unit simplex. However, when the Pareto front of the problem is not a hyperplane but more complex, the distribution of the final solution set will not be that uniform. In this paper, we propose an adaptive method to periodically regenerate the weight vectors for decomposition-based multi-objective algorithms according to the geometry of the estimated Pareto front. In particular, the Pareto front is estimated via Gaussian process regression. Thereafter, the weight vectors are reconstructed by sampling a set of points evenly distributed on the estimated Pareto front. Experimental studies on a set of multi-objective optimization problems with different Pareto front geometries verify the effectiveness of the proposed adaptive weights generation method.

The balance between convergence and diversity is the cornerstone of evolutionary multiobjective optimization (EMO). The recently proposed stable matching-based selection provides a new perspective to handle this balance under the framework of decomposition multiobjective optimization. In particular, the one-one stable matching between subproblems and solutions, which achieves an equilibrium between their mutual preferences, is claimed to strike a balance between convergence and diversity. However, the original stable marriage model has a high risk of matching a solution with an unfavorable subproblem, which finally leads to an imbalanced selection result. In this paper, we introduce the concept of incomplete preference lists into the stable matching model to remedy the loss of population diversity. In particular, each solution is only allowed to maintain a partial preference list consisting of its favorite subproblems. We implement two versions of stable matching-based selection mechanisms with incomplete preference lists: one achieves a two-level one-one matching and the other obtains a many-one matching. Furthermore, an adaptive mechanism is developed to automatically set the length of the incomplete preference list for each solution according to its local competitiveness. The effectiveness and competitiveness of our proposed methods are validated and compared with several state-of-the-art EMO algorithms on 62 benchmark problems.

Due to the extensive and various information that natural images contain, it is very challenging to estimate the sparsity for an image. In this paper, we propose an adaptive sparsity estimation model for image patches, which consists of an offline training phase and online estimation phase. In offline training, for the training patch, MOEA/D is applied to obtain a group of Pareto solutions and determine a sparsity range. By processing a reduced number of representative training patches, all the sparsity ranges are stored in a look-up table (LUT) for reuse. In the online estimation phase, for a query patch, its sparsity range is set to that of the most similar training patch. And the corresponding sparse representation vector can be obtained by a sparsity-restricted greedy algorithm (SRGA) constrained by this range. Thus, the sparsity is adaptively determined by this sparse representation vector within this range. By comparing with the state-of-the-art greedy algorithms with fixed sparsity and one adaptive method, experimental studies on benchmark dataset demonstrate that our proposed approach is able to achieve better sparse representation quality in terms of PSNR and coding efficiency.

Stable matching-based selection models the selection process in MOEA/D as a stable marriage problem. By finding a stable matching between the sub problems and solutions, the solutions are assigned to sub problems to balance the convergence and the diversity. In this paper, a two-level stable matching-based selection is proposed to further guarantee the diversity of the population. More specifically, the first level of stable matching only matches a solution to one of its most preferred sub problems and the second level of stable matching is responsible for matching the solutions to the remaining sub problems. Experimental studies demonstrate that the proposed selection scheme is effective and competitive comparing to other state-of-the-art selection schemes for MOEA/D.

Network-on-Chip (NoC) design is attracting more and more attention nowadays, but there is a lack of design optimization method due to the computationally very expensive simulations of NoC. To address this problem, an algorithm, called NoC design optimization based on Gaussian process model assisted differential evolution (NDPAD), is presented. Using the surrogate model-aware evolutionary search (SMAS) framework with the tournament selection based constraint handling method, NDPAD can obtain satisfactory solutions using a limited number of expensive simulations. The evolutionary search strategies and training data selection methods are then investigated to handle integer design parameters in NoC design optimization problems. Comparison shows that comparable or even better design solutions can be obtained compared to standard EAs, and much less computation effort is needed.