Show newer

Pattern based learning and optimisation through pricing for bin packing problem arxiv.org/abs/2409.04456

Pattern based learning and optimisation through pricing for bin packing problem

As a popular form of knowledge and experience, patterns and their identification have been critical tasks in most data mining applications. However, as far as we are aware, no study has systematically examined the dynamics of pattern values and their reuse under varying conditions. We argue that when problem conditions such as the distributions of random variables change, the patterns that performed well in previous circumstances may become less effective and adoption of these patterns would result in sub-optimal solutions. In response, we make a connection between data mining and the duality theory in operations research and propose a novel scheme to efficiently identify patterns and dynamically quantify their values for each specific condition. Our method quantifies the value of patterns based on their ability to satisfy stochastic constraints and their effects on the objective value, allowing high-quality patterns and their combinations to be detected. We use the online bin packing problem to evaluate the effectiveness of the proposed scheme and illustrate the online packing procedure with the guidance of patterns that address the inherent uncertainty of the problem. Results show that the proposed algorithm significantly outperforms the state-of-the-art methods. We also analysed in detail the distinctive features of the proposed methods that lead to performance improvement and the special cases where our method can be further improved.

arxiv.org

Controlled fluid transport by the collective motion of microrotors arxiv.org/abs/2409.04468

Controlled fluid transport by the collective motion of microrotors

Torque-driven microscale swimming robots, or microrotors, hold significant potential in biomedical applications such as targeted drug delivery, minimally invasive surgery, and micromanipulation. This paper addresses the challenge of controlling the transport of fluid volumes using the flow fields generated by interacting groups of microrotors. Our approach uses polynomial chaos expansions to model the time evolution of fluid particle distributions and formulate an optimal control problem, which we solve numerically. We implement this framework in simulation to achieve the controlled transport of an initial fluid particle distribution to a target destination while minimizing undesirable effects such as stretching and mixing. We consider the case where translational velocities of the rotors are directly controlled, as well as the case where only torques are controlled and the rotors move in response to the collective flow fields they generate. We analyze the solution of this optimal control problem by computing the Lagrangian coherent structures of the associated flow field, which reveal the formation of transport barriers that efficiently guide particles toward their target. This analysis provides insights into the underlying mechanisms of controlled transport.

arxiv.org

Subelliptic Nonlocal Brezis-Nirenberg Problems on Stratified Lie Groups arxiv.org/abs/2409.03867

Subelliptic Nonlocal Brezis-Nirenberg Problems on Stratified Lie Groups

In this paper, we investigate the subelliptic nonlocal Brezis-Nirenberg problem on stratified Lie groups involving critical nonlinearities, namely, \begin{align*} (-Δ_{\mathbb{G}, p})^s u&= μ|u|^{p_s^*-2}u+λh(x, u) \quad \text{in}\quad Ω, \\ u&=0\quad \text{in}\quad \mathbb{G}\backslash Ω, \end{align*} where $(-Δ_{\mathbb{G}, p})^s$ is the fractional $p$-sub-Laplacian on a stratified Lie group $\mathbb{G}$ with homogeneous dimension $Q,$ $Ω$ is an open bounded subset of $\mathbb{G},$ $s \in (0,1)$, $\frac{Q}{s}>p\geq2,$ $p_s^*:=\frac{pQ}{Q-ps}$ is subelliptic fractional Sobolev critical exponent, $μ, λ>0$ are real parameters and $h$ is a lower order perturbation of the critical power $|u|^{p_s^*-2}u$. Utilising direct methods of the calculus of variation, we establish the existence of at least one weak solution for the above problem under the condition that the real parameter $λ$ is sufficiently small. Additionally, we examine the problem for $μ= 0$, representing subelliptic nonlocal equations on stratified Lie groups depending on one real positive parameter and involving a subcritical nonlinearity. We demonstrate the existence of at least one solution in this scenario as well. We emphasize that the results obtained here are also novel for $p=2$ even for the Heisenberg group.

arxiv.org
Show older
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.