中文
相关论文

相关论文: A Generalized Genetic Algorithm-Based Solver for V…

200 篇论文

In this research, we investigate the possibility of applying a search strategy to genetic algorithms to explore the entire genetic tree structure. Several methods aid in performing tree searches; however, simpler algorithms such as…

神经与进化计算 · 计算机科学 2023-08-10 Akshay Hebbar

We present a framework for accelerating a spectrum of machine learning algorithms that require computation of bilinear inverse forms $u^\top A^{-1}u$, where $A$ is a positive definite matrix and $u$ a given vector. Our framework is built on…

机器学习 · 统计学 2016-05-31 Chengtao Li , Suvrit Sra , Stefanie Jegelka

Grover's algorithm is a quantum search algorithm that proceeds by repeated applications of the Grover operator and the Oracle until the state evolves to one of the target states. In the standard version of the algorithm, the Grover operator…

量子物理 · 物理学 2018-03-14 Tim Byrnes , Gary Forster , Louis Tessler

Finding repeated patterns or motifs in a time series is an important unsupervised task that has still a number of open issues, starting by the definition of motif. In this paper, we revise the notion of motif support, characterizing it as…

机器学习 · 计算机科学 2016-12-06 Joan Serrà , Aleksandar Matic , Josep Luis Arcos , Alexandros Karatzoglou

Global geolocation, which seeks to predict the geographical location of images captured anywhere in the world, is one of the most challenging tasks in the field of computer vision. In this paper, we introduce an innovative interactive…

计算机视觉与模式识别 · 计算机科学 2025-04-21 Zhiyang Dou , Zipeng Wang , Xumeng Han , Guorong Li , Zhipei Huang , Zhenjun Han

We present Gaussian Splatting Alignment (GSA), a novel method for aligning two independent 3D Gaussian Splatting (3DGS) models via a similarity transformation (rotation, translation, and scale), even when they are of different objects in…

计算机视觉与模式识别 · 计算机科学 2026-03-27 Roy Amoyal , Oren Freifeld , Chaim Baskin

Image Registration (IR) is the process of aligning two (or more) images of the same scene taken at different times, different viewpoints and/or by different sensors. It is an important, crucial step in various image analysis tasks where…

计算机视觉与模式识别 · 计算机科学 2017-11-21 Sarit Chicotay , Eli David , Nathan S. Netanyahu

We consider a generalized poset sorting problem (GPS), in which we are given a query graph $G = (V, E)$ and an unknown poset $\mathcal{P}(V, \prec)$ that is defined on the same vertex set $V$, and the goal is to make as few queries as…

数据结构与算法 · 计算机科学 2023-07-18 Shaofeng H. -C. Jiang , Wenqian Wang , Yubo Zhang , Yuhao Zhang

Generative adversarial networks (GANs) are a novel approach to generative modelling, a task whose goal it is to learn a distribution of real data points. They have often proved difficult to train: GANs are unlike many techniques in machine…

机器学习 · 计算机科学 2018-07-02 Samuel A. Barnett

Photonic inverse design has emerged as an indispensable engineering tool for complex optical systems. In many instances it is important to optimize for both material and geometry configurations, which results in complex non-smooth search…

光学 · 物理学 2021-06-17 Jagrit Digani , Phillip Hon , Artur R. Davoyan

Given a non-empty genus in $n$ dimensions with determinant $d$, we give a randomized algorithm that outputs a quadratic form from this genus. The time complexity of the algorithm is poly$(n,\log d)$; assuming Generalized Riemann Hypothesis…

数据结构与算法 · 计算机科学 2015-03-27 Chandan Dubey , Thomas Holenstein

In this paper a novel biclustering algorithm based on artificial intelligence (AI) is introduced. The method called EBIC aims to detect biologically meaningful, order-preserving patterns in complex data. The proposed algorithm is probably…

机器学习 · 计算机科学 2018-07-27 Patryk Orzechowski , Moshe Sipper , Xiuzhen Huang , Jason H. Moore

In this paper, we have examined the problem of embedding a cycle of n vertices onto a given set of n points inside a simple polygon. The goal of the problem is that the cycle must be embedded without bends and does not intersect itself and…

计算几何 · 计算机科学 2022-06-24 Maryam Fadavian , Heidar Fadavian

Grover's quantum search algorithm provides a quadratic quantum advantage over classical algorithms across a broad class of unstructured search problems. The original protocol is probabilistic, returning the desired result with significant…

量子物理 · 物理学 2022-11-15 Tanay Roy , Liang Jiang , David I. Schuster

An exciting new algorithmic breakthrough has been advanced for how to carry out inferences in a Dempster-Shafer (DS) formulation of a categorical data generating model. The developed sampling mechanism, which draws on theory for directed…

统计计算 · 统计学 2021-04-08 Jonathan P Williams

Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution, which are characterized by successfully finding robust solutions for optimization problems. Here, we propose a subroutine-based quantum genetic…

量子物理 · 物理学 2024-06-07 Rubén Ibarrondo , Giancarlo Gatti , Mikel Sanz

In this paper, we introduce a novel method for merging the weights of multiple pre-trained neural networks using a genetic algorithm called MeGA. Traditional techniques, such as weight averaging and ensemble methods, often fail to fully…

神经与进化计算 · 计算机科学 2024-07-01 Daniel Yun

Skill mastery is a priority for success in all fields. We present a parallel between the development of skill mastery and the process of solving jigsaw puzzles. We show that iterative random sampling solves jigsaw puzzles in two phases: a…

计算机与社会 · 计算机科学 2024-03-04 Neil Zhao , Diana Zheng

We introduce a new family of one-player games, involving the movement of coins from one configuration to another. Moves are restricted so that a coin can be placed only in a position that is adjacent to at least two other coins. The goal of…

离散数学 · 计算机科学 2007-05-23 Erik D. Demaine , Martin L. Demaine , Helena A. Verrill

A new predictor-corrector type incremental algorithm is proposed for the exact construction of weighted straight skeletons of 2D general planar polygons of arbitrary complexity based on the notion of deforming polygon. In the proposed…

计算几何 · 计算机科学 2020-11-18 Baris Irhan