183 research outputs found
Rota-Baxter operators on Witt and Virasoro algebras
The homogeneous Rota-Baxter operators on the Witt and Virasoro algebras are
classified. As applications, the induced solutions of the classical Yang-Baxter
equation and the induced pre-Lie and PostLie algebra structures are obtained.Comment: 28 page
Adaptive Constraint Partition based Optimization Framework for Large-scale Integer Linear Programming(Student Abstract)
Integer programming problems (IPs) are challenging to be solved efficiently
due to the NP-hardness, especially for large-scale IPs. To solve this type of
IPs, Large neighborhood search (LNS) uses an initial feasible solution and
iteratively improves it by searching a large neighborhood around the current
solution. However, LNS easily steps into local optima and ignores the
correlation between variables to be optimized, leading to compromised
performance. This paper presents a general adaptive constraint partition-based
optimization framework (ACP) for large-scale IPs that can efficiently use any
existing optimization solver as a subroutine. Specifically, ACP first randomly
partitions the constraints into blocks, where the number of blocks is
adaptively adjusted to avoid local optima. Then, ACP uses a subroutine solver
to optimize the decision variables in a randomly selected block of constraints
to enhance the variable correlation. ACP is compared with LNS framework with
different subroutine solvers on four IPs and a real-world IP. The experimental
results demonstrate that in specified wall-clock time ACP shows better
performance than SCIP and Gurobi.Comment: To be published in AAAI2023 Student Abstrac
Forgetting before Learning: Utilizing Parametric Arithmetic for Knowledge Updating in Large Language Models
Recently Large Language Models (LLMs) have demonstrated their amazing text
understanding and generation capabilities. However, even stronger LLMs may
still learn incorrect knowledge from the training corpus, as well as some
knowledge that is outdated over time. Direct secondary fine-tuning with data
containing new knowledge may be ineffective in updating knowledge due to the
conflict between old and new knowledge. In this paper, we propose a new
paradigm for fine-tuning called F-Learning (Forgetting before Learning), which
is based on parametric arithmetic to achieve forgetting of old knowledge and
learning of new knowledge. Experimental results on two publicly available
datasets demonstrate that our proposed F-Learning can obviously improve the
knowledge updating performance of both full fine-tuning and LoRA fine-tuning.
Moreover, we have also discovered that forgetting old knowledge by subtracting
the parameters of LoRA can achieve a similar effect to subtracting the
parameters of full fine-tuning, and sometimes even surpass it significantly.Comment: 8 pages, 2 figures, 2 table
Vision-based methods for relative sag measurement of suspension bridge cables
Main cables, comprising a number of wire strands, constitute a vital element in long-span suspension bridges. The determination of their alignment during construction is of great importance, and relative sag is commonly measured for the efficient sag adjustment of general strands. The conventional approach uses the caterpillar method, which is inconvenient, difficult-to-implement, and potentially dangerous. In order to realize the high-precision measurement of cable alignment in a strong wind environment, a vision-based method for relative sag measurement of the general cable strands is proposed in this paper. In the proposed measurement system, images of pre-installed optical targets are collected and analyzed to realize the remote, automatic, and real-time measurement of the relative sag. The influences of wind-induced cable shaking and camera shaking on the accuracy of the height difference measurement are also theoretically analyzed. The results show that cable strand torsion and camera roll have a great impact on the measurement accuracy, while the impacts of the cable strand swing and vibration, camera swing and vibration, and camera pitch and yaw are insignificant. The vision-based measurement system tested in the field experiment also shows a measurement error within 3 mm, which meets the requirements for cable adjustment construction. At the same time, the vision-based measurement method proposed and validated in this paper can improve the measurement accuracy and efficiency of strand alignment in a strong wind environment. Potential risks involved in the manual measurement, e.g., working at heights and in strong wind environments, can be eliminated, facilitating the automation of the cable erection process
Faster OreFSDet : A Lightweight and Effective Few-shot Object Detector for Ore Images
For the ore particle size detection, obtaining a sizable amount of
high-quality ore labeled data is time-consuming and expensive. General object
detection methods often suffer from severe over-fitting with scarce labeled
data. Despite their ability to eliminate over-fitting, existing few-shot object
detectors encounter drawbacks such as slow detection speed and high memory
requirements, making them difficult to implement in a real-world deployment
scenario. To this end, we propose a lightweight and effective few-shot detector
to achieve competitive performance with general object detection with only a
few samples for ore images. First, the proposed support feature mining block
characterizes the importance of location information in support features. Next,
the relationship guidance block makes full use of support features to guide the
generation of accurate candidate proposals. Finally, the dual-scale semantic
aggregation module retrieves detailed features at different resolutions to
contribute with the prediction process. Experimental results show that our
method consistently exceeds the few-shot detectors with an excellent
performance gap on all metrics. Moreover, our method achieves the smallest
model size of 19MB as well as being competitive at 50 FPS detection speed
compared with general object detectors. The source code is available at
https://github.com/MVME-HBUT/Faster-OreFSDet.Comment: 18 pages, 11 figure
- …