English
Related papers

Related papers: Heuristic Algorithms for Placing Geomagnetically I…

200 papers

Gradient-based solvers risk convergence to local optima, leading to incorrect researcher inference. Heuristic-based algorithms are able to ``break free" of these local optima to eventually converge to the true global optimum. However, given…

Econometrics · Economics 2024-01-17 Zachary Porreca

In this paper, we present a probabilistic numerical algorithm combining dynamic programming, Monte Carlo simulations and local basis regressions to solve non-stationary optimal multiple switching problems in infinite horizon. We provide the…

Numerical Analysis · Mathematics 2019-06-04 René Aïd , Luciano Campi , Nicolas Langrené , Huyên Pham

This paper deals with robust optimization applied to network flows. Two robust variants of the minimum-cost integer flow problem are considered. Thereby, uncertainty in problem formulation is limited to arc unit costs and expressed by a…

Artificial Intelligence · Computer Science 2020-02-27 Marko Špoljarec , Robert Manger

We introduce a novel quantum computing heuristic for solving the irregular strip packing problem, a significant challenge in optimizing material usage across various industries. This problem involves arranging a set of irregular polygonal…

Quantum Physics · Physics 2024-02-28 Paul-Amaury Matt , Marco Roth

Spatial puzzles composed of rigid objects, flexible strings and holes offer interesting domains for reasoning about spatial entities that are common in the human daily-life's activities. The goal of this work is to investigate the automated…

Artificial Intelligence · Computer Science 2019-03-11 Thiago Freitas dos Santos , Paulo E. Santos , Leonardo A. Ferreira , Reinaldo A. C. Bianchi , Pedro Cabalar

Today scheduling problems have an immense effect on various areas of human lives, be it from their application in manufacturing and production industry, transportation, or workforce allocation. The unrelated parallel machines scheduling…

Neural and Evolutionary Computing · Computer Science 2021-07-29 Marko Đurasević , Domagoj Jakobović

We present a novel technique by which highly-segmented electrostatic configurations can be solved. The Robin Hood method is a matrix-inversion algorithm optimized for solving high density boundary element method (BEM) problems. We…

Computational Physics · Physics 2011-11-23 J. A. Formaggio , P. Lazic , T. J. Corona , H. Stefancic , H. Abraham , F. Gluck

The problem of packing equal circles in a circle is a classic and famous packing problem, which is well-studied in academia and has a variety of applications in industry. This problem is computationally challenging, and researchers mainly…

Computational Geometry · Computer Science 2023-03-09 Jianrong Zhou , Kun He , Jiongzhi Zheng , Chu-Min Li

This paper proposes a novel algorithm to determine the optimal placement of redundant inertial sensors such as accelerometers and gyroscopes (gyros) for increasing the sensing accuracy. In this paper, we have proposed a novel iterative…

Signal Processing · Electrical Eng. & Systems 2020-02-19 Nitesh Sahu , Prabhu Babu , Arun Kumar , Rajendar Bahl

Quantum annealing is a heuristic algorithm for searching the ground state of an Ising model. Heuristic algorithms aim to obtain near-optimal solutions with a reasonable computation time. Accordingly, many algorithms have so far been…

Quantum Physics · Physics 2022-11-09 Shuntaro Okada , Masayuki Ohzeki

In recent years, there have been increasing concerns about how geomagnetic disturbances (GMDs) impact electrical power systems. Geomagnetically-induced currents (GICs) can saturate transformers, induce hot spot heating and increase reactive…

Systems and Control · Computer Science 2017-10-06 Mowen Lu , Harsha Nagarajan , Emre Yamangil , Russell Bent , Scott Backhaus , Arthur Barnes

The study of optimal control problems under uncertainty plays an important role in scientific numerical simulations. This class of optimization problems is strongly utilized in engineering, biology and finance. In this paper, a stochastic…

Optimization and Control · Mathematics 2023-04-06 Caroline Geiersbach , Teresa Scarinci

This paper presents a sensitivity-based approach for the placement of distributed energy resources (DERs) in power systems. The approach is based on the fact that most planning studies utilize some form of optimization, and solutions to…

Systems and Control · Electrical Eng. & Systems 2020-09-08 Mukesh Gautam , Narayan Bhusal , Mohammed Benidris , Chanan Singh , Joydeep Mitra

In a facility with front room and back room operations, it is useful to switch workers between the rooms in order to cope with changing customer demand. Assuming stochastic customer arrival and service times, we seek a policy for switching…

Artificial Intelligence · Computer Science 2011-11-02 Daria Terekhov , J. Christopher Beck

The placement problem in Very Large-Scale Integration (VLSI) circuits is a critical step in chip design. Its primary goal is to optimize the wirelength of circuit components within a confined area while adhering to nonoverlapping…

Optimization and Control · Mathematics 2026-05-06 Yi-Shuang Yue , Yu-Hong Dai , Haijun Yu

Identifying robust designs for multi-energy systems is computationally challenging. As rigorous approaches are often computationally intractable, heuristics are employed to generate candidate designs. One example is the feasibility…

Optimization and Control · Mathematics 2026-05-14 Moritz Wedemeyer , Alexander Mitsos , Manuel Dahmen

This work focuses on reducing the physical cost of implementing quantum algorithms when using the state-of-the-art fault-tolerant quantum error correcting codes, in particular, those for which implementing the T gate consumes vastly more…

Quantum Physics · Physics 2021-11-24 Michele Mosca , Priyanka Mukhopadhyay

Recently, many enterprises are facing the difficulties brought out by the limitation of warehouse land and the increase of loan cost. As a promising approach to improve space utilization rate, puzzle-based storage systems (PBSSs) are…

Systems and Control · Electrical Eng. & Systems 2021-02-19 Yang Zou , Mingyao Qi

Contemporary electricity distribution systems are being challenged by the variability of renewable energy sources. Slow response times and long energy management periods cannot efficiently integrate intermittent renewable generation and…

Systems and Control · Computer Science 2016-02-02 Gang Wang , Vassilis Kekatos , Antonio J. Conejo , Georgios B. Giannakis

The distributed schedule optimization of energy storage constitutes a challenge. Such algorithms often expect an input set containing all feasible schedules or respectively require to efficiently search the schedule space. It is hardly…

Multiagent Systems · Computer Science 2022-11-07 Rico Schrage , Paul Hendrik Tiemann , Astrid Nieße