We consider the optimisation problem of adding k links to a given network, such that the resulting effective graph resistance is as small as possible. The problem was recently proven to be NP-hard, such that optimal s...
详细信息
作者：
El Haouari, OussamaMourad, HanaKhrissi, LahbibEl Akkad, NabilLASET
Laboratory of Applied Sciences and Emerging Technologies National School of Applied Sciences of Fez Sidi Mohamed Ben Abdellah University Fez Morocco LIPI
Laboratory of Interdisciplinary Computer Science and Physics Normal Superior School of Fez Sidi Mohamed Ben Abdellah University Fez Morocco
Clustering remains a critical task in image analysis, yet traditional K-means methods frequently suffer from local optima issues, leading to suboptimal clustering, particularly in complex datasets. In this study, we p...
详细信息
The problem of finding a point in R-n, from which the sum-of-distances to a finite number of non-empty, closed and convex sets is minimum is called generalized Fermat-Torricelli Problem (FTP). In applications, along w...
详细信息
The problem of finding a point in R-n, from which the sum-of-distances to a finite number of non-empty, closed and convex sets is minimum is called generalized Fermat-Torricelli Problem (FTP). In applications, along with the point that minimizes sum-of-distances, it is important to know the points in the convex sets at which the minimum sum-of-distances is achieved. Various formulations existing in literature do not involve finding the optimal points in the convex sets. In this letter, we formulate a non-smooth convex optimization problem, with both the point/set of points which yields the minimum sum-of-distances as well as the corresponding points in the convex sets as primal variables. We term this problem as extended FTP (eFTP). We adopt non-smooth projected primal-dual dynamical approach to solve this problem. The proposed dynamical system can exhibit a continuum of equilibria. Hence we show semistability of the set of optimal points, which is the pertinent notion of stability for such systems. A distributed implementation of the primal-dual dynamical system is also presented in this letter. Four illustrative examples are considered for the simulation based validation of the solution proposed for eFTP.
This paper introduces two novel criteria: one for feature selection and another for feature elimination in the context of best subset selection, which is a benchmark problem in statistics and machine learning. From th...
详细信息
This paper concerns models and convergence principles for dealing with stochasticity in a wide range of algorithms arising in nonlinear analysis and optimization in Hilbert spaces. It proposes a flexible geometric fra...
详细信息
We construct a new tail bound for the sum of independent random variables for situations in which the expected value of the sum is known and each random variable lies within a specified interval, which may be differen...
详细信息
Considering that the physical design of printed circuit board (PCB) follows the principle of modularized design, this paper proposes an automatic placement algorithm for functional modules. We first model the placemen...
详细信息
As the world's population continues to grow and the demand for energy increases, there is an urgent need for sustainable and efficient energy systems. Renewable energy sources, such as wind and solar power, have t...
详细信息
As the world's population continues to grow and the demand for energy increases, there is an urgent need for sustainable and efficient energy systems. Renewable energy sources, such as wind and solar power, have the potential to play a significant role in meeting this demand, but their intermittency can make integration into existing energy systems a challenge. Moreover, the development of sustainable energy systems has become even more critical in recent years, due to a confluence of events, including the decline in fuel prices, geopolitical conflicts, and the recent COVID-19 pandemic. The decrease in fuel prices has led to a decline in investment in renewable energy and has slowed the transition to sustainable energy systems. Additionally, geopolitical conflicts and pandemics have highlighted the need for resilient and self-sufficient energy systems that can operate independently of external factors. Also, energy storage technologies play a critical role in achieving this goal by providing reliable backup power and enabling microgrids to operate independently of the larger power grid. As such, developing efficient and effective energy storage technologies is essential for creating sustainable energy systems that can meet the demands of modern society while mitigating the impact of external factors. In this regard, this work provides an overview of microgrids' latest energy storage technologies, including their applications, types, integration strategies, optimization algorithms, software, and uncertainty analysis. Energy storage technologies have a wide range of applications in microgrids, including providing backup power and balancing the supply and demand of energy. Different energy storage techniques have been discussed, including batteries, flywheels, supercapacitors, pumped hydro energy storage, and others. Moreover, integration strategies of energy storage in microgrids, models, assessment indices, and optimization algorithms used in the design of energy sto
Previous work has demonstrated that efficient algorithms exist for computing Kan extensions and that some Kan extensions have interesting similarities to various machine learning algorithms. This paper closes the gap ...
详细信息
We consider a learning-augmented framework for NP-hard permutation problems. The algorithm has access to predictions telling, given a pair u, v of elements, whether u is before v or not in an optimal solution. Buildin...
详细信息
暂无评论