arXiv Science⌕ Search

arXiv subjects

Han-Bin Liu

Publications and source records attributed to Han-Bin Liu.

3 recordsLinked to original sources

FEALPy.OPT: A Multi-Backend Tensor Computing Framework for Metaheuristic Optimization on CPU and GPU Platforms

Metaheuristic algorithms (MAs) are widely used to solve complex optimization problems, but their computational costs can become substantial as population size and problem dimensionality increase. This paper presents FEALPy.OPT, an open-source Python framework for metaheuristic optimization built on the FEALPy computational infrastructure. It integrates a unified optimizer abstraction with multi-backend tensor computation, supporting NumPy and PyTorch backends on CPU and GPU platforms. To evaluate its computational performance, five metaheuristic algorithms are tested on ten benchmark functions under three problem scales, with population sizes ranging from 100 to 10,000 and dimensions from 30 to 100. The results show that NumPy/CPU achieves the shortest average runtime for small-scale problems, whereas PyTorch/GPU becomes increasingly advantageous as the problem scale grows. For large-scale problems, PyTorch/GPU is approximately 9.50 times faster than PyTorch/CPU and 32.96 times faster than NumPy/CPU. These findings demonstrate the value of multi-backend and multi-platform support for improving the computational flexibility and efficiency of metaheuristic optimization.

math.OC↗

A Two-Stage Optimization Framework for Real-World Large-Scale University Course Timetabling Based on Orthogonalized Hierarchical Modeling and Conflict-Driven ALNS Repair

University course timetabling is a large-scale combinatorial optimization problem involving strongly coupled temporal and resource constraints. This paper proposes a two-stage optimization framework for real-world large-scale university course timetabling, integrating orthogonalized hierarchical modeling with conflict-driven adaptive large neighborhood search (ALNS) repair. The first stage performs global course-level optimization, while the second identifies residual conflicts through a conflict graph and localizes them into connected conflict regions. The Course--Occurrence--Session representation provides the structural basis for multi-granularity repair, which employs Cluster-, Course-, Occurrence-, and Session-level destroy operators within the ALNS framework, followed by fine-grained greedy repair. The framework is evaluated on a real-world university timetabling instance involving 3,073 course groups, 8,015 scheduling events, 998 student classes, and 1,511 instructors. Ablation experiments demonstrate the effectiveness of hierarchical repair granularity and adaptive operator selection. Across ten independent runs, the ALNS + Greedy framework achieves a mean residual conflict count of 18.50, compared with 172 for deterministic Greedy-only repair under the same initial scheduling conditions, representing an 89.24\% reduction. These results support the effectiveness of the proposed conflict-driven hierarchical repair framework for large-scale university course timetabling.

math.OC↗

A hybrid crossover kangaroo escape optimization framework for engineering optimization and UAV path planning

Complex engineering optimization problems are often characterized by multimodality, high dimensionality, and nonlinear constraints, posing significant challenges for efficient and reliable computation. To address these challenges, this paper develops a hybrid crossover-based optimization framework that enhances population interaction and improves search efficiency. The proposed framework integrates two complementary mechanisms, namely a Levy long jump crossover strategy for global exploration and a horizontal-vertical crossover strategy for effective information exchange and local refinement, thereby improving convergence behavior and robustness. To support scalable computation, the method is implemented within a unified multi-backend computational framework based on FEALPy, enabling consistent and efficient execution across heterogeneous platforms, including NumPy and PyTorch on both CPU and GPU. This design enhances portability, reproducibility, and computational efficiency in large-scale optimization tasks. Extensive experiments on the IEEE CEC2022 benchmark suite demonstrate that the proposed framework achieves competitive or superior performance compared with several representative metaheuristic algorithms, as validated by Wilcoxon rank-sum and Friedman statistical tests. In addition, the method shows strong performance on constrained engineering design problems. Finally, the proposed framework is applied to UAV path planning, formulated as a constrained optimization problem, demonstrating its effectiveness and scalability in complex engineering scenarios.

math.OC↗