178 research outputs found
An improved ant system algorithm for maximizing system reliability in the compatible module
This paper presents an improved Ant System (AS) algorithm called AS-2Swap for solving one of the reliability optimization problems. The objective is to selection a compatible module in order to maximize the system reliability and subject to budget constraints. This problem is NP-hard and formulated as a binary integer-programming problem with a nonlinear objective function. The proposed algorithm is based on the original AS algorithm and the improvement, focused on choosing the feasible solutions, neighborhood search with Swap technique for each loop of finding the solution. The implementation was tested by the five groups of data sets from the existing meta-heuristic found in the literature. The computational results show that the proposed algorithm can find the global optimal solution and is more accurate for larger problems
Analog Photonics Computing for Information Processing, Inference and Optimisation
This review presents an overview of the current state-of-the-art in photonics
computing, which leverages photons, photons coupled with matter, and
optics-related technologies for effective and efficient computational purposes.
It covers the history and development of photonics computing and modern
analogue computing platforms and architectures, focusing on optimization tasks
and neural network implementations. The authors examine special-purpose
optimizers, mathematical descriptions of photonics optimizers, and their
various interconnections. Disparate applications are discussed, including
direct encoding, logistics, finance, phase retrieval, machine learning, neural
networks, probabilistic graphical models, and image processing, among many
others. The main directions of technological advancement and associated
challenges in photonics computing are explored, along with an assessment of its
efficiency. Finally, the paper discusses prospects and the field of optical
quantum computing, providing insights into the potential applications of this
technology.Comment: Invited submission by Journal of Advanced Quantum Technologies;
accepted version 5/06/202
Polynomial unconstrained binary optimisation inspired by optical simulation
We propose an algorithm inspired by optical coherent Ising machines to solve
the problem of polynomial unconstrained binary optimisation (PUBO). We
benchmark the proposed algorithm against existing PUBO algorithms on the
extended Sherrington-Kirkpatrick model and random third-degree polynomial
pseudo-Boolean functions, and observe its superior performance. We also address
instances of practically relevant computational problems such as protein
folding and electronic structure calculations with problem sizes not accessible
to existing quantum annealing devices. In particular, we successfully find the
lowest-energy conformation of lattice protein molecules containing up to eleven
amino-acids. The application of our algorithm to quantum chemistry sheds light
on the shortcomings of approximating the electronic structure problem by a PUBO
problem, which, in turn, puts into question the applicability of quantum
annealers in this context.Comment: 10 pages, 6 figure
- …